Leetcode——颜色分类（双指针，桶排序）

最新推荐文章于 2024-04-24 09:00:00 发布
最新推荐文章于 2024-04-24 09:00:00 发布
阅读量212 收藏
点赞数
分类专栏： LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ly0724ok/article/details/119804351
版权

1. 颜色分类

在这里插入图片描述

（1）双指针（普通）

  • 使用双指针left，right，指针left左侧都是0，指针right右侧都是2，初始化left，right在数组的两端。
  • 使用一个遍历变量i，遍历数组时nums[i]为0，则与左指针指向数字交换位置，然后左指针和i都向后移动，i左侧直到左指针都是1，当nums[i]为2时，则与右指针指向数字交换位置，然后右指针向左移动，i不变因为还要判断交换来的数字是什么，如果nums[i]为1，则不交换i向后移动，循环终止条件时i超过了右指针，此时后面已经是2，无需继续交换
class Solution {
   
    public void sortColors(int[] nums) {
   
        int left = 0, right = nums.length - 1;
        int i = 0;
        while (i <= right) {
   
            //遍历数组时nums[i]为0，则与左指针指向数字交换位置，然后左指针和i都向后移动
            if (nums[i] == 0) {
   
                swap(nums
最低0.47元/天 解锁文章
LeetCode 75. 颜色分类（快速排序）
记录一些刷过的题并分享学习心得
04-28 258
【代码】LeetCode 75. 颜色分类（快速排序）
Leetcode——Sort算法题
Jiangh_Lv的博客
11-27 453
Easy 350. Intersection of Two Arrays II Given two arrays, write a function to compute their intersection. 正确版本: import java.util.ArrayList; import java.util.HashMap; public class Solution { publ...
LeetCode 75 Sort Colors（颜色排序）
weixin_34087301的博客
07-31 104
翻译 给定一个包括红色、白色、蓝色这三个颜色对象的数组。对它们进行排序以使同样的颜色变成相邻的，其顺序是红色、白色、蓝色。 在这里，我们将使用数字0、1和2分别来代表红色、白色和蓝色。 原文 Given an array with n objects colored red, white or blue, sort them so that objects of...
LeetCode 75 Medium 颜色排序 Python
h
12-30 249
def sortColors( nums): """ 算法：类似三路快排的多指针法 思路： 其实比较容易联想到用类似于三路快排的做法，其实只看题意的话也应该联想到用类似于快排的做法 因为就是对0，1，2进行排序嘛， 0，1，2以1做为pivot分割的话正好就是小于1的是一撮，大于1的是一撮，也就是0，1，2的排序 ...
Leetcode 刷题 - 排序（day4）_颜色排序
qq_42102911的博客
02-17 553
荷兰国旗问题 荷兰国旗包含三种颜色：红、白、蓝。 有三种颜色的球，算法的目标是将这三种球按颜色顺序正确地排列。它其实是三向切分快速排序的一种变种，在三向切分快速排序中，每次切分都将数组分成三个区间：小于切分元素、等于切分元素、大于切分元素，而该算法是将数组分成三个区间：等于红色、等于白色、等于蓝色。 1. 按颜色进行排序 75. Sort Colors (Medium) Input: [2,0,2,1,1,0] Output: [0,0,1,1,2,2] 题目描述：只有 0/1/2 三种颜色。
leetcode: sort-colors 颜色排序
Qiana_wq的博客
07-17 365
题目描述： Given an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white and blue. Here, we will use...
Leetcode刷题——数组排序
qq_41060487的博客
11-22 501
Leetcode刷题——数组排序欢迎使用Markdown编辑器新的改变合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Ma
LeetCode164——最大间距
清风阁
01-12 1390
我的LeetCode代码仓：https://github.com/617076674/LeetCode 原题链接：https://leetcode-cn.com/problems/maximum-gap/description/ 题目描述： 知识点：桶排序 思路：桶排序 如果数组中的元素个数小于2，直接返回0即可。 对于n（n &gt;= 2）个元素，假设其中的最大值是max，最小...
leetcode总结——数组篇
weixin_45680007的博客
02-17 784
快慢指针：环形数组，最多出现两次的数组 pat型：除开自己的以外的乘积 Map：两数和/三数和/四数和，播放磁带，01数组 滑动窗口：最长不重复子串,t步内差小于k 首尾指针：水桶容量 贪心算法：合并区间，跳跃数组，矩阵面积 计算机数字转化 环形数组： 给定一个含有正整数和负整数的环形数组 nums。 如果某个索引中的数 k 为正数，则向前移动 k 个索引。相反，如果是负数 (-k)，则向后移动 ...
[LeetCode] Sort Colors 按颜色排序
xblog_的博客
03-26 655
声明：原题目转载自LeetCode，解答部分为原创 Problem ：         Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order
LeetCode 75. Sort Colors（颜色排序）
James Pan
05-22 623
原题网址：https://leetcode.com/problems/sort-colors/ Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order re
leetcode - 排序-颜色分类
weixin_38367817的博客
06-04 270
题目描述 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,2] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sort-colors 题解(好的解法) 时间复杂度为O(N)，空间
【Leetcode】75. 排序颜色（Sort Colors）
厉兵秣码
05-19 333
Leetcode - 75 Sort Colors (Medium) 题目描述：0、1、2 分别代表三种颜色，给定由这三个数组组成的数组，将数组内的元素按照 0、1、2 的顺序排列。 Input: [2,0,2,1,1,0] Output: [0,0,1,1,2,2] public void sortColors(int[] nums) { int zero = -1, one = 0,...
LeetCode:快速排序颜色分类
Jiangtagong的博客
11-24 140
题目描述: 给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的 元素相邻，并按照红色、白色、蓝色顺序进行排序。此题中，我们使用整数0、1和2分别表示 红色、白色和蓝色。 示例 1: Input:nums=[2,0,2,1,1,0] Output:[0,0,1,1,2,2] 示例 2: Input:nums=[2,0,1] Output:[0,1,2] 示例 3: Input:nums=[1] Output:[1] Go语言实现 package main im.
【LeetCode】颜色分类 [M]（快速排序）
小七的博客
12-27 148
LeetCode 75：​给定一个包含红色、白色和蓝色、共n 个元素的数组nums，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。 必须在不使用库内置的 sort 函数的情况下解决这个问题。采用快速排序求解。
【leetcode】75 颜色分类（排序）
zjwreal
05-29 760
题目链接：https://leetcode-cn.com/problems/sort-colors/ 题目描述 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,...
【leetcode】75.颜色分类（多种解法，超详细图文解析）
Viper的程序员修炼手册
08-05 2001
75. 颜色分类 难度中等 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，**原地**对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,0] 输出: [0,0,1,1,2,2] 进阶： 一个直观的解决方案是使用计数排序的两趟扫描算法。 首先，迭代计算出0、1 和 2 元素的个数，然后按照0、1、2的排序，重写当前数组。
【Leetcode数组--排序/去重】75.颜色分类 HJ3.明明的随机数
AloneYue优快云
02-18 386
1.这是一道排序题，难处在于如何优雅的排序，大致思想就是小的往前换，然后最终就是有序了，也可以双指针，本题采用单指针，然后用head维护要更新的地方，其实说实话也类似双指针，因为head是一个指针，遍历算第二个指针。2.抽象一下思想就是双指针，一个指针选取，一个指针更新。...
LeetCode题练习与总结：颜色分类--75
最新发布
一直学习永不止步
04-24 1820
本文详细介绍了“荷兰国旗问题”的解决思路和Java实现。通过采用三指针技术，实现对包含红、白、蓝三种颜色的数组进行原地排序。算法的时间复杂度为O(n)，空间复杂度为O(1)，展示了对特定排序问题的优化处理。希望对读者有所启发。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Yawn__

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值