摘要：
格雷码，大学电路与电子学没好好上，哎。 最容易理解的方法是 镜面生成, 把原数组反过来最高位补1即可。 阅读全文
posted @ 2018-08-30 11:59
約束の空
阅读(94)
评论(0)
推荐(0)
摘要：
116. Populating Next Right Pointers in Each Node 直接做的话用levelOrder做即可，但是要求空间复杂度O(1)，所以不行。 Recursive 这里递归是preOrder，一定要先将root的左右儿子连接起来，后面递归才能继续连接。 这里每次df 阅读全文
posted @ 2018-08-30 07:35
約束の空
阅读(98)
评论(0)
推荐(0)
摘要：
Boomerang 回旋镖的意思，本题意思是寻找 abc的点对，使得ab,ac距离相等。 一个循环固定a，计算其余的点到a的距离，简历一个hashtable，保存对应距离的点的个数。 如果有n个点到a距离相等，那么一共有 P_n^2 种可能 (题目中提到不同顺序算多种) 149. Max Point 阅读全文
posted @ 2018-08-30 02:12
約束の空
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号