上一页 1 2 3 4 5 6 7 ··· 22 下一页
摘要: 题目链接:https://leetcode-cn.com/problems/01-matrix 题目描述: 给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 题解: 将多源广度优先搜 阅读全文
posted @ 2021-10-27 11:24 张宵 阅读(76) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/rotting-oranges 题目描述: 在给定的网格中,每个单元格可以有以下三个值之一: 值 0 代表空单元格; 值 1 代表新鲜橘子; 值 2 代表腐烂的橘子。 每分钟,任何与腐烂的橘子(在 4 个正方向上)相邻的新鲜 阅读全文
posted @ 2021-10-27 10:25 张宵 阅读(80) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node 题目描述: 给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { i 阅读全文
posted @ 2021-10-26 10:12 张宵 阅读(34) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/permutation-in-string 题目描述: 给你两个字符串 s1 和 s2 ,写一个函数来判断 s2 是否包含 s1 的排列。如果是,返回 true ;否则,返回 false 。 换句话说,s1 的排列之一是 s 阅读全文
posted @ 2021-10-25 11:24 张宵 阅读(53) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/move-zeroes 题目描述: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原 阅读全文
posted @ 2021-10-21 11:37 张宵 阅读(44) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/subtree-of-another-tree/ 题目描述: 给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在,返回 true ;否则,返回 阅读全文
posted @ 2021-10-12 11:15 张宵 阅读(26) 评论(0) 推荐(0)
摘要: **题目链接:**https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node-ii/ 题目描述: 给定一个二叉树 struct Node { int val; Node *left; Node *right 阅读全文
posted @ 2021-10-11 11:27 张宵 阅读(328) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/number-of-islands 题目描述: 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外, 阅读全文
posted @ 2021-10-05 12:36 张宵 阅读(29) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/number-of-provinces 题目描述: 有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。 省份 是一组直 阅读全文
posted @ 2021-10-05 12:32 张宵 阅读(46) 评论(0) 推荐(0)
摘要: 题目链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum 题目描述: 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1 阅读全文
posted @ 2021-10-04 17:17 张宵 阅读(62) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 ··· 22 下一页