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

最新推荐文章于 2023-09-08 16:35:28 发布
最新推荐文章于 2023-09-08 16:35:28 发布
阅读量2.3k 收藏 5
点赞数 2
分类专栏： LeetCode 文章标签： LeetCode 颜色分类
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JockLiu/article/details/103130625
版权
该博客介绍了一道LeetCode题目——颜色分类，要求对包含红、白、蓝三种颜色的数组进行原地排序，使其按颜色顺序排列。文章探讨了如何在不使用排序函数且仅使用常数空间的情况下，通过计数排序和重写数组的策略来解决这个问题。作者提到了一种使用快排思想的解决方案，并提供了遍历和重写数组的代码实现。
摘要由CSDN通过智能技术生成

题目描述

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

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

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

示例:

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

进阶：

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

题目解析

可以使用快排的方法解决，当然，也可以试着用重写数组的方法，统计各个元素出现的个数，在重写一遍数组也是可以实现的，这样做的好处是时间复杂度低。

  • 遍历一次数组，统计0,1,2出现的次数
  • 重写一遍数组，先写若干个0，再写若干个1，最后是若干个2

实现代码

class Solution {
   
    public void sortColors(int[] nums
最低0.47元/天 解锁文章
Jock.Liu
关注
  • 2
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【LeetCode】颜色分类（JavaScript）
my_z_1234的博客
08-07 353
题目： 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,2] 方法一：暴力法 直接通过两个 for 循环遍历数组，从 nums[0] 开始，选出一个最小的并且 <nums[i] 的数与其交换。 时间复杂度O（N^2）。 var s
Sort Colors 分类颜色
qq_26410101的博客
07-11 725
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1 和 ...
给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色
y_bra_ke的博客
09-08 482
给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。必须在不使用库内置的 sort 函数的情况下解决这个问题。直接使用冒泡排序就可以做了，虽然很占时间，不是很好的解。
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。
匍匐前行
10-07 2823
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sort-colors 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 class Solution { public void sortColors(int[] nums) {
给定一个包含红色、白色和蓝色，一共个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、1和2分别表示红色、白色和蓝色，冒泡排序。
qq_32071537的博客
05-14 442
#include<stdio.h> int main() { int a[6]={2,0,2,1,1,0}; int i,j; for(j=0;j<5;j++) { for(i=0;i<5-j;i++) { if(a[i]>a[i+1]) { int k=a[i]; a[i]=a[i+1]; a[i+1]=k; } } } for(i=0;i<6;i++) { printf("%d",a[i]); .
leetcode-----现在有一个包含n个物体的数组，其中物体颜色为颜色为红色、白色或蓝色，请对这个数组进行排序，让相同颜色的物体相邻，颜色的顺序为红色，白色，蓝色。
sunnnnh的博客
07-12 574
题目描述 现在有一个包含n个物体的数组，其中物体颜色为颜色为红色、白色或蓝色，请对这个数组进行排序，让相同颜色的物体相邻，颜色的顺序为红色，白色，蓝色。 我们用0,1,2分别代表颜色红，白，蓝 注意： 本题要求你不能使用排序库函数 扩展： 一个非常直接的解法是两步的计数排序的算法 首先：遍历一遍数组，记录0,1,2的数量，然后重写这个数组，先将0写入，再将1写入，再将2写入 你能给出一个只用一步，并且能在常数级空间复杂度解决这个问题的算法吗？ public void sortColor
【LeetCode】对数组中的不同颜色进行排序，使得相同颜色相邻： Sort Colors
Arlingtonroad的博客
06-13 414
Given an array withnobjects colored red, white or blue, sort themin-placeso that objects of the same color are adjacent, with the colors in the order red, white and blue. Here, we will use the integers 0, 1, and 2 to represent the color red, white, an...
leetcode卡-LeetCode---Arrays-and-Strings:LeetCode---数组和字符串
07-06
8. **前缀和与后缀和**：前缀和是数组前n个元素的和，后缀和则是从某个位置到数组末尾的元素之和。这两个概念在解决区间和问题时非常有用。 9. **位操作**：在一些数组问题中，尤其是涉及整数的操作，位操作（如按...
leetcode167-LeetCode167_Two-Sum-II:给定一个目标target，再数组中找到两个数，使其和为target，并返
06-30
1. 初始化`left`为1（因为索引从1开始），`right`为数组的最后一个元素的索引。 2. 检查`nums[left] + nums[right]`是否等于`target`。 - 如果相等，返回`left`和`right`作为结果。 - 如果和小于`target`，说明...
Python算法题源代码-LeetCode(力扣)-在排序数组中查找元素的第一个和最后一个位置
03-09
在排序数组中查找元素的第一个和最后一个位置 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1...
js-leetcode题解之前K个高频元素-题解.zip
最新发布
05-09
【标题】"js-leetcode题解之前K个高频元素-题解.zip" 是一个与JavaScript编程相关的资源包，专门针对LeetCode平台上的一个问题——找出数组中的前K个高频元素。LeetCode是一个广受欢迎的在线编程挑战平台，它帮助...
leetcode209-LeetCode209_Minimum_Size_Subarray_Sum:给定一个整型数组和一个数字s,找到数组中最
07-06
leetcode209 ...给定一个整型数组和一个数字s,找到数组中最短的一个连续子数组， 使得连续子数组的数字和sum>=s,返回这个最短的连续子数组的长度值， 如：给定数组[2,3,1,2,4,3],s=7 答案为[4,3],返回2
颜色分类
weixin_48276298的博客
05-16 379
题目介绍 力扣75题：https://leetcode-cn.com/problems/sort-colors/ 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 分析 本题是经典的“荷兰国旗问题”，由计算机科学家 Edsger W. Dijkstra 首先提出。荷兰国旗是由红白蓝3种颜色的条纹拼接而成，如下图所示： 假设这样的条纹有多条，且各种颜色的数
LintCode 148. 颜色分类 JavaScript算法
smallteddy.blog.csdn.net
09-10 3011
描述 给定一个包含红，白，蓝且长度为 n 的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。 我们可以使用整数 0，1 和 2 分别代表红，白，蓝。 说明 不能使用代码库中的排序函数来解决这个问题。 排序需要在原数组中进行。 样例 - 样例 1: 输入 : [1, 0, 1, 2] 输出 : [0, 1, 1, 2] 解释 : 原地排序。 挑战 一个相当直接的解决方案是使用计数排序扫描2遍的算法。 首先，迭代数组计算 0,1,2 出现的次数，然后依次用 0,1,2 出现的次
LeetCode Python题解（二）----排序
谜月的博客
06-30 493
算法思想 1.双指针法 2.排序 3.贪心思想 4.二分查找 5.分冶 6.搜索 7.动态规划 8.数学 快速排序 用于求解 Kth Element 问题，也就是第 K 个元素的问题。 可以使用快速排序的 partition() 进行实现。需要先打乱数组，否则最坏情况下时间复杂度为 O(N2 )。 堆 用于求解 TopK Elements 问题，也就是 K 个最小元素的问题。可以维护一个大小为...
数组-9-LeetCode 75题- 颜色分类
baidu_38126306的博客
12-11 192
LeetCode 75题 -> 颜色分类 1. 题目描述 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 示例： 输入：nums = [2,0,2,1,1,0] 输出：[0,0,1,1,2,2] 2. 解题思路 双指针 ①左右指针left、right分别指向下一个0、2的位置，left、right初始值分别是0，nums.length -
LeetCode||完全平方数--给定正整数 *n*，找到若干个完全平方数（比如 `1, 4, 9, 16, ...`）使得它们的和等于 *n*。你需要让组成和的完全平方数的个数最少。
JockLiu的博客
10-30 3153
题目描述 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 + 9. 解析 四平方定理。 四平方定理讲的就是任何一个正整数都可以表示成不超过四个整数的...
表：Logs +-------------+---------+ | Column Name | Type | +-------------+---------+ | id | int | | num | varchar | +-------------+---------+ id 是这个表的主键。   编写一个 SQL 查询，查找所有至少连续出现三次的数字。 返回的结果表中的数据可以按 任意顺序 排列。 查询结果格式如下面的例子所示：   示例 1: 输入： Logs 表： +----+-----+ | Id | Num | +----+-----+ | 1 | 1 | | 2 | 1 | | 3 | 1 | | 4 | 2 | | 5 | 1 | | 6 | 2 | | 7 | 2 | +----+-----+ 输出： Result 表： +-----------------+ | ConsecutiveNums | +-----------------+ | 1 | +-----------------+ 解释：1 是唯一连续出现至少三次的数字。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/consecutive-numbers 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
07-22
可以使用如下的SQL查询来解决这个问题： ```sql SELECT DISTINCT Num AS ConsecutiveNums FROM Logs l1 WHERE 3 ( SELECT COUNT(*) FROM Logs l2 WHERE l2.Num = l1.Num AND l2.Id >= l1.Id ) ``` 该查询使用子...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值