Leetcode题集分享（上次更新 5.24）

写在前面

更新一些比较有意思的leetcode题目，更多的题目还有答案更新的都是github 地址，代码注释部分都有关于题的思路，有疑问部分也能够联系个人邮箱isysc1@163.com，互相交流共同进步。

---

进入正题

112. 路径总和

给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上全部节点值相加等于目标和。

说明: 叶子节点是指没有子节点的节点。 示例: 给定以下二叉树，以及目标和 sum = 22，

5
         / \
        4   8
       /   / \
      11  13  4
     /  \      \
    7    2      1
复制代码

返回 true, 由于存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。

112，答案和思路 → 点我

---

99. 恢复二叉搜索树

二叉搜索树中的两个节点被错误地交换。

请在不改变其结构的状况下，恢复这棵树。

示例 1:

输入: [1,3,null,null,2]

   1
  /
 3
  \
   2

输出: [3,1,null,null,2]

   3
  /
 1
  \
   2
复制代码

示例 2:

输入: [3,1,4,null,null,2]

  3
 / \
1   4
   /
  2

输出: [2,1,4,null,null,3]

  2
 / \
1   4
   /
  3
复制代码

进阶:

使用 O(n) 空间复杂度的解法很容易实现。

你能想出一个只使用常数空间的解决方案吗？

99，答案和思路 → 点我

---

103. 二叉树的锯齿形层次遍历

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

例如： 给定二叉树 [3,9,20,null,null,15,7],

3
   / \
  9  20
    /  \
   15   7
复制代码

返回锯齿形层次遍历以下：

[
  [3],
  [20,9],
  [15,7]
]
复制代码

103，答案和思路 → 点我