討論串[閒聊] 每日leetcode
共 1554 篇文章
內容預覽:
769. Max Chunks To Make Sorted. ## 思路. [1,0,2,3,4] -> [1,0], [2], [3], [4] # stack [1,2,3,4]. [2,0,1] -> [2,0,1] # stack [2]. mono increasing stack. 不
(還有324個字)
內容預覽:
題目:. 有一堆商品做成的陣列. 你可以拿到折價卷. 折價卷可以折的價格是後面的比當前商品價格低的價格. 問你折抵完之後大家要花多少錢. 思路:. 遞增的monotonic stack. 看到後面比他小的就pop. 然後pop的時候要順便弄價格. 0.0. ```cpp. class Solutio
(還有641個字)
內容預覽:
2182. Construct String With Repeat Limit. 先數所有字母的個數. 接著建立一個max_heap把字母丟進去. 用字母順來排列. 每次都從heap裡拿兩個字母. 最大字母順的就放滿repeatLimit. 要記得看前一個字母是不是跟最大字母順一樣，是的話要記得算
(還有2494個字)
內容預覽:
2182. Construct String With Repeat Limit. ## 思路. 先計算字元出現次數. 用max_heap 存 (-ord(ch), freq). 每次pop找下一個要印出的字元, 最多印出repeatLimit 剩下的再塞回heap. 如果pop的字元跟前面的相同就
(還有1039個字)
內容預覽:
https://leetcode.com/problems/construct-string-with-repeat-limit. 2182. Construct String With Repeat Limit. 給你一個字串s和一個整數repeatLimit，你可以從s取任意數量的字元一次構建成
(還有1405個字)