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)…