討論串[閒聊] leetcode 大師請進
共 8 篇文章
內容預覽:
這裡一般要維護 monotonic stack 的話應該是要在嘗試 s.append(i) 的時候 pop. while s and arr[s[-1]] < arr[i]:. del s[-1]. s.append(i). 你這樣的寫法就只有找到第一個遞增 subsequence 而已. 不一定會
(還有341個字)
內容預覽:
1.先把陣列分成兩堆，遞增的記住他們的索引變一個單調堆疊，非遞增的記住他們的值。2.把非遞增的值排序。. 3.從最大數字x開始處理非遞增的值，如果stack頂端大於x就把頂端元素pop，如果比較小. 就表示要插到頂端的右邊，如果單調堆疊已經空就插到0，因為是從大的元素開始插入. 所以右邊的索引變怎樣
(還有622個字)
內容預覽:
幫我解題. 我有一組不重複的正整數一維陣列. 每次行動可以將某個數字插入另一個數字的後面. 行動以一個長度為二的陣列[a, b]表示 a 插入 b 後面. 如果元素要放到開頭就以插入 0 表示. 求最小行動數的二維陣列. ex:. 題目: [1, 3, 7, 9, 5, 2]. 答: [[2, 1]
(還有116個字)