t1 bit模拟加法和进位。 range addition 不一定要加range,只要把每一个的potential改变记下即可,套路深。 t2 design hit counter,用bucket keep 300个,其实可以加一些cache。 t3 nested weight,每层加一次然后extend到下一层。Count Numbers with Unique Digits, 递归一下 t4 single number 手动模拟三进制,这肯定是毛子的主意…。格雷码的生成就是向右移位再XOR,这是玄学。 android unlock pattern找对称。 t5 Inorder Successor in BST 递归解决。Longest Increasing Subsequence DP。