Coder's Creed

摘要： 基本可以算是树的层级遍历，很简单，一次就过了小数据和大数据；因为返回的是int，所以也不用考虑溢出的问题，直接逐层更新节点的数值，遇到叶子节点则加入到sum中，遍历结束之后返回sum即可。 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NULL), right(NULL) {} 8 * }; 9 */... 阅读全文

摘要： 哎，做得比较郁闷的一道题，如果面试做这一题的话，肯定就跪了，一开始的时候思路就错了，只想着怎样把“O"变成"X"，解的过程是遇到了"O"了再去判断，以dfs的方式遍历它四周的点，判断是否被"X"包围，如果被包围的话则改成"O"。只能过小数据，大数据会在一个超长的输入那里出现Runtime Error。后来到网上看了一下，发现正确的思路应该是用dfs或者bfs从外面一圈判断是否可连接到外面的”O"，因为如果最外面一圈如果都是"X"的话，那么肯定是被包围的，所有的”O“都要被改成 阅读全文