
广度优先搜索
Is Anonymous
这个作者很懒,什么都没留下…
展开
-
BFS与DFS的区别应用 来解决leetcode 被围绕区域问题
DFS let board = [["O", "O", "O", "X"], ["O", "X", "X", "X"], ["X", "O", "O", "X"], ["X", "X", "X", "O"]] let rowsL = board.length, colsL = board[0].length; function solve(board) { if (!board.length) return; let arr = [] for (let i = 0; i &l原创 2021-09-26 11:32:47 · 234 阅读 · 0 评论 -
密码搜索[BFS]
BFS // An highlighted block // // 将 s[j] 向上拨动⼀次 function plusOne(s, j) { s = s.split('') if (s[j] == '9') { s[j] = '0'; } else { s[j] = s[j] - 0 + 1; } return s.toString().replace(/,/, '') } // 将 s[i] 向下拨动⼀次 function minusOne(s, j) { s原创 2021-09-03 18:02:35 · 199 阅读 · 0 评论