李问渔

LeetCode 99 - Recover Binary Search Tree 题目链接：99. Recover Binary Search Tree 传统 Stack + Iterative 传统的Recursive或者Stack + Iterative解法的空间复杂度都是O(n)。 class Solution { public void recoverTree(TreeNode root) { TreeNode first = null, second = null;

二分查找之魔鬼的后妈 Donald Knuth 在其著作 The Art of Computer Programming, Volume 3: Sorting and Searching 中提到，“虽然第一篇二分搜索的论文在1946年就发表了，但是第一个没有错误的二分搜索程序却直到1962年才出现。” 《编程珠玑》的作者Jon Bentley曾经收集过学生的代码，发现其中有90%都是错的，甚至连以前java的库中，二分搜索也存在着一个隐藏了10年的严重bug。埋下这个bug的人，也正是Jon Bentley

AC Solution class Solution { public int[][] merge(int[][] intervals) { if (intervals == null || intervals.length <= 1) { return intervals; } Arrays.sort(inte...

校招时刷题误区总结 1. AC后上传到Github就不管了 性价比很低，别人的solution不代表自己真正消化理解了，刷完不总结反思很容易遗忘，以致看submissions只记得自己AC过，而思路完全记不得。以后每周/双周/月，对最近AC的题目进行白板编程复习，温故而知新，检测标准就是做过的题目白板bug-free AC。 2. 防御性编程 上来先考虑corner case有哪几类，比如此题必然...