Fork me on GitHub
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 88 下一页
摘要: 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 阅读(149) 评论(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 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 98. Validate Binary Search Tree 题目 解析 需要注意的是,左子树的所有节点都要比根节点小,而非只是其左孩子比其小,右子树同样。这是很容易出错的一点是,很多人往往只考虑了每个根节点比其左孩子大比其右孩子小。如下面非二分查找树,如果只比较节点和其左右孩子的关系大小,它是满 阅读全文
posted @ 2018-04-14 15:07 ranjiewen 阅读(193) 评论(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 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 92. Reverse Linked List II 题目 解析 1.通过构建新节点,避免从头开始反转讨论 2.技巧就是向一个节点前面插入节点,指针每一次向前移动 题目来源 "92. Reverse Linked List II" 阅读全文
posted @ 2018-04-12 21:56 ranjiewen 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 90. Subsets II 题目 解析 "[LeetCode] Subsets II 子集合之二 " 使用非递归迭代和递归实现 从前往后遍历,保留下当前已经计算好的组合集合。对当前i号元素的加入,就是有i和没有i的场景。没有i的场景就是已有的集合。有i的就是对已有的集合追加上i后的集合。两个的并集 阅读全文
posted @ 2018-04-12 20:51 ranjiewen 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 91. Decode Ways 题目 解析 主要理解题意,dp[i]取决于dp[i 1]和dp[i 2];然后dp[0]的初始化 C++ // 91. Decode Ways class Solution_91 { public: // 限制条件,比如说一位数时不能为0,两位数不能大于26,其十位上 阅读全文
posted @ 2018-04-12 15:21 ranjiewen 阅读(173) 评论(0) 推荐(0) 编辑
摘要: LeetCode 89. Gray Code 题目 解析 这道题的要求是按顺序生成所有n位格雷码。 在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同,则称这种编码为格雷码(Gray Code),另外由于最大数与最小数之间也仅一位数不同,即“首尾相连”,因此又称循环码或反射码。在数字系统中, 阅读全文
posted @ 2018-04-11 09:57 ranjiewen 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 88. Merge Sorted Array 题目 解析 最优解:从后往前处理,不需要开辟额外空间 题目来源 "88. Merge Sorted Array" 阅读全文
posted @ 2018-04-11 09:26 ranjiewen 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 87. Scramble String 题目 解析 "【LeetCode】87. Scramble String解法及注释" 题意在于判断一个字符串是否为另一个字符串“乱序”得到,这种乱序采用的方式是将一个字符串从某个位置“割开”,形成两个子串,然后对两个子串进行同样的“割开”操作,直到到达叶子节点 阅读全文
posted @ 2018-04-10 21:41 ranjiewen 阅读(162) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 88 下一页