linkcode143. 排颜色
时间:2020-04-13
本文章向大家介绍linkcode143. 排颜色,主要包括linkcode143. 排颜色使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
链接:https://www.lintcode.com/problem/sort-colors-ii/description
快排:(不用sort进行排序)
1 class Solution { 2 public: 3 /** 4 * @param colors: A list of integer 5 * @param k: An integer 6 * @return: nothing 7 */ 8 void sortColors2(vector<int> &colors, int k) { 9 // write your code here 10 //pivot 11 sort(colors,0,colors.size()-1,1,k); 12 } 13 void sort(vector<int>& colors,int left,int right,int colorfrom,int colorto){ 14 if(colorfrom==colorto ||left>=right){ 15 return; 16 } 17 int colormid=(colorfrom+colorto)/2; 18 int l=left,r=right; 19 while(l<=r){ 20 while(l<=r&&colors[l]<=colormid){ 21 l++; 22 } 23 while(r>=l&&colors[r]>colormid){ 24 r--; 25 } 26 //swap 27 if(l<=r) 28 { 29 int temp=colors[l]; 30 colors[l]=colors[r]; 31 colors[r]=temp; 32 l++; 33 r--; 34 } 35 } 36 sort(colors,left,r,colorfrom,colormid); 37 sort(colors,l,right,colormid+1,colorto); 38 } 39 };
原文地址:https://www.cnblogs.com/sweetlittlebaby/p/12691987.html
- 1131: [POI2008]Sta
- 3172: [Tjoi2013]单词
- WebApiThrottle限流框架使用手册
- webpack学习(六)打包压缩js和css
- 1051: [HAOI2006]受欢迎的牛
- 1572: [Usaco2009 Open]工作安排Job
- 深海中的STL—mt19937
- 探索ASP.NET MVC5系列之~~~4.模型篇---包含模型常用特性和过度提交防御
- POJ1201 Intervals(差分约束)
- 【NLP】十分钟快览自然语言处理学习总结
- MVC5 网站开发之九 网站设置
- Redis安全小结
- webpack学习(七)打包压缩图片
- POJ1275 Cashier Employment(差分约束)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法