leetcode 2938.区分白球与黑球

leetcode 2938.区分白球与黑球(传送门)

**思路:**把1放右边,0放左边,只要把0全部放好那么1肯定也全部放好了。考虑将靠左的0放在靠左的位置,也就是第i个0要放到下标为i-1的位置,所以直接遍历并更新已就位的0的个数即可。

时间复杂度 O(n)

cpp 复制代码
class Solution {
public:
    long long minimumSteps(string s) {
        long long n=s.length(),sum=0,ct=0;
        for(int i=0;i<n;i++){
            if(s[i]=='0'){
                sum+=i-ct;
                ct++;
            }
        }
        return sum;
    }
};
相关推荐
rit84324991 天前
基于灰狼算法(GWO)优化支持向量回归机(SVR)参数C和γ的实现
c语言·算法·回归
蒋士峰DBA修行之路1 天前
实验五 静态剪枝
数据库·算法·剪枝
蒋士峰DBA修行之路1 天前
实验六 动态剪枝
数据库·算法·剪枝
Tim_101 天前
【算法专题训练】20、LRU 缓存
c++·算法·缓存
Lris-KK1 天前
【Leetcode】高频SQL基础题--1341.电影评分
sql·leetcode
B612 little star king1 天前
力扣29. 两数相除题解
java·算法·leetcode
野犬寒鸦1 天前
力扣hot100:环形链表(快慢指针法)(141)
java·数据结构·算法·leetcode·面试·职场和发展
时光追逐者1 天前
C# 哈希查找算法实操
算法·c#·哈希算法
Jasmine_llq1 天前
《P3825 [NOI2017] 游戏》
算法·游戏·枚举法·2-sat 算法·tarjan 算法·邻接表存储
Miraitowa_cheems1 天前
LeetCode算法日记 - Day 38: 二叉树的锯齿形层序遍历、二叉树最大宽度
java·linux·运维·算法·leetcode·链表·职场和发展