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-03
🔴3620.network-recovery-pathways
🏷️ Tags
#graph #topological_sort #array #binary_search #dynamic_programming #shortest_path #heap_priority_queue
🔴3620.network-recovery-pathways
🏷️ Tags
#graph #topological_sort #array #binary_search #dynamic_programming #shortest_path #heap_priority_queue
Telegraph
network-recovery-pathways
给你一个包含 n 个节点(编号从 0 到 n - 1)的有向无环图。图由长度为 m 的二维数组 edges 表示,其中 edges[i] = [ui, vi, costi] 表示从节点 ui 到节点 vi 的单向通信,恢复成本为 costi。 一些节点可能处于离线状态。给定一个布尔数组 online,其中 online[i] = true 表示节点 i 在线。节点 0 和 n - 1 始终在线。 从 0 到 n - 1 的路径如果满足以下条件,那么它是 有效 的:
leetcode.com 2026-07-03
🔴3620.network-recovery-pathways
🏷️ Tags
#graph #topological_sort #array #binary_search #dynamic_programming #shortest_path #heap_priority_queue
🔴3620.network-recovery-pathways
🏷️ Tags
#graph #topological_sort #array #binary_search #dynamic_programming #shortest_path #heap_priority_queue
Telegraph
network-recovery-pathways
You are given a directed acyclic graph of n nodes numbered from 0 to n − 1. This is represented by a 2D array edges of length m, where edges[i] = [ui, vi, costi] indicates a one‑way communication from node ui to node vi with a recovery cost of costi. Some…
leetcode.cn 2026-07-05
🔴1301.number-of-paths-with-max-score
🏷️ Tags
#array #dynamic_programming #matrix
🔴1301.number-of-paths-with-max-score
🏷️ Tags
#array #dynamic_programming #matrix
Telegraph
number-of-paths-with-max-score
给你一个正方形字符数组 board ,你从数组最右下方的字符 'S' 出发。 你的目标是到达数组最左上角的字符 'E' ,数组剩余的部分为数字字符 1, 2, ..., 9 或者障碍 'X'。在每一步移动中,你可以向上、向左或者左上方移动,可以移动的前提是到达的格子没有障碍。 一条路径的 「得分」 定义为:路径上所有数字的和。 请你返回一个列表,包含两个整数:第一个整数是 「得分」 的最大值,第二个整数是得到最大得分的方案数,请把结果对 10^9 + 7 取余。 如果没有任何路径可以到达终点,请返回 [0…
leetcode.com 2026-07-05
🔴1301.number-of-paths-with-max-score
🏷️ Tags
#array #dynamic_programming #matrix
🔴1301.number-of-paths-with-max-score
🏷️ Tags
#array #dynamic_programming #matrix
Telegraph
number-of-paths-with-max-score
You are given a square board of characters. You can move on the board starting at the bottom right square marked with the character 'S'. You need to reach the top left square marked with the character 'E'. The rest of the squares are labeled either with a…
leetcode.cn 2026-07-09
🟡3532.path-existence-queries-in-a-graph-i
🏷️ Tags
#union_find #graph #array #hash_table #binary_search
🟡3532.path-existence-queries-in-a-graph-i
🏷️ Tags
#union_find #graph #array #hash_table #binary_search
Telegraph
path-existence-queries-in-a-graph-i
给你一个整数 n,表示图中的节点数量,这些节点按从 0 到 n - 1 编号。 同时给你一个长度为 n 的整数数组 nums,该数组按 非递减 顺序排序,以及一个整数 maxDiff。 如果满足 |nums[i] - nums[j]| <= maxDiff(即 nums[i] 和 nums[j] 的 绝对差 至多为 maxDiff),则节点 i 和节点 j 之间存在一条 无向边 。 此外,给你一个二维整数数组 queries。对于每个 queries[i] = [ui, vi],需要判断节点 ui 和 vi…
leetcode.com 2026-07-09
🟡3532.path-existence-queries-in-a-graph-i
🏷️ Tags
#union_find #graph #array #hash_table #binary_search
🟡3532.path-existence-queries-in-a-graph-i
🏷️ Tags
#union_find #graph #array #hash_table #binary_search
Telegraph
path-existence-queries-in-a-graph-i
You are given an integer n representing the number of nodes in a graph, labeled from 0 to n - 1. You are also given an integer array nums of length n sorted in non-decreasing order, and an integer maxDiff. An undirected edge exists between nodes i and j if…
leetcode.cn 2026-07-10
🔴3534.path-existence-queries-in-a-graph-ii
🏷️ Tags
#greedy #bit_manipulation #graph #array #two_pointers #binary_search #dynamic_programming #sorting
🔴3534.path-existence-queries-in-a-graph-ii
🏷️ Tags
#greedy #bit_manipulation #graph #array #two_pointers #binary_search #dynamic_programming #sorting
Telegraph
path-existence-queries-in-a-graph-ii
给你一个整数 n,表示图中的节点数量,这些节点按从 0 到 n - 1 编号。 同时给你一个长度为 n 的整数数组 nums,以及一个整数 maxDiff。 如果满足 |nums[i] - nums[j]| <= maxDiff(即 nums[i] 和 nums[j] 的 绝对差 至多为 maxDiff),则节点 i 和节点 j 之间存在一条 无向边 。 此外,给你一个二维整数数组 queries。对于每个 queries[i] = [ui, vi],找到节点 ui 和节点 vi 之间的 最短距离 。如果两节点之间不存在路径,则返回…
leetcode.com 2026-07-10
🔴3534.path-existence-queries-in-a-graph-ii
🏷️ Tags
#greedy #bit_manipulation #graph #array #two_pointers #binary_search #dynamic_programming #sorting
🔴3534.path-existence-queries-in-a-graph-ii
🏷️ Tags
#greedy #bit_manipulation #graph #array #two_pointers #binary_search #dynamic_programming #sorting
Telegraph
path-existence-queries-in-a-graph-ii
You are given an integer n representing the number of nodes in a graph, labeled from 0 to n - 1. You are also given an integer array nums of length n and an integer maxDiff. An undirected edge exists between nodes i and j if the absolute difference between…
leetcode.cn 2026-07-14
🔴3336.find-the-number-of-subsequences-with-equal-gcd
🏷️ Tags
#array #math #dynamic_programming #number_theory
🔴3336.find-the-number-of-subsequences-with-equal-gcd
🏷️ Tags
#array #math #dynamic_programming #number_theory
Telegraph
find-the-number-of-subsequences-with-equal-gcd
给你一个整数数组 nums。 请你统计所有满足以下条件的 非空 子序列 对 (seq1, seq2) 的数量: