Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2025-03-14 00:25:59
https://leetcode.com/problems/zero-array-transformation-ii/
3356. Zero Array Transformation II
给你一个阵列nums,和一个阵列queries,queries[i] = [li, ri, vali],我们可以按照
queries的顺序对nums[li:ri]的任意索引减去vali,求出最少要几次query才可以让阵列
的元素全为0,如果无法做到返回-1。
思路:
1.要找一个最小的k满足需求,很明显的二分搜索题,只是check函数的设计很严格,
直接一个一个减去会TLE,用前缀和会MLE,只能用差分数组处理,一次处理所有区间,
把query都处理完后,还原差份数组本来的值,判断是否每个值都小于等于0就好。
Java Code:
作者: JIWP (JIWP)   2025-03-14 00:28:00
大师,我好崇拜你

Links booklink

Contact Us: admin [ a t ] ucptt.com