leetcode 3228

3228: 将1移动到末尾的最大操作次数

把 1 当作车,想象有一条长为 n 的道路上有一些车。

题意 :把所有的车都开到最右边。例如 011010 最终要变成 000111。

=>优先操作左边的1。

复制代码
class Solution {
public:
    int maxOperations(string s) {
        int ans=0,cnt1=0;
        for(int i=0;i<s.size();i++){
            if(s[i]=='1') cnt1++;
            else if(i>0 && s[i-1]=='1') ans+=cnt1;
        }

        return ans;
    }
};
相关推荐
小王不爱笑13217 小时前
G1 GC 的核心基础:Region 模型的补充细节
java·jvm·算法
小王不爱笑13218 小时前
三色标记算法
算法
小O的算法实验室18 小时前
2026年AST SCI1区TOP,基于速度障碍法的多无人机三维避障策略,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
AlenTech19 小时前
141. 环形链表 - 力扣(LeetCode)
数据结构·leetcode·链表
U-52184F6919 小时前
深入理解“隐式共享”与“写时复制”:从性能魔法到内存深坑
java·数据库·算法
pp起床19 小时前
Part02:基本概念以及基本要素
大数据·人工智能·算法
lzh2004091919 小时前
红黑树详解
算法
迈巴赫车主20 小时前
蓝桥杯20560逃离高塔
java·开发语言·数据结构·算法·职场和发展·蓝桥杯
泯仲20 小时前
Ragent项目7种设计模式深度解析:从源码看设计模式落地实践
java·算法·设计模式·agent
dulu~dulu20 小时前
算法---寻找和为K的子数组
笔记·python·算法·leetcode