Problem: 695. 岛屿的最大面积

思路

注意：这道题目真的很诡异visted[x][y] = true;这玩意我写在dfs里面,就没有问题，写在maxAreaOfIsland就™的栈溢出。不知道什么脑瘫错误。

用dfs搜索一个岛屿的全部地块，每一个地块+1，注意初始搜搜索的时候地块为1，最后每搜索一个岛屿，比较一下得到最多地块数量。

Reference

优化移动游戏性能：来自Unity顶级工程师的性能分析、内存与代码架构小贴士 - 技术专栏 - Unity官方开发者社区
遮挡剔除(Occlusion Culling)技术简介 - 知乎 (zhihu.com)
【UE4】浅谈LOD(Level Of Details) - 知乎 (zhihu.com)

Problem: 404. 左叶子之和

思路

为什么二叉树的题都有点简单。

用前序遍历判断，一个节点是否有左叶子节点就可以了。

这一周主要用到:

1.dfs

后续遍历：用的多，主要涉及左右子树的一些比较
前序遍历：用的少，遍历每一个节点的时候常用
中序遍历：几乎不怎么用

2.bfs

3.回溯算法

Problem: 110. 平衡二叉树

思路

这题也是自己的想法捏(￣▽￣)*；

取得左右子树的最大值，相减，大于1就不是平衡二叉树了。

Problem: 222. 完全二叉树的节点个数

思路

soEasy，送分题。

深度搜索直接搞定

Problem: 40. 组合总和 II

Reference

https://www.programmercarl.com/0040.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CII.html#%E6%80%9D%E8%B7%AF

思路

其他与回溯算法一致，没有任何区别。每一层选取自己后面的元素，但是这里要注意相同层不能选取同一个元素。

回溯是一层一层的，for循环中的回溯就是决定了下一层的元素

回溯算法能解决如下问题：

• 组合问题：N个数里面按一定规则找出k个数的集合
• 排列问题：N个数按一定规则全排列，有几种排列方式

Reference

代码随想录 (programmercarl.com)

Problem: 17. 电话号码的字母组合

思路

同样的回溯暴力搜索，需要注意的我们每次取的是
string letters = map[digits[index]- '0'];
下一个字母的组合。

Problem: 216. 组合总和 III

思路

与题目组合相识,用回溯算法暴力搜索,但是此题限定的1-9,并且不能重复。

此题中要注意：backTracing(k,n,i + 1);不要写错了，一开始我写成了backTracing(k,n,startIndex + 1);