摘要：
对于几进制，其实主要就是对进制取余和整除，取余的结果就是当前位的，整除的结果就是进位的。 67. Add Binary https://www.cnblogs.com/grandyang/p/4084971.html 从两个string的末尾开始转int型相加，注意carry的计算。 如果某一个数少 阅读全文
posted @ 2018-08-12 20:21
有梦就要去实现他
阅读(140)
评论(0)
推荐(0)
摘要：
144. Binary Tree Preorder Traversal 前序的非递归遍历：用堆来实现 如果把这个代码改成先向堆存储左节点再存储右节点，就变成了每一行从右向左打印 如果用队列替代堆，并且先存储左节点，再存储右节点，就变成了逐行打印 94. Binary Tree Inorder Tra 阅读全文
posted @ 2018-08-12 17:03
有梦就要去实现他
阅读(187)
评论(0)
推荐(0)
摘要：
第一题是输入数组的数值不相同，第二题是输入数组的数值有相同的值，第二题在第一题的基础上需要过滤掉那些相同的数值。 level代表的是需要进行选择的数值的位置。 78. Subsets 错误解法： 如果只看代码本身，不看继续的递归，整个for循环执行完成是同一层的所有节点。 level是同一层初始的开 阅读全文
posted @ 2018-08-12 16:57
有梦就要去实现他
阅读(124)
评论(0)
推荐(0)
摘要：
53. Maximum Subarray 之前的值小于0就不加了。dp[i]表示以i结尾当前的最大和，所以需要用一个变量保存最大值。 动态规划的方法： 152. Maximum Product Subarray 最小值可能是负数，这个值可能变成最大值。 dp[i]表示以i结尾当前的最大乘积，所以需要 阅读全文
posted @ 2018-08-12 15:56
有梦就要去实现他
阅读(120)
评论(0)
推荐(0)
摘要：
56. Merge Intervals是一个无序的，需要将整体合并；57. Insert Interval是一个本身有序的且已经合并好的，需要将新的插入进这个已经合并好的然后合并成新的。 56. Merge Intervals 思路：先根据start升序排序，然后合并 static作用：https: 阅读全文
posted @ 2018-08-12 15:27
有梦就要去实现他
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号