leetcode刷題 75顏色分類

2022-07-26 15:18:11 字數 874 閱讀 8391

給定乙個包含紅色、白色和藍色,一共 n 個元素的陣列,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色、白色、藍色順序排列。

此題中,我們使用整數 0、 1 和 2 分別表示紅色、白色和藍色。

注意:不能使用**庫中的排序函式來解決這道題。

示例:輸入: [2,0,2,1,1,0]

輸出: [0,0,1,1,2,2]

基本思路:首先,計算出0、1 和 2 元素的個數,然後按照0、1、2的排序,重寫當前陣列。

荷蘭三色旗問題:設定三個指標p0,p2,cur來分別追蹤0的最右邊界,2的最左邊界和當前考慮的元素。

當cur<=p2時:若nums[cur]=0,則交換p0和cur,其兩個指標都向後一位,若nums[cur]=2,則交換p2和cur,p2向前一位,若nums[cur]=1,則cur指標向前一位

class

solution:

def sortcolors(self, nums: list[int]) ->none:

"""do not return anything, modify nums in-place instead.

"""p0 =0

p2 = len(nums) - 1cur =0

while cur <=p2:

if nums[cur] ==0:

nums[p0], nums[cur] =nums[cur], nums[p0]

p0 += 1cur += 1

elif nums[cur] == 2:

nums[p2], nums[cur] =nums[cur], nums[p2]

p2 -= 1

else

: cur += 1

LeetCode刷題 (75) 顏色分類

給定乙個包含紅色 白色和藍色,一共 n 個元素的陣列,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色 白色 藍色順序排列。此題中,我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,1,1,0 輸出 0,0,1,1,2,...

leetcode刷題之 75 顏色分類

class solution def sortcolors self,nums list int none do not return anything,modify nums in place instead.a nums.count 0 b nums.count 1 c nums.count 2...

LeetCode演算法題75 顏色分類解析

給定乙個包含紅色 白色和藍色,一共 n 個元素的陣列,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色 白色 藍色順序排列。此題中,我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,1,1,0 輸出 0,0,1,1,2,...