颜色分类—leetcode75

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

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

注意:
不能使用代码库中的排序函数来解决这道题。

示例:

输入: [2,0,2,1,1,0]
输出: [0,0,1,1,2,2]

进阶：

一个直观的解决方案是使用计数排序的两趟扫描算法。
首先，迭代计算出0、1 和 2 元素的个数，然后按照0、1、2的排序，重写当前数组。
你能想出一个仅使用常数空间的一趟扫描算法吗？

思路：这道题可以有很多解法，计数法，还有大不了再开一块空间初始化为全1，再依此放0，2就行了呗，所以题目有了要求，要求一趟扫描，于是双指针扫描便来了，其实也很简单，就是扫描如果当前nums[cur]是0的话就交换掉left位置本该为0的值，left++；2也类似，right--就行，但是要注意的是如果nums[cur]==0，而且cur==left就说明left位置已经是0了，这时候不需要交换，cur++，right++，否则会出问题哦~

class Solution {
public:void sortColors(vector<int>& nums) {int n = nums.size();int left = 0;int right = n-1;int cur = 0;while(cur<=right){if(nums[cur]==0 && cur==left){cur++; left++;}else if(nums[cur]==0){swap(nums[cur],nums[left++]);}else if(nums[cur]==2){swap(nums[cur],nums[right--]);}else{cur++;}}return;}
};

颜色分类—leetcode75相关推荐

Leetcode75. 颜色分类
Leetcode75. 颜色分类题目: 给定一个包含红色.白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列. 此题中,我们使用整数 0. ...
LeetCode--75.颜色分类(三路快排，计数排序)
颜色分类(C) 1. 题目描述 2. 题目解析 3. C语言实现 3.1 三路快排法 3.2 计数排序法 1. 题目描述难度:中等 2. 题目解析这道题需要注意一下几点: 原地进行排序,不可以另外 ...
《LeetCode力扣练习》第75题颜色分类 Java
<LeetCode力扣练习>第75题颜色分类 Java 一.资源题目: 给定一个包含红色.白色和蓝色.共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按 ...
python 三指针解决颜色分类
颜色分类给定一个包含红色.白色和蓝色,一共 n 个元素的数组, 原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列.此题中,我们使用整数 0. 1 和 2 分别表示红色.白色 ...
LeetCode 73矩阵置零74搜素二维矩阵75颜色分类
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打 ...
【ArcGIS风暴】ArcGIS矢量数据分层设色后导出或裁剪后颜色分类丢失完美解决办法
在利用ArcGIS做土地利用现状图或者规划图时,事先费了好大劲把每个地类对应的图斑进行了符号化(用不同的颜色表示),后来把符号化好的数据导出,并进行加载,发现颜色分类完全丢失了,同样,在利用某个重点区 ...
构建 Darknet 分类器 (Tiny Darknet) 训练数据集 (color recognition 颜色识别/color classification 颜色分类)
构建 Darknet 分类器 (Tiny Darknet) 训练数据集 (color recognition 颜色识别/color classification 颜色分类) 1. CompCars_C ...
（转！）利用Keras实现图像分类与颜色分类
2018-07-19 全部谷歌渣翻加略微修改大家将就的看哈建议大佬们还是看看原文点击收获原文其中用到的示例文件 multi-output-classification 大家可以点击下载 . ...
leetcode必刷题（四）lee75 颜色分类、lee76 最小覆盖字串、lee78 子集、lee79 单词搜索、lee84 柱状图中最大的矩形、lee85 最大矩形、lee96 不同的二叉搜索树、
lee75 颜色分类 patition 三个指针 lee76 最小覆盖字串滑动窗口 lee78 子集无重复数字回溯 lee79 单词搜索回溯 lee84 柱状图中最大的矩形单调栈 lee85 ...

颜色分类—leetcode75

颜色分类—leetcode75相关推荐

最新文章

热门文章