157. Read N Characters Given Read4: 奇奇怪怪的问题
170. Two Sum III - Data structure design: 不是很难的问题,不过可能会考察不同的点
以下是之前不会做的粗体问题
38. Count and Say: 程序本身没什么难的,但是要一次写对也不容易
168. Excel Sheet Column Title: 重写一遍感觉不错
169. Majority Element: https://gregable.com/2013/10/majority-vote-algorithm-find-majority.html 理论解释
190. Reverse Bits: 利用mask来移位
191. Number of 1 Bits: n & (n - 1) 去除最低位的1
276. Paint Fence: 对于每一根柱子有两种涂法,和前一根涂一样的,和前一根涂不一样的
371. Sum of Two Integers: ^ get different bits and & gets double 1s, << moves carry xor可以获得不同的bit,0 or 1, & 可以获得carry,然后shift carry
401. Binary Watch: 主要的算法是permeation,但是中间还有不少小细节要注意,比如说12点多怎么处理,还有分钟要小于60等
405. Convert a Number to Hexadecimal: 每次移动四位,在bit manipulation里,移位操作是个很重要的步骤
448. Find All Numbers Disappeared in an Array: 重点在于pointer动不动,何时动,很多用到pointer的array 的题目都是需要这么解决
459. Repeated Substring Pattern: 普通循环的方法也可以做,但是用一些小trick会让题目更简单
496. Next Greater Element I:利用一个stack维护一个递减序列