leetcode.cn 2023-11-13
🟡307.range-sum-query-mutable
🏷️ Tags
#design #binary_indexed_tree #segment_tree #array
🟡307.range-sum-query-mutable
🏷️ Tags
#design #binary_indexed_tree #segment_tree #array
Telegraph
range-sum-query-mutable
给你一个数组 nums ,请你完成两类查询。
leetcode.cn 2023-11-17
🔴2736.maximum-sum-queries
🏷️ Tags
#stack #binary_indexed_tree #segment_tree #array #binary_search #sorting #monotonic_stack
🔴2736.maximum-sum-queries
🏷️ Tags
#stack #binary_indexed_tree #segment_tree #array #binary_search #sorting #monotonic_stack
Telegraph
maximum-sum-queries
给你两个长度为 n 、下标从 0 开始的整数数组 nums1 和 nums2 ,另给你一个下标从 1 开始的二维数组 queries ,其中 queries[i] = [xi, yi] 。 对于第 i 个查询,在所有满足 nums1[j] >= xi 且 nums2[j] >= yi 的下标 j (0 <= j < n) 中,找出 nums1[j] + nums2[j] 的 最大值 ,如果不存在满足条件的 j 则返回 -1 。 返回数组 answer ,其中 answer[i] 是第 i 个查询的答案。…
leetcode.cn 2025-04-15
🔴2179.count-good-triplets-in-an-array
🏷️ Tags
#binary_indexed_tree #segment_tree #array #binary_search #divide_and_conquer #ordered_set #merge_sort
🔴2179.count-good-triplets-in-an-array
🏷️ Tags
#binary_indexed_tree #segment_tree #array #binary_search #divide_and_conquer #ordered_set #merge_sort
Telegraph
count-good-triplets-in-an-array
给你两个下标从 0 开始且长度为 n 的整数数组 nums1 和 nums2 ,两者都是 [0, 1, ..., n - 1] 的 排列 。 好三元组 指的是 3 个 互不相同 的值,且它们在数组 nums1 和 nums2 中出现顺序保持一致。换句话说,如果我们将 pos1v 记为值 v 在 nums1 中出现的位置,pos2v 为值 v 在 nums2 中的位置,那么一个好三元组定义为 0 <= x, y, z <= n - 1 ,且 pos1x < pos1y < pos1z 和 pos2x < pos2y…
leetcode.com 2025-04-15
🔴2179.count-good-triplets-in-an-array
🏷️ Tags
#binary_indexed_tree #segment_tree #array #binary_search #divide_and_conquer #ordered_set #merge_sort
🔴2179.count-good-triplets-in-an-array
🏷️ Tags
#binary_indexed_tree #segment_tree #array #binary_search #divide_and_conquer #ordered_set #merge_sort
Telegraph
count-good-triplets-in-an-array
You are given two 0-indexed arrays nums1 and nums2 of length n, both of which are permutations of [0, 1, ..., n - 1]. A good triplet is a set of 3 distinct values which are present in increasing order by position both in nums1 and nums2. In other words, if…
👍1
leetcode.cn 2025-07-26
🔴3480.maximize-subarrays-after-removing-one-conflicting-pair
🏷️ Tags
#segment_tree #array #enumeration #prefix_sum
🔴3480.maximize-subarrays-after-removing-one-conflicting-pair
🏷️ Tags
#segment_tree #array #enumeration #prefix_sum
Telegraph
maximize-subarrays-after-removing-one-conflicting-pair
给你一个整数 n,表示一个包含从 1 到 n 按顺序排列的整数数组 nums。此外,给你一个二维数组 conflictingPairs,其中 conflictingPairs[i] = [a, b] 表示 a 和 b 形成一个冲突对。
leetcode.com 2025-07-26
🔴3480.maximize-subarrays-after-removing-one-conflicting-pair
🏷️ Tags
#segment_tree #array #enumeration #prefix_sum
🔴3480.maximize-subarrays-after-removing-one-conflicting-pair
🏷️ Tags
#segment_tree #array #enumeration #prefix_sum
Telegraph
maximize-subarrays-after-removing-one-conflicting-pair
You are given an integer n which represents an array nums containing the numbers from 1 to n in order. Additionally, you are given a 2D array conflictingPairs, where conflictingPairs[i] = [a, b] indicates that a and b form a conflicting pair. Remove exactly…
leetcode.com 2025-08-05
🟢3477.fruits-into-baskets-ii
🏷️ Tags
#segment_tree #array #binary_search #ordered_set #simulation
🟢3477.fruits-into-baskets-ii
🏷️ Tags
#segment_tree #array #binary_search #ordered_set #simulation
Telegraph
fruits-into-baskets-ii
You are given two arrays of integers, fruits and baskets, each of length n, where fruits[i] represents the quantity of the ith type of fruit, and baskets[j] represents the capacity of the jth basket. From left to right, place the fruits according to these…
leetcode.cn 2025-08-06
🟡3479.fruits-into-baskets-iii
🏷️ Tags
#segment_tree #array #binary_search #ordered_set
🟡3479.fruits-into-baskets-iii
🏷️ Tags
#segment_tree #array #binary_search #ordered_set
Telegraph
fruits-into-baskets-iii
给你两个长度为 n 的整数数组,fruits 和 baskets,其中 fruits[i] 表示第 i 种水果的 数量,baskets[j] 表示第 j 个篮子的 容量。
leetcode.com 2025-08-06
🟡3479.fruits-into-baskets-iii
🏷️ Tags
#segment_tree #array #binary_search #ordered_set
🟡3479.fruits-into-baskets-iii
🏷️ Tags
#segment_tree #array #binary_search #ordered_set
Telegraph
fruits-into-baskets-iii
You are given two arrays of integers, fruits and baskets, each of length n, where fruits[i] represents the quantity of the ith type of fruit, and baskets[j] represents the capacity of the jth basket. From left to right, place the fruits according to these…
leetcode.cn 2026-01-14
🔴3454.separate-squares-ii
🏷️ Tags
#segment_tree #array #binary_search #line_sweep
🔴3454.separate-squares-ii
🏷️ Tags
#segment_tree #array #binary_search #line_sweep
Telegraph
separate-squares-ii
给你一个二维整数数组 squares ,其中 squares[i] = [xi, yi, li] 表示一个与 x 轴平行的正方形的左下角坐标和正方形的边长。 找到一个最小的 y 坐标,它对应一条水平线,该线需要满足它以上正方形的总面积 等于 该线以下正方形的总面积。 答案如果与实际答案的误差在 10-5 以内,将视为正确答案。 注意:正方形 可能会 重叠。重叠区域只 统计一次 。 示例 1: 输入: squares = [[0,0,1],[2,2,1]] 输出: 1.00000 解释: 任何在 y =…
leetcode.com 2026-01-14
🔴3454.separate-squares-ii
🏷️ Tags
#segment_tree #array #binary_search #line_sweep
🔴3454.separate-squares-ii
🏷️ Tags
#segment_tree #array #binary_search #line_sweep
Telegraph
separate-squares-ii
You are given a 2D integer array squares. Each squares[i] = [xi, yi, li] represents the coordinates of the bottom-left point and the side length of a square parallel to the x-axis. Find the minimum y-coordinate value of a horizontal line such that the total…
leetcode.cn 2026-02-10
🟡3719.longest-balanced-subarray-i
🏷️ Tags
#segment_tree #array #hash_table #divide_and_conquer #prefix_sum
🟡3719.longest-balanced-subarray-i
🏷️ Tags
#segment_tree #array #hash_table #divide_and_conquer #prefix_sum
Telegraph
longest-balanced-subarray-i
给你一个整数数组 nums。
leetcode.com 2026-02-10
🟡3719.longest-balanced-subarray-i
🏷️ Tags
#segment_tree #array #hash_table #divide_and_conquer #prefix_sum
🟡3719.longest-balanced-subarray-i
🏷️ Tags
#segment_tree #array #hash_table #divide_and_conquer #prefix_sum
Telegraph
longest-balanced-subarray-i
You are given an integer array nums. A subarray is called balanced if the number of distinct even numbers in the subarray is equal to the number of distinct odd numbers. Return the length of the longest balanced subarray. Example 1: Input: nums = [2,5,4…
leetcode.cn 2026-02-11
🔴3721.longest-balanced-subarray-ii
🏷️ Tags
#segment_tree #array #hash_table #divide_and_conquer #prefix_sum
🔴3721.longest-balanced-subarray-ii
🏷️ Tags
#segment_tree #array #hash_table #divide_and_conquer #prefix_sum
Telegraph
longest-balanced-subarray-ii
给你一个整数数组 nums。
leetcode.com 2026-02-11
🔴3721.longest-balanced-subarray-ii
🏷️ Tags
#segment_tree #array #hash_table #divide_and_conquer #prefix_sum
🔴3721.longest-balanced-subarray-ii
🏷️ Tags
#segment_tree #array #hash_table #divide_and_conquer #prefix_sum
Telegraph
longest-balanced-subarray-ii
You are given an integer array nums. A subarray is called balanced if the number of distinct even numbers in the subarray is equal to the number of distinct odd numbers. Return the length of the longest balanced subarray. Example 1: Input: nums = [2,5,4…