LeetCode 第 75 號問題 顏色分類

2021-09-29 15:49:44 字數 640 閱讀 2086

** 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...