08 2016 档案

摘要:two sum类题目思路: 通过对撞型指针优化算法,根本上其实就是不用扫描多余状态。 1 if (A[i] + A[j] < sum) { 2 j--; 3 do someting; 4 } else if { 5 i++; 6 do someting; 7 } else { 8 do someth 阅读全文
posted @ 2016-08-26 09:46 毛线刷题笔记 阅读(333) 评论(0) 推荐(0)
摘要:这道题的trick在于如果从小到大排列的话,涉及到数组从左向右移动的问题。 所以这道题从大到小进行排序。 另外,这道题中该学习到的coding style,当需要处理2个数组/list时候 用 while (a != null && b != null) {} while (a != null) { 阅读全文
posted @ 2016-08-17 11:22 毛线刷题笔记 阅读(100) 评论(0) 推荐(0)