摘要：
97. Interleaving String 题目 解析 "LeetCode（97） Interleaving String" 状态cache[i][j]表示，s1的前i个字符和s2的前j个字符是否能交叉构成s3的前i+j个字符 初始化： cache[0][0] = True 因为两个空字符串可以 阅读全文
posted @ 2018-04-14 21:52
ranjiewen
阅读(209)
评论(0)
推荐(0)
摘要：
93. Restore IP Addresses 题目 解析 三重循环，遍历三个小数点的位置，对每个位置check一下即可:【LeetCode】93. Restore IP Addresses](https://www.cnblogs.com/ganganloveu/p/3780607.html) 阅读全文
posted @ 2018-04-14 21:15
ranjiewen
阅读(157)
评论(0)
推荐(0)
摘要：
96. Unique Binary Search Trees 题目 解析 "LeetCode96:Unique Binary Search Trees" 给定一个序列1.....n，为了构造所有二叉树，我们可以使用1......n中的每一个数i作为根节点，自然1......(i 1)必然位于树的左子 阅读全文
posted @ 2018-04-14 19:28
ranjiewen
阅读(157)
评论(0)
推荐(0)
摘要：
98. Validate Binary Search Tree 题目 解析 需要注意的是，左子树的所有节点都要比根节点小，而非只是其左孩子比其小，右子树同样。这是很容易出错的一点是，很多人往往只考虑了每个根节点比其左孩子大比其右孩子小。如下面非二分查找树，如果只比较节点和其左右孩子的关系大小，它是满 阅读全文
posted @ 2018-04-14 15:07
ranjiewen
阅读(202)
评论(0)
推荐(0)
摘要：
99. Recover Binary Search Tree 题目 解析 一种非递归且不使用栈，空间复杂度为O(1)的遍历方法 "[LeetCode] Recover Binary Search Tree 复原二叉搜索树" 题目来源 "99. Recover Binary Search Tree" 阅读全文
posted @ 2018-04-14 14:24
ranjiewen
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号