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;
    }
};
相关推荐
xier_ran2 小时前
力扣(LeetCode)100题:41.缺失的第一个正数
数据结构·算法·leetcode
Swift社区3 小时前
LeetCode 425 - 单词方块
算法·leetcode·职场和发展
weixin_307779134 小时前
软件演示环境动态扩展与成本优化:基于目标跟踪与计划扩展的AWS Auto Scaling策略
算法·云原生·云计算·aws
Carl_奕然4 小时前
【机器视觉】一文掌握常见图像增强算法。
人工智能·opencv·算法·计算机视觉
放羊郎4 小时前
人工智能算法优化YOLO的目标检测能力
人工智能·算法·yolo·视觉slam·建图
无敌最俊朗@4 小时前
友元的作用与边界
算法
Miraitowa_cheems5 小时前
LeetCode算法日记 - Day 104: 通配符匹配
linux·数据结构·算法·leetcode·深度优先·动态规划
程序员东岸5 小时前
从零开始学二叉树(上):树的初识 —— 从文件系统到树的基本概念
数据结构·经验分享·笔记·学习·算法
甄心爱学习6 小时前
数据挖掘11-分类的高级方法
人工智能·算法·分类·数据挖掘