newbird2017 - 博客园

2017年12月14日

摘要：罗列出从n中取k个数的组合数组。首先，求C(n,k)这个实现，很粗糙，溢出也不考虑，好的方法也不考虑。笨蛋。心乱，上来就写。。另外，发现在递归中，不能申请太大的数组？貌似不是这个问题，是我自己越界了。阅读全文

posted @ 2017-12-14 11:53 newbird2017 阅读(125) 评论(0) 推荐(0) 编辑

摘要： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ]观察，从左到右递增，从上到下递增。似乎找不到什么其他规律。第一想法是二分，笨方法。感觉这个是有序数组求两个数的和为sum的扩展。巧妙啊！看了题解才会的。观察... 阅读全文

posted @ 2017-12-14 10:27 newbird2017 阅读(99) 评论(0) 推荐(0) 编辑

2017年12月12日

subsets 回溯给定集合，枚举子集。元素不重复

摘要：这个回溯感觉掌握的有些熟练了。两种方式，递归和循环。感觉就是套框架了。阅读全文

posted @ 2017-12-12 22:03 newbird2017 阅读(161) 评论(0) 推荐(0) 编辑

LeetCode 题解 56. Merge Intervals

摘要：题目大意：给出一组区间，合并他们。首先是排序，首先看start，start小的在前面。start相同的话，end小的在前面。排序以后，要合并了。我自己的笨方法，说实在的问题真的很多。提交了好几次才成功。 [1,2] [1, 3] [2,4] 我的判断标准是 a[i].end > a[i+1]. 阅读全文

posted @ 2017-12-12 21:10 newbird2017 阅读(124) 评论(0) 推荐(0) 编辑

2017年12月11日

Leetcode 题解 reverse List II

摘要：这个题确实太容易错了。我已经做了2遍了，之前都是套用reverse List 1中的函数。现在尝试用新方法，在一个函数里完成，结果又错了。事实证明，永远不要想当然！！！白板编程真的是要求，你对每一行代码都知道在做什么！尤其是边界条件。因为没有编译调试环境，写错了，你根本看不出来，没有修改的机阅读全文

posted @ 2017-12-11 19:24 newbird2017 阅读(123) 评论(0) 推荐(0) 编辑

leetcode题解 candy

摘要：要求的条件是： 1、每个人最少一个糖果。 2、相邻的小朋友，要保证，评分高的比评分低的糖果多。如果从一侧扫描的话，容易确定的就是递增序列，只要上升1个就够了。容易出现问题的就是：遇到下降期，或者相邻的数相等，要怎么处理。直接给1？或者减1？不行，搞不好可能出现负数。比如 1 2 4 3 2 阅读全文

posted @ 2017-12-11 16:27 newbird2017 阅读(108) 评论(0) 推荐(0) 编辑

Leetcode 题解 Jump Game

摘要：一，笨方法 o(n^2)。果然看完别人的解法就自惭形秽啊！！我用的动态规划方法。比如输入 i: 0 1 2 3 4 ———————————————— a[i]: 2 3 1 0 4 直接利用原来的数组计算。 a[i]>0 表示从a[i]出发可以达到终点，否则a[i] = 0。首先，a[4]无论阅读全文

posted @ 2017-12-11 11:50 newbird2017 阅读(157) 评论(0) 推荐(0) 编辑

leetcode 错误题解，反面教材 Gas Station

摘要：怎么判断无解呢？循环多少次算无解？首先，start不保证是连续变化的。所以你记录了第一次的start，后面未必一定经过这个值。可能会跳过去。导致无限循环。比如gas=[2,4],cost=[3,4]的情况。 start = 0, i = 0 时候， sum = -1 < 0，所以 sum = 0 阅读全文

posted @ 2017-12-11 10:04 newbird2017 阅读(148) 评论(0) 推荐(0) 编辑

leetcode 题解： Gray Code

摘要：第一眼看到就是枚举，回溯法。 n位的ans就是在n-1的ans的基础上，每一个在首位加上1。但是有个难点，要保证相邻两数之间只有一位在变化，怎么办？首先 00 00 01 00 01 11 10 本来是傻乎乎的，直接加的，没有保证只变化1位。后来发现，从00到01是只变了1位，那么我们给01加阅读全文

posted @ 2017-12-11 09:30 newbird2017 阅读(146) 评论(0) 推荐(0) 编辑

2017年12月10日

Leetcode 题解 First Missing Positive

摘要： Given an unsorted integer array, find the first missing positive integer. For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2. Your algorithm s 阅读全文

posted @ 2017-12-10 17:59 newbird2017 阅读(149) 评论(0) 推荐(0) 编辑