0.3 错题集

放一些不是很难但是做错的题目 难题在重点题

09/13

Excel Sheet Column Title

Easy卡了25分钟提交了3次没做出来

09/14

Palindrome Permutation II

略烦，尤其是到底用String还是 StringBuilder

Two Sum

对的，就是2 sum错了！本想好好写个two pointer一次过，结果没注意题目要求返回index instead of value,这样的话除了brute force的two for loop之外就只能用HashMap了，直接优化到one-pass hashmap

总结：遇到做过的题不要激动，要跟面试官再三确定输入，输出，不要做自己内心的那道题！

09/19median of two sorted array

• 做了30分钟没做出来，后来发现是九章bianry search的例题，还是要多练多理解

  09/24 Sort colors

• one pass solution要想到insertPos

  09/26

• multiply string(搞清楚先乘高位还是先乘低位)

  09/28

• 真是醉了，strstr还能写错。。先不说kmp,即使是O(N^2)的巧妙解法也有点tricky,就按照自己的方式做出来就好

10/25

• minimum depth of binary tree

  10/26

• LCA of binary tree 最后直接返回return left != null ? left : right;不需要最后加上return root;

  11/1

• find peak element

  一开始想当然的比较了nums[begin], nums[mid],nums[end]的情况，结果发现[3,4,3,2,1]不行，所以必须比较nums[mid - 1], nums[mid]和nums[mid + 1]

  11/26

• reverse words in a string II

runner pointer i记录ending point of a word instead of starting point