leetcode.cn 2026-04-27
🟡1391.check-if-there-is-a-valid-path-in-a-grid
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #matrix
🟡1391.check-if-there-is-a-valid-path-in-a-grid
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #matrix
Telegraph
check-if-there-is-a-valid-path-in-a-grid
给你一个 m x n 的网格 grid。网格里的每个单元都代表一条街道。grid[i][j] 的街道可以是:
leetcode.com 2026-04-27
🟡1391.check-if-there-is-a-valid-path-in-a-grid
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #matrix
🟡1391.check-if-there-is-a-valid-path-in-a-grid
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #matrix
Telegraph
check-if-there-is-a-valid-path-in-a-grid
You are given an m x n grid. Each cell of grid represents a street. The street of grid[i][j] can be:
leetcode.cn 2026-06-11
🟡3558.number-of-ways-to-assign-edge-weights-i
🏷️ Tags
#tree #depth_first_search #math
🟡3558.number-of-ways-to-assign-edge-weights-i
🏷️ Tags
#tree #depth_first_search #math
Telegraph
number-of-ways-to-assign-edge-weights-i
给你一棵 n 个节点的无向树,节点从 1 到 n 编号,树以节点 1 为根。树由一个长度为 n - 1 的二维整数数组 edges 表示,其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间有一条边。
leetcode.com 2026-06-11
🟡3558.number-of-ways-to-assign-edge-weights-i
🏷️ Tags
#tree #depth_first_search #math
🟡3558.number-of-ways-to-assign-edge-weights-i
🏷️ Tags
#tree #depth_first_search #math
Telegraph
number-of-ways-to-assign-edge-weights-i
There is an undirected tree with n nodes labeled from 1 to n, rooted at node 1. The tree is represented by a 2D integer array edges of length n - 1, where edges[i] = [ui, vi] indicates that there is an edge between nodes ui and vi. Initially, all edges have…
leetcode.cn 2026-06-12
🔴3559.number-of-ways-to-assign-edge-weights-ii
🏷️ Tags
#bit_manipulation #tree #depth_first_search #array #math #dynamic_programming
🔴3559.number-of-ways-to-assign-edge-weights-ii
🏷️ Tags
#bit_manipulation #tree #depth_first_search #array #math #dynamic_programming
Telegraph
number-of-ways-to-assign-edge-weights-ii
给你一棵有 n 个节点的无向树,节点从 1 到 n 编号,树以节点 1 为根。树由一个长度为 n - 1 的二维整数数组 edges 表示,其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间有一条边。
leetcode.com 2026-06-12
🔴3559.number-of-ways-to-assign-edge-weights-ii
🏷️ Tags
#bit_manipulation #tree #depth_first_search #array #math #dynamic_programming
🔴3559.number-of-ways-to-assign-edge-weights-ii
🏷️ Tags
#bit_manipulation #tree #depth_first_search #array #math #dynamic_programming
Telegraph
number-of-ways-to-assign-edge-weights-ii
There is an undirected tree with n nodes labeled from 1 to n, rooted at node 1. The tree is represented by a 2D integer array edges of length n - 1, where edges[i] = [ui, vi] indicates that there is an edge between nodes ui and vi. Initially, all edges have…
leetcode.cn 2026-07-04
🟡2492.minimum-score-of-a-path-between-two-cities
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #graph
🟡2492.minimum-score-of-a-path-between-two-cities
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #graph
Telegraph
minimum-score-of-a-path-between-two-cities
给你一个正整数 n ,表示总共有 n 个城市,城市从 1 到 n 编号。给你一个二维数组 roads ,其中 roads[i] = [ai, bi, distancei] 表示城市 ai 和 bi 之间有一条 双向 道路,道路距离为 distancei 。城市构成的图不一定是连通的。 两个城市之间一条路径的 分数 定义为这条路径中道路的 最小 距离。 返回城市 1 和城市 n 之间的所有路径的 最小 分数。 注意:
leetcode.com 2026-07-04
🟡2492.minimum-score-of-a-path-between-two-cities
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #graph
🟡2492.minimum-score-of-a-path-between-two-cities
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #graph
Telegraph
minimum-score-of-a-path-between-two-cities
You are given a positive integer n representing n cities numbered from 1 to n. You are also given a 2D array roads where roads[i] = [ai, bi, distancei] indicates that there is a bidirectional road between cities ai and bi with a distance equal to distancei.…
leetcode.cn 2026-07-11
🟡2685.count-the-number-of-complete-components
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #graph
🟡2685.count-the-number-of-complete-components
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #graph
Telegraph
count-the-number-of-complete-components
给你一个整数 n 。现有一个包含 n 个顶点的 无向 图,顶点按从 0 到 n - 1 编号。给你一个二维整数数组 edges 其中 edges[i] = [ai, bi] 表示顶点 ai 和 bi 之间存在一条 无向 边。 返回图中 完全连通分量 的数量。 如果在子图中任意两个顶点之间都存在路径,并且子图中没有任何一个顶点与子图外部的顶点共享边,则称其为 连通分量 。 如果连通分量中每对节点之间都存在一条边,则称其为 完全连通分量 。 示例 1: 输入:n = 6, edges = [[0,1],[0…
leetcode.com 2026-07-11
🟡2685.count-the-number-of-complete-components
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #graph
🟡2685.count-the-number-of-complete-components
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #graph
Telegraph
count-the-number-of-complete-components
You are given an integer n. There is an undirected graph with n vertices, numbered from 0 to n - 1. You are given a 2D integer array edges where edges[i] = [ai, bi] denotes that there exists an undirected edge connecting vertices ai and bi. Return the number…
leetcode.cn 2026-08-05
🟡3310.remove-methods-from-project
🏷️ Tags
#depth_first_search #breadth_first_search #graph
🟡3310.remove-methods-from-project
🏷️ Tags
#depth_first_search #breadth_first_search #graph
Telegraph
remove-methods-from-project
你正在维护一个项目,该项目有 n 个方法,编号从 0 到 n - 1。 给你两个整数 n 和 k,以及一个二维整数数组 invocations,其中 invocations[i] = [ai, bi] 表示方法 ai 调用了方法 bi。 已知如果方法 k 存在一个已知的 bug。那么方法 k 以及它直接或间接调用的任何方法都被视为 可疑方法 ,我们需要从项目中移除这些方法。 只有当一组方法没有被这组之外的任何方法调用时,这组方法才能被移除。 返回一个数组,包含移除所有 可疑方法 后剩下的所有方法。你可以…
leetcode.com 2026-08-05
🟡3310.remove-methods-from-project
🏷️ Tags
#depth_first_search #breadth_first_search #graph
🟡3310.remove-methods-from-project
🏷️ Tags
#depth_first_search #breadth_first_search #graph
Telegraph
remove-methods-from-project
You are maintaining a project that has n methods numbered from 0 to n - 1. You are given two integers n and k, and a 2D integer array invocations, where invocations[i] = [ai, bi] indicates that method ai invokes method bi. There is a known bug in method k.…
leetcode.cn 2026-09-10
🟡2265.count-nodes-equal-to-average-of-subtree
🏷️ Tags
#tree #depth_first_search #binary_tree
🟡2265.count-nodes-equal-to-average-of-subtree
🏷️ Tags
#tree #depth_first_search #binary_tree
Telegraph
count-nodes-equal-to-average-of-subtree
给你一棵二叉树的根节点 root ,找出并返回满足要求的节点数,要求节点的值等于其 子树 中值的 平均值 。 注意:
leetcode.com 2026-09-10
🟡2265.count-nodes-equal-to-average-of-subtree
🏷️ Tags
#tree #depth_first_search #binary_tree
🟡2265.count-nodes-equal-to-average-of-subtree
🏷️ Tags
#tree #depth_first_search #binary_tree
Telegraph
count-nodes-equal-to-average-of-subtree
Given the root of a binary tree, return the number of nodes where the value of the node is equal to the average of the values in its subtree. Note:
leetcode.cn 2026-10-25
🟡1254.number-of-closed-islands
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #matrix
🟡1254.number-of-closed-islands
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #matrix
Telegraph
number-of-closed-islands
二维矩阵 grid 由 0 (土地)和 1 (水)组成。岛是由最大的4个方向连通的 0 组成的群,封闭岛是一个 完全 由1包围(左、上、右、下)的岛。 请返回 封闭岛屿 的数目。 示例 1: 输入:grid = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0],[1,0,0,0,0,1,0,1],[1,1,1,1,1,1,1,0]] 输出:2 解释: 灰色区域的岛屿是封闭岛屿,因为这座岛屿完全被水域包围(即被 1 区域包围)。 示例 2: 输入:grid…
leetcode.com 2026-10-25
🟡1254.number-of-closed-islands
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #matrix
🟡1254.number-of-closed-islands
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #matrix
Telegraph
number-of-closed-islands
Given a 2D grid consists of 0s (land) and 1s (water). An island is a maximal 4-directionally connected group of 0s and a closed island is an island totally (all left, top, right, bottom) surrounded by 1s. Return the number of closed islands. Example 1:…
leetcode.cn 2026-10-26
🟡3619.count-islands-with-total-value-divisible-by-k
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #matrix
🟡3619.count-islands-with-total-value-divisible-by-k
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #matrix
Telegraph
count-islands-with-total-value-divisible-by-k
给你一个 m x n 的矩阵 grid 和一个正整数 k。一个 岛屿 是由 正 整数(表示陆地)组成的,并且陆地间 四周 连通(水平或垂直)。 一个岛屿的总价值是该岛屿中所有单元格的值之和。 返回总价值可以被 k 整除 的岛屿数量。 示例 1: 输入: grid = [[0,2,1,0,0],[0,5,0,0,5],[0,0,1,0,0],[0,1,4,7,0],[0,2,0,0,8]], k = 5 输出: 2 解释: 网格中包含四个岛屿。蓝色高亮显示的岛屿的总价值可以被 5 整除,而红色高亮显示的岛屿则不能。…
leetcode.com 2026-10-26
🟡3619.count-islands-with-total-value-divisible-by-k
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #matrix
🟡3619.count-islands-with-total-value-divisible-by-k
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #matrix
Telegraph
count-islands-with-total-value-divisible-by-k
You are given an m x n matrix grid and a positive integer k. An island is a group of positive integers (representing land) that are 4-directionally connected (horizontally or vertically). The total value of an island is the sum of the values of all cells…