[LeetCode] 2779. Maximum Beauty of an Array After Applying Operation (Python)
·
알고리즘/LeetCode
난이도: Medium문제 설명You are given a 0-indexed array nums and a non-negative integer k.In one operation, you can do the following:Choose an index i that hasn't been chosen before from the range [0, nums.length - 1].Replace nums[i] with any integer from the range [nums[i] - k, nums[i] + k].The beauty of the array is the length of the longest subsequence consisting of equal elements.Return the maximum ..
[LeetCode] 3152. Special Array II (Python)
·
알고리즘/LeetCode
난이도: Medium 문제 설명An array is considered special if every pair of its adjacent elements contains two numbers with different parity. You are given an array of integer nums and a 2D integer matrix queries, where for queries[i] = [from_i, to_i] your task is to check that subarray nums[from_i..to_i] is special or not. Return an array of booleans answer such that answer[i] is true if nums[from_i..to_i..
[LeetCode] 2054. Two Best Non-Overlapping Events (Python)
·
알고리즘/LeetCode
난이도: Medium 문제 설명You are given a 0-indexed 2D integer array of events where events[i] = [startTime_i, endTime_i, value_i]. The ith event starts at startTime_i and ends at endTime_i, and if you attend this event, you will receive a value of value_i. You can choose at most two non-overlapping events to attend such that the sum of their values is maximized. Return this maximum sum. Note that the st..
[LeetCode] 2064. Minimized Maximum of Products Distributed to Any Store - Python
·
알고리즘/LeetCode
문제 설명You are given an integer n indicating there are n specialty retail stores. There are m product types of varying amounts, which are given as a 0-indexed integer array quantities, where quantities[i] represents the number of products of the ith product type. You need to distribute all products to the retail stores following these rules:A store can only be given at most one product type but ca..
[LeetCode] 2563. Count the Number of Fair Pairs - Python
·
알고리즘/LeetCode
문제 설명Given a 0-indexed integer array nums of size n and two integers lower and upper, return the number of fair pairs.A pair (i, j) is fair if:0 , andlower  문제 예제Example 1:Input: nums = [0,1,7,4,4,5], lower = 3, upper = 6Output: 6Explanation: There are 6 fair pairs: (0,3), (0,4), (0,5), (1,3), (1,4), and (1,5). Example 2:Input: nums = [1,7,9,2,5], lower = 11, upper = 11Output: 1Explanation: Ther..
[LeetCode] 2070. Most Beautiful Item for Each Query - Python
·
알고리즘/LeetCode
문제 설명You are given a 2D integer array items where items[i] = [$price_i$, $beauty_i$] denotes the price and beauty of an item respectively. You are also given a 0-indexed integer array queries. For each queries[j], you want to determine the maximum beauty of an item whose price is less than or equal to queries[j]. If no such item exists, then the answer to this query is 0. Return an array answer ..