** leetcode 系列文章之一。
個人**:
給定乙個包含紅色、白色和藍色,一共 n 個元素的陣列,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色、白色、藍色順序排列。
此題中,我們使用整數 0、 1 和 2 分別表示紅色、白色和藍色。
注意:不能使用**庫中的排序函式來解決這道題。
示例:
輸入: [2,0,2,1,1,0]
輸出: [0,0,1,1,2,2]
高階:結合三路快排 partition 思路的應用。
設定兩個索引,乙個從左往右滑動zero
,乙個從右往左滑動two
。
// 三路快速排序的思想
// 對整個陣列只遍歷了一遍
// 時間複雜度: o(n)
// 空間複雜度: o(1)
LeetCode 第 66 號問題 加一
leetcode 系列文章之一。個人 給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存乙個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2...
LeetCode 第 690 號問題 員工的重要性
leetcode 系列文章之一。個人 給定乙個儲存員工資訊的資料結構,它包含了員工唯一的id,重要度和直系下屬的id。比如,員工 1 是員工 2 的領導,員工 2 是員工 3 的領導。他們相應的重要度為 15,10,5 那麼員工 1 的資料結構是 1,15,2 員工 2 的資料結構是 2,10,3 ...
LeetCode 第 1 號問題 兩數之和
leetcode 系列文章之一。個人 給定乙個整數陣列nums和乙個目標值target,請你在該陣列中找出和為目標值的那兩個整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nu...