leetcode刷题记录-day6

102

1.看看通过数量就知道了，这道题是真的简单。直接就广度优先，然后每次搞queue的时候都记得先记录一下当时的剩余数量，这就是完整的一层好吧。没啥corner case考虑。

103

我也是醉了，这道题后面你看个思路即可。
非常简单，就是在上面一道题的基础上加上一个标质量，判断一下是否需要翻转向量即可，僵硬。
pass！

105

1.这道题真的可以说是我日思夜想的题目，之前一直觉得很头疼，其实解决方法很简单。
2.用带有返回值的递归实现即可：

106

与上面一道题简直是一模一样，就是前序遍历变成后续遍历，我也不知道该说点啥了，快吐了。
pass！

109

1.这道题的解题思路还是很棒的，建议再次阅读时重点理解一下思路。
2.我是维护一个vector路径数组：先把root准备一下，然后咱们来完善下面的东西。这个vector是false，就表达需要顺着curNode的左侧下去，如果curNode左侧为nullptr则构建新点，翻转vector数值，退出。如果有路径，那就走下去，顺便翻转。如果顺利走完了vector，那就给这个节点添加个新的节点，同时新增一个vector。
3.这样可以保证，对于每个节点，我都是左，右，左，右这样的添加，就一定是个平衡二叉树。
4.题解用的方法感觉过于麻烦了，可以不做了解。

113

1.这道题的思路还是非常简单的，而且把vector<vector> ans and vector details放在class的private中是真的节省空间。
2.简单的dfs解决

114

1.这道题就非常离谱，展开成单链表的方式肯定不是唯一的，但是题目就很奇怪，只接受一种方法。
2.我的方法是bfs，当遇到curNode有俩孩子时，将一个孩子放入stack；如果只有一个孩子，继续；如果没孩子，那就从stack中拿出来一个接上。退出条件是没孩子且stack为空。
3.就tm离谱，pass

116

1.送分题，思路简单：bfs即可，遍历时记得统计一下一层数量；
2.pass！

117

1.我无话可说，上一题的做法拿过来简单修改一下下即可，没啥好看的；
2.pass！

120

1.难度很低，没啥意思，pass

127

1.难度挺低的一道题，没啥好说的，直接就bfs解决，pass

129

1.也是非常简单的一道题，就没啥好说的，直接搞个pair存放TreeNode* and string即可

130

1.这道题我是彻底服气。我的做法属实有些愚蠢，就不展开说了，说一下大神的做法。
2.核心思想是：只有四个边界的0，延伸进入矩阵内部，才有机会不被人家包围，否则里面的都是被包围的。所以呢，这道题就成了涂色问题，从四个边界的0出发，遇到0，就涂色（可以暂时用Y来涂色）。最后再遍历一遍矩阵，把非Y的都设置成X，然后把Y设置成O
3.解法实在是太棒！pass！

131

1.思路上很简单，就直接dfs即可，没啥好说的。