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;
    }
};
相关推荐
casual~8 分钟前
模逆元计算方法详解:扩展欧几里得算法与费马小定理
学习·算法·逆元
脚踏实地皮皮晨33 分钟前
002002002_DepandencyObject类2
开发语言·windows·算法·c#·visual studio
冻柠檬飞冰走茶2 小时前
PTA基础编程题目集 7-27 冒泡法排序(C语言实现)
c语言·开发语言·数据结构·算法
大鱼>3 小时前
因子挖掘+回测+RL交易:量化金融完整系统
人工智能·深度学习·算法·金融
c238565 小时前
《枚举算法 “翻译官”:用 enum class 给 “游游的礼盒” 算分》
c语言·c++·算法
吃好睡好便好5 小时前
MATLAB中图像的对数变换
图像处理·学习·算法·计算机视觉·matlab
noipp5 小时前
推荐题目:洛谷 P5843 [SCOI2012] Blinker 的噩梦
c语言·数据结构·c++·算法·游戏·洛谷·luogu
极客BIM工作室5 小时前
OpenCascade 倒角(Chamfer)算法完整逻辑解析
算法
冻柠檬飞冰走茶5 小时前
PTA基础编程题目集 7-20 打印九九口诀表(C语言实现)
c语言·开发语言·数据结构·算法
鱼子星_5 小时前
《算 · 法》题目解析篇(1):最近公共祖先问题,线段树,最长回文子序列
c++·算法·动态规划·递归