LeetCode刷题(41)--Sort Color
1 Pass方案:
把0往前放,把2往后放。
class Solution(object):def sortColors(self, nums):""":type nums: List[int]:rtype: void Do not return anything, modify nums in-place instead."""p0 = 0p2 = len(nums) - 1cur = 0while cur <= p2:if nums[cur] == 0:nums[cur] = nums[p0]nums[p0] = 0p0 += 1elif nums[cur] == 2:nums[cur] = nums[p2]nums[p2] = 2p2 -= 1cur -= 1cur += 1return
LeetCode刷题(41)--Sort Color相关推荐
- Leetcode刷题指南和top100题目
原文链接:https://blog.csdn.net/qq_39521554/article/details/79160815 参考博文:https://blog.csdn.net/mmc2015/a ...
- Leetcode刷题
刷题 leetcode 1.两数之和 #哈希表 class Solution:def twoSum(self, nums: List[int], target: int) -> List[int ...
- LeetCode刷题笔记(算法思想 四)
LeetCode刷题笔记(算法思想 四) 七.动态规划 斐波那契数列 70. 爬楼梯 198. 打家劫舍 213. 打家劫舍 II 信件错排 母牛生产 矩阵路径 64. 最小路径和 62. 不同路径 ...
- Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...
- c语言贪心算法合并箭,LeetCode刷题题库:贪心算法
LeetCode刷题笔记:贪心算法 自大学开始,我便陆陆续续的学习一些 算法和数据结构 方面的内容,同时也开始在一些平台刷题,也会参加一些大大小小的算法竞赛.但是平时刷题缺少目的性.系统性,最终导致算 ...
- C#LeetCode刷题-剑指Offer
本文由 比特飞 原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-剑指Offer | .Net中文网. C#LEETCODE刷题概述 概述 所有LeetCode剑指Offer ...
- C#LeetCode刷题-树
树篇 # 题名 刷题 通过率 难度 94 二叉树的中序遍历 61.6% 中等 95 不同的二叉搜索树 II 43.4% 中等 96 不同的二叉搜索树 51.6% 中等 98 验证二叉搜索树 22.2% ...
- C#LeetCode刷题-位运算
位运算篇 # 题名 刷题 通过率 难度 78 子集 67.2% 中等 136 只出现一次的数字 C#LeetCode刷题之#136-只出现一次的数字(Single Number) 53.5% 简单 1 ...
- C#LeetCode刷题-栈
栈篇 # 题名 刷题 通过率 难度 20 有效的括号 C#LeetCode刷题之#20-有效的括号(Valid Parentheses) 33.0% 简单 42 接雨水 35.6% 困难 71 简化路 ...
- C#LeetCode刷题-动态规划
动态规划篇 # 题名 刷题 通过率 难度 5 最长回文子串 22.4% 中等 10 正则表达式匹配 18.8% 困难 32 最长有效括号 23.3% 困难 44 通配符匹配 17.7% 困难 53 最 ...
最新文章
- 数据蒋堂 | 大清单报表的打印?
- java 成员类_Java类的五大成员之一——内部类
- [并发编程]并发编程第二篇:利用并发编程,实现计算大量数据的和
- Dsp BootLoader的学习
- 程序开源与不开源区别_什么是开源程序办公室? 为什么需要一个?
- 新概念51单片机C语言教程纠错(2)
- python—如何删除(保留)字符串中除字母、数字外的其他元素
- QuarkXPress 2022 for mac(排版设计软件)
- 根据深度优先算法(DFS)和标记数组求全排列
- windows环境下oracle安装教程
- 一文全记录斐讯K3刷机+打印服务器+私人云盘+frp内网穿透+ftp远程上传下载
- 关于时频分析的一些感想
- win10 配置flashbuilder debug
- netty权威指南 微云_《Netty权威指南》(一)走进 Java NIO
- amcharts php,分享四个amCharts使用中的问题研究
- 基于Java Web的在线考试系统的实现
- ContextCapture Master 倾斜摄影测量实景三维建模技术
- python绘制直线的垂线_Matplotlib:散点图中的垂直线
- 原来,数据分析还可以这样干......
- 2020面试准备之Java集合
热门文章
- sqlserver 判断字段是否为空字符串或者null
- 让SecureCRT vi中显示多色彩
- C++大师Stan Lippman:我对中国程序员的忠告
- ADO.NET与ORM的比较(4):EntityFramework实现CRUD
- 微信小程序环境下将文件上传到 OSS
- 2018-2019-1 20165301 《信息安全系统设计基础》第四周学习总结
- promise的理解和应用
- .net平台借助第三方推送服务在推送Android消息(极光推送) 转
- android sdk 帮助文档下载地址
- 解决离线安装依赖包的方法