1. 程式人生 > >5.20 Stacks and Queues

5.20 Stacks and Queues

題目 sliding digits 數組下標 ack 字符串表 整數 dig 隊列

  1. Remove K Digits

題目:給出一個非負的整數num, 用字符串表示,去掉k個digits之後得到一個最小的新數字
思路:

Zuo-生成窗口最大值數組 - 239. Sliding Window Maximum
給出一個整型數組arr和一個大小為w的窗口,從左向右滑動窗口,然後每一個窗口內會有一個最大值,用一個新數組記錄每一個窗口的最大值並最終輸出該數組。

雙向隊列裏面存放的數組下標依據是?
deque的放入規則是:
1.如果qmax為空,則直接把下標i 放進qmax, 放入過程結束。
2.如果qmax不為空,則取出當前qmax隊尾存放的下標,假設為j。
1) 如果arr[j] > arr[i], 直接把下標 i 放入qmax隊尾

5.20 Stacks and Queues