当前位置: 首页 > article >正文

【hot100篇-python刷题记录】【颜色分类】

R7-技巧篇

思路:

先众生染色为2,0/1第二之指针+1,赋值1,0就第一指针+1,赋值0

也可称为降指数染色法 。

class Solution:
    def sortColors(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        n1,n2=0,0
        n=len(nums)
        for i in range(n):
            num=nums[i]
            nums[i]=2
            if num<2:
                nums[n2]=1
                n2+=1
            if num<1:
                nums[n1]=0
                n1+=1
        return nums

 


http://www.kler.cn/news/293282.html

相关文章:

  • 黑马点评9——附近商户-GEO数据结构
  • EasyUI textbox 修改字体样式
  • PDF标准详解(四)——图形操作符
  • 数据结构(邓俊辉)学习笔记】排序 3——快速排序:快速划分( LGU 版)
  • 美畅物联丨科技赋能校车安全:智慧监控管理系统的创新应用
  • C语言——回调函数来二次优化计算器
  • 栈和队列(1)
  • 《MaPLe: Multi-modal Prompt Learning》中文校对版
  • 【C语言】---- 基本数据类型(char、int、float)
  • 【LeetCode】06.Z字形变换
  • 011.Python爬虫系列_bs4解析
  • Java easypoi导出word表格显示
  • RAML学习
  • VBA进行excel坐标转换
  • CSP-S 2022 提高级 第一轮 阅读程序(3)
  • Redis进阶(五):集群
  • AWS-亚马逊网络服务(基础服务)-AWS 定价计算器-概述与动手部署:
  • c++ 实现线程池
  • 关于pip和conda环境路径不同的解决办法。
  • Mysql递归查询
  • 蜜罐网络MHN安装过程中的坑
  • Webpack 的loader和plugin原理
  • 类比推理-错题集
  • SpringBoot开发——如何防御XSS攻击
  • sqli-labs靶场(56-60)
  • 云计算之ECS
  • 常工院星闪节能团队参加悉尼大学设计交流项目
  • 中间代码例题
  • OSPF 协议介绍
  • Zipkin链路追踪②:如何集成?