摘要: 问题描述 给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出(不要求按特定顺序) graph[i] 是一个从节点 i 可以访问的所有节点的列表(即从节点 i 到节点 graph[i][j] 存在一条有向边)。 提示: n == graph.lengt 阅读全文
posted @ 2022-12-06 23:50 greatestchen 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给你一个 m * n 的矩阵 board ,由若干字符 'X' 和 'O' ,找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 提示: m == board.length n == board[i].length 1 <= m, n <= 200 board 阅读全文
posted @ 2022-12-06 22:51 greatestchen 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给你一个 n * n 的二进制矩阵 grid 中,返回矩阵中最短 畅通路径 的长度。如果不存在这样的路径,返回 -1 。 二进制矩阵中的 畅通路径 是一条从 左上角 单元格(即,(0, 0))到 右下角 单元格(即,(n - 1, n - 1))的路径,该路径同时满足下述要求: 路径途经的 阅读全文
posted @ 2022-12-06 10:35 greatestchen 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在,返回 true ;否则,返回 false 。 二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵 阅读全文
posted @ 2022-12-05 14:13 greatestchen 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。 初始状态下,所有 ne 阅读全文
posted @ 2022-12-04 22:35 greatestchen 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 提示: 1 <= targ 阅读全文
posted @ 2022-12-04 22:18 greatestchen 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 问题描述 有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。 给你一个 n * n 的矩阵 isConnected ,其中 isC 阅读全文
posted @ 2022-12-04 17:21 greatestchen 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 提示: m == grid.length n == grid[i].leng 阅读全文
posted @ 2022-12-04 16:54 greatestchen 阅读(19) 评论(0) 推荐(1) 编辑
摘要: 问题描述 给你一个整数数组 nums 和一个整数 k ,请你返回子数组内所有元素的乘积严格小于 k 的连续子数组的数目。 提示: 1 <= nums.length <= 3 * 104 1 <= nums[i] <= 1000 0 <= k <= 106 示例 示例 1: 输入:nums = [10 阅读全文
posted @ 2022-12-03 17:15 greatestchen 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。 提示: 1 <= s.length, p.length <= 3 * 10^4 s 和 p 仅包含小写字母 示 阅读全文
posted @ 2022-12-03 16:05 greatestchen 阅读(17) 评论(0) 推荐(1) 编辑