一共就三个数，可用双端队列啊！！！最小的插入到队首，最大插入到队尾！！！
class Solution(object):
def sortColors(self, nums):
"""
:type nums: List[int]
:rtype: None Do not return anything, modify nums in-place instead.
"""
queue = []
t = 0
for i in nums:
if i < 1:
queue.insert(0, i)
t += 1
elif i > 1:
queue.append(i)
else:
queue.insert(t, i)
nums[:] = queue
例1：LeetCode 第 75 题：颜色分类 传送门：75. 颜色分类。 给定一个包含红色、白色和蓝色，一共 n...
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色...
75. 颜色分类 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻...
一共就三个数，可用双端队列啊！！！最小的插入到队首，最大插入到队尾！！！
75.颜色分类[https://leetcode-cn.com/problems/sort-colors/solu...
75.颜色分类[https://leetcode.cn/problems/sort-colors/] 题目：给定一...
题目： https://leetcode-cn.com/problems/sort-colors/descript...
题目 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色...
题目 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色...
题目 颜色分类 分析 经典的荷兰国旗问题。 可以用三个指针，left,mid,right。left和right分别...
本文标题：leetcode 75 颜色分类
本文链接：https://www.haomeiwen.com/subject/jvnuactx.html
网友评论