Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2025-05-20 21:59:07
https://leetcode.com/problems/zero-array-transformation-i
3355. Zero Array Transformation I
給你兩個陣列nums和queries[i] = [li, ri],你可以做多次查詢,每次查詢可以對
li~ri之間的任意元素-1,求出查詢完後是否可以讓nums所有元素為0,是的話返回true。
要區間操作可以用差份數組,先用差分數組求出查完所有之後,每個位置可以減幾次,
然後把差份數組還原判斷當前的次數是否夠把nums[i]扣成一。
一開始看錯題目以為減一是對subarray結果是subset那就簡單惹==
Java Code:

Links booklink

Contact Us: admin [ a t ] ucptt.com