本文主要是介绍【优选算法系列】【专题七分治】第一节.75. 颜色分类和912. 排序数组,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
文章目录
- 前言
- 一、颜色分类
- 1.1 题目描述
- 1.2 题目解析
- 1.2.1 算法原理
- 1.2.2 代码编写
- 二、排序数组
- 2.1 题目描述
- 2.2 题目解析
- 2.2.1 算法原理
- 2.2.2 代码编写
- 总结
前言
一、颜色分类
1.1 题目描述
描述:
给定一个包含红色、白色和蓝色、共
n
个元素的数组nums
,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。我们使用整数
0
、1
和2
分别表示红色、白色和蓝色。必须在不使用库内置的 sort 函数的情况下解决这个问题。
提示:
n == nums.length
1 <= n <= 300
nums[i]
为0
、1
或2
示例1:
示例2:
1.2 题目解析
1.2.1 算法原理
1.2.2 代码编写
代码解析:
二、排序数组
2.1 题目描述
描述:
给你一个整数数组
nums
,请你将该数组升序排列。
提示:
1 <= nums.length <= 5 * 10^4
-5 * 104 <= nums[i] <= 5 * 10^4
示例1:
示例2:
2.2 题目解析
2.2.1 算法原理
2.2.2 代码编写
代码解析:
总结
这篇关于【优选算法系列】【专题七分治】第一节.75. 颜色分类和912. 排序数组的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!