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