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;
    }
};
相关推荐
McGrady-1757 分钟前
portal 在scene graph 中怎么生成?
算法·机器人
川西胖墩墩15 分钟前
智能体在科研辅助中的自动化实验设计
人工智能·算法
ouliten21 分钟前
石子合并模型
c++·算法
weixin_4617694023 分钟前
5. 最长回文子串
数据结构·c++·算法·动态规划
补三补四24 分钟前
XGBoost(eXtreme Gradient Boosting)算法的核心原理与底层实现技术
算法·集成学习·boosting
多打代码24 分钟前
2026.1.2 删除二叉搜索树中的节点
开发语言·python·算法
渡我白衣24 分钟前
计算机组成原理(12):并行进位加法器
网络协议·tcp/ip·算法·信息与通信·tcpdump·计组·数电
mu_guang_33 分钟前
算法图解3-递归
算法
散峰而望35 分钟前
【算法竞赛】C++入门(三)、C++输入输出初级 -- 习题篇
c语言·开发语言·数据结构·c++·算法·github
jianfeng_zhu38 分钟前
二叉排序树的建立和插入
算法