- 博客(4)
- 资源 (17)
- 收藏
- 关注
RSS订阅原创 130. Surrounded Regions
输入：二维数组，只包含X和O。输出：修改过的数组规则：任何不在边界的O，并且不与边界的O相邻的O能够被翻转为X分析：先把边界上的O替换为字母M；把O替换为X；把M替换为O。替换的过程可以是DFS，或者BFS。DFS速度会更快一些。public void solve(char[][] board) { int m = board.length; if(m==0...
2019-02-28 15:35:00
78
原创 127. Word Ladder
输入：beginword，endword，wordList输出：从beginWord，到endWord，需要几步。规则：每次只变一个字母分析：（原文）输入是 beginWord 和 endWord。我们可以让他们分别代表图的 开始节点 startNode 和结束节点endNode。我们需要使用一些中间节点从开始节点走到结束节点。这些中间节点就是wordList中的值。每走一步的条件是：当前节...
2019-02-27 08:59:27
94
原创 310. Minimum Height Trees
输入：包含n个节点的无向图。n：表示从0到n-1，n个节点。edges：int数组，是从一个节点到另外一个节点。但是没有方向。输出：以哪些节点为根节点，具有最小高度的树，返回这些根节点。规则：一个树的高度是指从根节点到叶子节点的最远路径。最小高度树，是指所有树中高度最小的树。分析：当只有一个节点的时候，只要返回节点0就可以。 当有两个节点且相连的时候，哪个节点做根节点，树的高度都相同。...
2019-02-26 07:59:32
127
原创 542. 01 Matrix
输入：元素值为0或者1的矩阵。输出： 每个元素距离0的最近距离是多少。规则：相邻单元格的距离是1，相邻是指上下左右4个方向。分析：这类似于学习课程安排，可以从元素值为0的单元开始沿4个方向遍历。matrix[i][j]=0，那么距离result[i][j]=0，而且相邻元素的距离result[x][y]=result[i][j]+1。这样x，y也可以加入队列，继续遍历。对于已经计算好距离的元...
2019-02-14 09:04:46
176
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人