摘要: "LintCode 46. Matrix Zigzag Traversal (Easy)" 思路: 斜着走的方向只有"右上"( )和"左下"( ). 按"右上", "左下"的顺序交替走. 当走到边界的时候, 要么"向右走一步", 要么"向下走一步". 如果正在向" 右 上"走, ... 阅读全文
posted @ 2016-01-08 00:13 柳正来 阅读(213) 评论(0) 推荐(0) 编辑
摘要: "LintCode 30. Insert Interval (Easy)" "LeetCode 57. Insert Interval (Hard)" 思路: 第一个 循环跳过所有不会与 相交且小于 的区间. 中间一段计算相交区间. 最后一个 循环跳过所有不会与 相交且大于 的区... 阅读全文
posted @ 2016-01-06 23:05 柳正来 阅读(163) 评论(0) 推荐(0) 编辑
摘要: "114. Flatten Binary Tree to Linked List (Medium)" "453. Flatten Binary Tree to Linked List (Easy)" 解法1: 用stack. 解法2: 递归 其实一定指向 , 所以可以省略. 简化... 阅读全文
posted @ 2015-12-28 03:49 柳正来 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 经常需要做一些前端代码的实验, 这时候我往往会用 "JSFiddle" 或 "CodePen" . 最近用CodePen更多一些, 里面提供的选项更加丰富, 提供了各种各样的HTML/Javascript/CSS Preprocessor, 对移动端的支持也更好. 更重要的是, 我觉得, Code... 阅读全文
posted @ 2015-12-22 22:14 柳正来 阅读(775) 评论(0) 推荐(0) 编辑
摘要: "303. Range Sum Query Immutable" 算法思路: (记 ). 时间复杂度: . 空间复杂度: . "C++ O(1) queries just 2 extra lines of code" 使用了 " 函数" . 阅读全文
posted @ 2015-12-20 16:45 柳正来 阅读(255) 评论(0) 推荐(0) 编辑
摘要: "306. Additive Number" 算法思路: 字符串加法 + 回溯 时间复杂度: 空间复杂度: `O(n)` 阅读全文
posted @ 2015-12-20 13:34 柳正来 阅读(246) 评论(0) 推荐(0) 编辑
摘要: "315. Count of Smaller Numbers After Self" 算法思想: 从右端折半插入. 对于每个数字来说, 就是该数字的 .时间复杂度: .空间复杂度: .<span class="my comment" 还有更快的方法. 以后更新.</span 阅读全文
posted @ 2015-12-20 01:26 柳正来 阅读(178) 评论(0) 推荐(0) 编辑
摘要: "Super Ugly Number" 最后WA没做出来. 最后一个case过不了: Input: 100000 [7,19,29,37,41,47,53,59,61,79,83,89,101,103,109,127,131,137,139,157,167,179,181,199,21... 阅读全文
posted @ 2015-12-05 16:42 柳正来 阅读(201) 评论(0) 推荐(0) 编辑
摘要: "Burst Balloons (Medium)" 这题没有做出来. 自己的思路停留在暴力的解法, 时间复杂度很高:1. 初始化 .1. 对于当前长度为 的数组 , 从 到`k 1 i`个气球扎破 1. 计算扎破气球得到的金币数, . 2. 从 中删掉 . 3. 查询 是否存在, 不存在则递归调用... 阅读全文
posted @ 2015-12-04 22:52 柳正来 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 在VS2015的项目文件中看到某些文件的状态比较特殊, 前面被标记了红色的标志, 如下图. 本来以为这是通过VS修改文件属性做到的, 但是光标移到文件上发现显示的是Ignore, 才知道是被git所忽略的文件. 我将某个文件, 记作a.js加入到.gitignore中后, checkin了... 阅读全文
posted @ 2015-11-30 20:14 柳正来 阅读(656) 评论(0) 推荐(0) 编辑