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;
    }
};
相关推荐
职业码农NO.13 小时前
《算法与数据结构》:最短路径
数据结构·算法
Ayanami_Reii3 小时前
进阶数据结构Splay应用-维护数列
数据结构·算法·splay·fhq
是小胡嘛3 小时前
仿Muduo高并发服务器之Buffer模块
开发语言·c++·算法
琢磨先生David3 小时前
Java算法题:移除数组中的重复项
java·数据结构·算法
im_AMBER3 小时前
Leetcode 75 数对和 | 存在重复元素 II
c++·笔记·学习·算法·leetcode
九河云3 小时前
直播电商数字化:用户行为 AI 分析与选品推荐算法平台建设
人工智能·物联网·算法·推荐算法
CoovallyAIHub4 小时前
深大团队UNeMo框架:让机器人学会“预判”,效率提升40%
深度学习·算法·计算机视觉
副露のmagic4 小时前
更弱智的算法学习 day9
python·学习·算法
ULTRA??4 小时前
RUST是移动语义与copy trait
算法·rust
小O的算法实验室4 小时前
2022年AEI SCI1区TOP,用蚁群算法求解无人机配送车辆路径规划问题,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进