转码野生老农刷题打卡

2023-08-16
231. 2 的幂
n > 0 && (n & (n - 1)) == 0;

2023-08-17
面试题 17.12. BiNode
中序遍历搜索树，记得要加个虚拟头节点

2023-08-18
513. 找树左下角的值
按层遍历，从右到左。最后一个就是最后一层最左

2023-08-21
面试题 16.24. 数对和
啊，擦，没好好审题，我还以为是一堆数的组合，还想怎么把用过的数都visited。。。。就跟岛屿数量一样
结果一看数对和。。。哎，双指针搞定。。脑子周一就跟浆糊一样。

2023-08-23
200. 岛屿数量
定义一个boolean[][] visited，循环扫描所有格子是否已经visited。如果visited就跳过，如果没有visited就判断：如果是0，就标记visited然后跳过。如果是1就新增岛屿数量，然后用dfs或者bfs把整个岛屿的1都标记visited。。

2023-08-24
216. 组合总和 III
哦耶，今天争哥题目终于二刷结束。接下来主攻错题了。
这题就是回溯。。剪枝什么的看下思路就行了，比如说剩下的数字不够了，或者加下一个数直接大于n了。都剪了。

2023-08-25
105. 从前序与中序遍历序列构造二叉树
哈哈，虽然很慢，但是我过了。先找到根节点，然后左右子树copyOfRange就行了