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) 的数量:
leetcode.com 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
You are given an integer array nums. Your task is to find the number of pairs of non-empty subsequences (seq1, seq2) of nums that satisfy the following conditions:
leetcode.cn 2026-07-16
🟡3867.sum-of-gcd-of-formed-pairs
🏷️ Tags
#array #math #two_pointers #number_theory #sorting #simulation
🟡3867.sum-of-gcd-of-formed-pairs
🏷️ Tags
#array #math #two_pointers #number_theory #sorting #simulation
Telegraph
sum-of-gcd-of-formed-pairs
给你一个长度为 n 的整数数组 nums。
leetcode.com 2026-07-16
🟡3867.sum-of-gcd-of-formed-pairs
🏷️ Tags
#array #math #two_pointers #number_theory #sorting #simulation
🟡3867.sum-of-gcd-of-formed-pairs
🏷️ Tags
#array #math #two_pointers #number_theory #sorting #simulation
Telegraph
sum-of-gcd-of-formed-pairs
You are given an integer array nums of length n. Construct an array prefixGcd where for each index i:
leetcode.cn 2026-07-17
🔴3312.sorted-gcd-pair-queries
🏷️ Tags
#array #hash_table #math #binary_search #combinatorics #counting #number_theory #prefix_sum
🔴3312.sorted-gcd-pair-queries
🏷️ Tags
#array #hash_table #math #binary_search #combinatorics #counting #number_theory #prefix_sum
Telegraph
sorted-gcd-pair-queries
给你一个长度为 n 的整数数组 nums 和一个整数数组 queries 。 gcdPairs 表示数组 nums 中所有满足 0 <= i < j < n 的数对 (nums[i], nums[j]) 的 最大公约数 升序 排列构成的数组。 对于每个查询 queries[i] ,你需要找到 gcdPairs 中下标为 queries[i] 的元素。
leetcode.com 2026-07-17
🔴3312.sorted-gcd-pair-queries
🏷️ Tags
#array #hash_table #math #binary_search #combinatorics #counting #number_theory #prefix_sum
🔴3312.sorted-gcd-pair-queries
🏷️ Tags
#array #hash_table #math #binary_search #combinatorics #counting #number_theory #prefix_sum
Telegraph
sorted-gcd-pair-queries
You are given an integer array nums of length n and an integer array queries. Let gcdPairs denote an array obtained by calculating the GCD of all possible pairs (nums[i], nums[j]), where 0 <= i < j < n, and then sorting these values in ascending order. For…
leetcode.com 2026-07-18
🟢1979.find-greatest-common-divisor-of-array
🏷️ Tags
#array #math #number_theory
🟢1979.find-greatest-common-divisor-of-array
🏷️ Tags
#array #math #number_theory
Telegraph
find-greatest-common-divisor-of-array
Given an integer array nums, return the greatest common divisor of the smallest number and largest number in nums. The greatest common divisor of two numbers is the largest positive integer that evenly divides both numbers. Example 1: Input: nums = [2,5…