114，二叉树原地前序遍历转链表
令人不舒服的空间限制
4，O(logn)寻找两个数组的中位数
感觉诡异又很其妙的二分
279，判断一个数可拆成最少几个平方数的和
有O(n)解法，如果把sqrt视为O(1)。因为有个定理，任何数都能拆成不超过4个平方数的和
O(1)判断一个行不行
O(sqrt(n))判断两个行不行
O(n)判断3个行不行
231，判断一个数是否是2的幂次
O(1)， x&(x-1)=0
137，一个数组只有一个数出现一次，其他数都出现3次，找到这个数
时间O(n)，空间O(1)
ones的每个二进制位，1代表这个二进制位出现次数%3=1
twos的每个二进制位，1代表这个二进制位出现次数%3=2
一个直观写法，找到x和ones的与，得到的这些二进制位应该放在twos里
再把x异或掉上面的值，跟twos做个与，得到的这些二进制位出现了3次，从twos里消掉
再把x异或上面的值，这些值就该放到ones里了
260，一个数组只有两个数出现一次，其他数都出现2次，找到这个数
先搞个异或和xorsum出来，然后按这个数的最高位的0/1把所有数划分开就有了
214，给个字符串s，你可以在s前添加字符使其成为回文串，问最少加几个
马拉车可以解决，一个编程复杂度低?的做法
把t=s.reverse()，str=s+'#'+t
求str串的next数组，next[str.size()-1]就是s串最长回文前缀的长度
?，可能有环链表求环长
快慢指针，有环必相遇，相遇后动慢指针可得环长
?，给个数判断是不是4的幂次
如上方法判断2的幂次，再判断是不是3的倍数即可
容易证明2^n-1，当n为偶必是3的倍数，奇数不是
?，给个数判断是不是3的幂次
找个数据范围内最大的3的幂次，然后看%x是不是0，憨憨做法md
一些奇怪的题目:
65，给个串判断是不是数字
作弊解法:python转str为float，报typeerror就不是数字
并不是leetcode上的题，给个object判断是不是str
try: anobj.lower( ) + anobj + '' 待更新