颜色分类Python解法

给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。

我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。

必须在不使用库的sort函数的情况下解决这个问题。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sort-colors

例：

输入：nums = [2,0,2,1,1,0]
输出：[0,0,1,1,2,2]

解析：原地排序一般都是使用指针，0，1，2指针开始全部指向第一个位置。然后当等于2时直接在指针处赋值，然后指针后移一个，为1时指针处赋值1，指针2处也赋值，逻辑上就是给1腾出位置，为0时就腾出两个位置，这个自己画图比较好理解一点，画一遍就懂了。

class Solution(object):def sortColors(self, nums):""":type nums: List[int]:rtype: None Do not return anything, modify nums in-place instead."""flg0, flg1, flg2 = 0, 0, 0  # 初始化三个指针for i in range(len(nums)):if nums[i] == 0:  # 为0时nums[flg2] = 2  #后退腾出位置flg2 += 1  # 指针后移nums[flg1] = 1flg1 += 1nums[flg0] = 0flg0 += 1elif nums[i] == 1:  # 为1时nums[flg2] = 2flg2 += 1nums[flg1] = 1flg1 += 1else:  # 为2时nums[flg2] = 2flg2 += 1

颜色分类Python解法相关推荐

颜色分类python(leetcode)
给定一个包含红色.白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列. 此题中,我们使用整数 0. 1 和 2 分别表示红色.白色和蓝色. ...
python 三指针解决颜色分类
颜色分类给定一个包含红色.白色和蓝色,一共 n 个元素的数组, 原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列.此题中,我们使用整数 0. 1 和 2 分别表示红色.白色 ...
【leetcode】75.颜色分类（多种解法，超详细图文解析）
75. 颜色分类难度中等给定一个包含红色.白色和蓝色,一共 n 个元素的数组,**原地**对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列. 此题中,我们使用整数 0. 1 ...
（转！）利用Keras实现图像分类与颜色分类
2018-07-19 全部谷歌渣翻加略微修改大家将就的看哈建议大佬们还是看看原文点击收获原文其中用到的示例文件 multi-output-classification 大家可以点击下载 . ...
项目：机器学习+FLD分类+python图像处理mnist数据集
机器学习+FLD分类+python图像处理mnist数据集 ** 以mnist数据集实现Fisher Linear Discriminant(FLD)的分类以及降维功能任务一如下所示以下任务是te ...
LeetCode 111. Minimum Depth of Binary Tree--Java, Python解法--二叉树最小高度--迭代，递归
题目地址:Minimum Depth of Binary Tree - LeetCode Given a binary tree, find its minimum depth. The minimu ...
LeetCode 226. Invert Binary Tree--反转二叉树--C++,Python解法--递归，迭代做法
题目地址:Invert Binary Tree - LeetCode Invert a binary tree. Example: Input: 4/ \2 7/ \ / \ 1 3 6 9 Outp ...
LeetCode 204. Count Primes--从一开始的质数个数--Python解法--面试算法题
题目地址:Count Primes - LeetCode Count the number of prime numbers less than a non-negative number, n. E ...
LeetCode 458. Poor Pigs--智力题「小白鼠试毒」--C++,Python解法
题目地址:Poor Pigs - LeetCode There are 1000 buckets, one and only one of them is poisonous, while the r ...
LeetCode 230. Kth Smallest Element in a BST--C++,Python解法--面试真题--找二叉树中第K小的元素
题目地址:Kth Smallest Element in a BST - LeetCode Given a binary search tree, write a function kthSmalle ...

颜色分类Python解法

颜色分类Python解法相关推荐

最新文章

热门文章