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;
    }
};
相关推荐
夏鹏今天学习了吗15 小时前
【LeetCode热题100(92/100)】多数元素
算法·leetcode·职场和发展
飞Link15 小时前
深度解析 MSER 最大稳定极值区域算法
人工智能·opencv·算法·计算机视觉
bubiyoushang88816 小时前
基于CLEAN算法的杂波抑制Matlab仿真实现
数据结构·算法·matlab
2401_8948281216 小时前
从原理到实战:随机森林算法全解析(附 Python 完整代码)
开发语言·python·算法·随机森林
Remember_99317 小时前
【LeetCode精选算法】前缀和专题二
算法·哈希算法·散列表
源代码•宸17 小时前
Leetcode—509. 斐波那契数【简单】
经验分享·算法·leetcode·面试·golang·记忆化搜索·动规
博大世界17 小时前
matlab结构体数组定义
数据结构·算法
Loo国昌18 小时前
【LangChain1.0】第九阶段:文档处理工程 (LlamaIndex)
人工智能·后端·python·算法·langchain
Zach_yuan18 小时前
面向对象封装线程:用 C++ 封装 pthread
开发语言·c++·算法
踩坑记录18 小时前
leetcode hot100 206.反转链表 easy
leetcode