leetcode骚题目列表

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 + '' 

待更新