在职刷题跳槽，坐标Peoria,IL

#14 Longest Common Prefix: ["flower","flow","flight"]返回"fl"。没啥好说的，注意边界和特殊情况。
#26. Remove Duplicates from Sorted Array：[0,0,1,1,1,2,2,3,3,4]返回不重复的数组的长度，前几个元素是[0,1,2,3,4]。注意边界和特殊情况。
#27. Remove Element：nums = [0,1,2,2,3,0,4,2], val = 2返回5，数组前5个是[0,1,3,0,4]。
#28. Implement strStr()：a="hello"和b="ll"，a中第一次出现b的位置，返回2。
#35. Search Insert Position：给定一个sorted数组，和一个数，返回数插入数组的位置。Binary Search，注意边界情况。
继续5个简单题。H1B 收到2nd RFE了，要准备补充材料，小不爽。

#38 Count and Say: 1, 11, 21, 1211, 111221, 输入n，返回第n个string. 没啥好说的。
#53. Maximum Subarray：给一个数组，返回sum最大的subarray。好题
#58. Length of Last Word. 给一个string，返回最后一个单词的长度。就是要考虑各种特殊情况。
#66. Plus One. 输入[1,2,3]返回[1,2,4]。这种进位的题，就跟各种linked list的题类似，要快速无bug写出来。
#67. Add Binary. 输入“11”，“1”返回“100”。跟上面的类似。
#69. Sqrt(x). 自己implement这个函数。用牛顿法，需要要掌握牛顿法的大致的推倒过程。这个题的特殊性在于算的是整数，输入8返回2。
#70. Climbing Stairs. 可以爬一步，可以爬两部，返回盘梯子的方法数。DP的入门题，没啥好说的。
#83. Remove Duplicates from Sorted List. 没啥好说的，同#66.
8个简单题。做简单题还是舒服，用来充题数比较开心。

#88. Merge Sorted Array：nums1 = [1,2,3,0,0,0], nums2 = [2,5,6], 结果存在nums1里面。 方法是从尾往头比，其实这个题目还不错，小拓展了一下思维，因为每次听到merge sort就默认是从小到大从左到右。
简单题一道充数，不能断。

可以加我微信:chenlijian-csu, 你咋这么聪明呢，知道在一亩三分地上搜。这边整个城市中国人就几百人吧，有个叫Peoria 二手市场的群，加了也没啥用。你可以开个群，把CAT的中国人加上。

#100. Same Tree. 看的树，首先想递归，然后想leaf的各种情况。
#101. Symmetric Tree. 同上。
#104. Maximum Depth of Binary Tree。同上。
#107. Binary Tree Level Order Traversal II。树的BFS traversal，需要熟练。
#108. Convert Sorted Array to Binary Search Tree。递归。
#110. Balanced Binary Tree：balance的定义是任何一个的subtree的高度相差小于1。可以自定义一个function返回：是否balance和高度，小技巧就是可以只返回一个，如果不balance就不需要知道高度了。
#111. Minimum Depth of Binary Tree：比max要复杂一点，低端几个特殊情况要想清楚。
#112. Path Sum。递归
#118. Pascal's Triangle。注意index边界情况。
#119. Pascal's Triangle II。要去不要利用额外的空间，最好在纸上画一画。
继续10道简单题。今天周六，白天都在玩。明天要多刷一点。

#121. Best Time to Buy and Sell Stock. 可以首先求daily diff，然后就转化成了#max subarray.
#122. Best Time to Buy and Sell Stock II 就不算个题目，求daily diff之后，所有正的相加.
#125. Valid Palindrome.
#136. Single Number. 经典位操作的题，^
#141. Linked List Cycle. 经典链表题，两个pointer不同速度，看能否相遇
#155. Min Stack. 两个stack，一个存所有值，一个存最小值。
#160. Intersection of Two Linked Lists: 找到两个链表的intersection。经典方法是pt1: A走位继续走B，pt2: B走完继续走A. 相遇点即intersection
#167. Two Sum II - Input array is sorted. Two pointer 经典题。
#168. Excel Sheet Column Title. 很容易做错，这个A,B,C,D..里面没有代表0的符合
#169. Majority Element：很巧妙的题
170. Two Sum III - Data structure design.
171. Excel Sheet Column Number: 比168要简单。
继续12个简单题，今天本来准备多做一点，然后一不小心看了两部电影《唐人街探案》《三块广告牌》。《三块广告牌》的主题是所有的仇都选错了报复对象。

#157. Read N Characters Given Read4： 还是觉得莫名其妙
#172. Factorial Trailing Zeroes：返回n！的尾部0的个数，因为2比5多很多，主要就是看有几个5, 25, 125,...
#189. Rotate Array: （1）整体reverse之后部分reverse （2）每个元素直接放到正确的地方，形成几个cycle
#190. Reverse Bits: 32位，先前16和后16互换，然后前16中的前8和后8互换...
#191. Number of 1 Bits：n&(n-1) 的特性
#198. House Robber：DP
继续6个简单题，前200题里面的简单题都做完了。从明天起要开始做中等题了。

今天刚做完了前200题里面的简单题，明天开始做中等题。

#3. Longest Substring Without Repeating Characters: 这个类型（substring, subarray）的题目很多，通用方法就是sliding window，要能快速无bug做出来。
#5. Longest Palindromic Substring：基本做法是以每个点为中心往两边扩展，复杂度是n^2. 今天仔细看了下复杂度n的，Manacher's Algorithm.
中等题2道。做中等题还是要慢一些，这些题以前都做过，但很多不是最优方法，这次再在，还是都尽量用最优方法，仔细体会。