Re: [閒聊] 每日leetcode

作者: Rushia (みけねこ的鼻屎)   2024-10-01 01:35:26
https://leetcode.com/problems/design-a-stack-with-increment-operation/description
1381. Design a Stack With Increment Operation
實作一個可以增加底部k個元素數值的堆疊資料結構。
思路:
1.把遞增值放在索引位置 MIN(stack.size, k),因為堆疊一定從頂部開始拿,所以我們
碰到要遞增的地方的時候(假設為 i),就把遞增值取出來並把遞增值往 i-1 位置的
地方增加,這樣就不用一直去加前面ㄉㄌ
java code:

Links booklink

Contact Us: admin [ a t ] ucptt.com