摘要：
问题： 给定n*n二维数组，要从(0,0)->(n-1,n-1) 0:通路 1:障碍 求最少多少步能到达。 可以走当前格子的8个方向。 Example 1: Input: grid = [[0,1],[1,0]] Output: 2 Example 2: Input: grid = [[0,0,0] 阅读全文
摘要：
问题： 给定n*n二维数组， 0代表海水，1代表陆地， 求离陆地最远的海水cell，距离陆地多远。 Example 1: Input: grid = [[1,0,1],[0,0,0],[1,0,1]] Output: 2 Explanation: The cell (1, 1) is as far 阅读全文
摘要：
问题： 给定由0和1构成的n*n二维数组，表示迷宫。 0代表通路，1代表障碍。 长度为2的蛇， 初始状态在第一行的前两个格子(0,0)<蛇尾>(0,1)<蛇头> 最终要到达最后一行的最后两个格子(n-1,n-2)<蛇尾>(n-1,n-1)<蛇头> 求最少走多少步能到。 移动选项： 向右移动一格：蛇头 阅读全文
摘要：
问题： 给定二叉树， 求层元素和为最大的最小层数。 Example 1: Input: root = [1,7,0,7,-8,null,null] Output: 2 Explanation: Level 1 sum = 1. Level 2 sum = 7 + 0 = 7. Level 3 sum 阅读全文
摘要：
问题： 给定n*n二维数组， 1代表陆地，0代表海洋。 上下左右为相连，那么相连的 1 构成岛屿， 那么给定的数组共构成两个岛屿， 求填海，最少填多少个cell能够将两个岛屿相连。 Example 1: Input: A = [[0,1],[1,0]] Output: 1 Example 2: In 阅读全文
摘要：
问题： 给定坐标系：（0,0)~(10^6,10^6) 起点坐标：source(x,y) 目标坐标：target(x,y) 障碍物坐标list：block 求是否能从起点坐标，到目标坐标。 （遇到障碍物，无法继续前进） Example 1: Input: blocked = [[0,1],[1,0] 阅读全文
摘要：
问题： 给定n*n的二维数组， board[i][j]：每个格子代表，到达该格子后的下一个位置。 ⚠️ 注意：位置标记：从最后一行第一个开始，标记为 1 开始，成Z字形向上，依次递增。直到第一行第一个格子位置为 n*n。 若board[i][j] 1，（假设当前位置标记为x）那么它的下一个位置可以为 阅读全文
摘要：
问题： 给定N叉树，求该树的最大深度。 Example 1: Input: root = [1,null,3,2,4,null,5,6] Output: 3 Example 2: Input: root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10 阅读全文
摘要：
问题： 给定二叉树， root坐标为(0,0)， 对于任意节点 (x,y), 其左孩子(x+1, y-1), 右孩子(x+1, y+1) 按照列输出节点。（从左到右，对于每一列，从上到下） 若多个节点坐标相同，则按照值从小到大进行输出。 Example 1: Input: root = [3,9,2 阅读全文
摘要：
问题： 给定一个无向图，节点0～N-1 mouse：从1出发-> 到达 0，win -> return 1 cat：从2出发-> 到达mouse的当前位置，win（不能走 0 节点）-> return 2 若两者都无法win，且走完所有的节点，那么平局 tie。-> return 0 ⚠️ 注意： 阅读全文