leetcode.com 2026-01-09
🟡865.smallest-subtree-with-all-the-deepest-nodes
🏷️ Tags
#tree #depth_first_search #breadth_first_search #hash_table #binary_tree
🟡865.smallest-subtree-with-all-the-deepest-nodes
🏷️ Tags
#tree #depth_first_search #breadth_first_search #hash_table #binary_tree
Telegraph
smallest-subtree-with-all-the-deepest-nodes
Given the root of a binary tree, the depth of each node is the shortest distance to the root. Return the smallest subtree such that it contains all the deepest nodes in the original tree. A node is called the deepest if it has the largest depth possible among…
leetcode.cn 2026-02-27
🔴3666.minimum-operations-to-equalize-binary-string
🏷️ Tags
#breadth_first_search #union_find #math #string #ordered_set
🔴3666.minimum-operations-to-equalize-binary-string
🏷️ Tags
#breadth_first_search #union_find #math #string #ordered_set
Telegraph
minimum-operations-to-equalize-binary-string
给你一个二进制字符串 s 和一个整数 k。
leetcode.cn 2026-04-26
🟡1559.detect-cycles-in-2d-grid
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #matrix
🟡1559.detect-cycles-in-2d-grid
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #matrix
Telegraph
detect-cycles-in-2d-grid
给你一个二维字符网格数组 grid ,大小为 m x n ,你需要检查 grid 中是否存在 相同值 形成的环。 一个环是一条开始和结束于同一个格子的长度 大于等于 4 的路径。对于一个给定的格子,你可以移动到它上、下、左、右四个方向相邻的格子之一,可以移动的前提是这两个格子有 相同的值 。 同时,你也不能回到上一次移动时所在的格子。比方说,环 (1, 1) -> (1, 2) -> (1, 1) 是不合法的,因为从 (1, 2) 移动到 (1, 1) 回到了上一次移动时的格子。 如果 grid 中有相同值形成的环,请你返回…
leetcode.com 2026-04-26
🟡1559.detect-cycles-in-2d-grid
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #matrix
🟡1559.detect-cycles-in-2d-grid
🏷️ Tags
#depth_first_search #breadth_first_search #union_find #array #matrix
Telegraph
detect-cycles-in-2d-grid
Given a 2D array of characters grid of size m x n, you need to find if there exists any cycle consisting of the same value in grid. A cycle is a path of length 4 or more in the grid that starts and ends at the same cell. From a given cell, you can move to…
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-05-08
🟡3629.minimum-jumps-to-reach-end-via-prime-teleportation
🏷️ Tags
#breadth_first_search #array #hash_table #math #number_theory
🟡3629.minimum-jumps-to-reach-end-via-prime-teleportation
🏷️ Tags
#breadth_first_search #array #hash_table #math #number_theory
Telegraph
minimum-jumps-to-reach-end-via-prime-teleportation
给你一个长度为 n 的整数数组 nums。
leetcode.com 2026-05-08
🟡3629.minimum-jumps-to-reach-end-via-prime-teleportation
🏷️ Tags
#breadth_first_search #array #hash_table #math #number_theory
🟡3629.minimum-jumps-to-reach-end-via-prime-teleportation
🏷️ Tags
#breadth_first_search #array #hash_table #math #number_theory
Telegraph
minimum-jumps-to-reach-end-via-prime-teleportation
You are given an integer array nums of length n. You start at index 0, and your goal is to reach index n - 1. From any index i, you may perform one of the following operations:
leetcode.cn 2026-07-01
🟡2812.find-the-safest-path-in-a-grid
🏷️ Tags
#breadth_first_search #union_find #array #binary_search #matrix #heap_priority_queue
🟡2812.find-the-safest-path-in-a-grid
🏷️ Tags
#breadth_first_search #union_find #array #binary_search #matrix #heap_priority_queue
Telegraph
find-the-safest-path-in-a-grid
给你一个下标从 0 开始、大小为 n x n 的二维矩阵 grid ,其中 (r, c) 表示:
leetcode.com 2026-07-01
🟡2812.find-the-safest-path-in-a-grid
🏷️ Tags
#breadth_first_search #union_find #array #binary_search #matrix #heap_priority_queue
🟡2812.find-the-safest-path-in-a-grid
🏷️ Tags
#breadth_first_search #union_find #array #binary_search #matrix #heap_priority_queue
Telegraph
find-the-safest-path-in-a-grid
You are given a 0-indexed 2D matrix grid of size n x n, where (r, c) represents:
leetcode.cn 2026-07-02
🟡3286.find-a-safe-walk-through-a-grid
🏷️ Tags
#breadth_first_search #graph #array #matrix #shortest_path #heap_priority_queue
🟡3286.find-a-safe-walk-through-a-grid
🏷️ Tags
#breadth_first_search #graph #array #matrix #shortest_path #heap_priority_queue
Telegraph
find-a-safe-walk-through-a-grid
给你一个 m x n 的二进制矩形 grid 和一个整数 health 表示你的健康值。 你开始于矩形的左上角 (0, 0) ,你的目标是矩形的右下角 (m - 1, n - 1) 。 你可以在矩形中往上下左右相邻格子移动,但前提是你的健康值始终是 正数 。 对于格子 (i, j) ,如果 grid[i][j] = 1 ,那么这个格子视为 不安全 的,会使你的健康值减少 1 。 如果你可以到达最终的格子,请你返回 true ,否则返回 false 。 注意 ,当你在最终格子的时候,你的健康值也必须为 正数 。…
leetcode.com 2026-07-02
🟡3286.find-a-safe-walk-through-a-grid
🏷️ Tags
#breadth_first_search #graph #array #matrix #shortest_path #heap_priority_queue
🟡3286.find-a-safe-walk-through-a-grid
🏷️ Tags
#breadth_first_search #graph #array #matrix #shortest_path #heap_priority_queue
Telegraph
find-a-safe-walk-through-a-grid
You are given an m x n binary matrix grid and an integer health. You start on the upper-left corner (0, 0) and would like to get to the lower-right corner (m - 1, n - 1). You can move up, down, left, or right from one cell to another adjacent cell as long…
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…