2025.11.13 力扣每日一题

3228.将1移动到末尾的最大操作次数

cpp 复制代码
class Solution {
public:
    int maxOperations(string s) {
      int countOne = 0;
      int ans = 0;
      for(int i = 0;i<s.length();i++){
        if(s[i] == '0'){
            while((i+1)<s.length()&&s[i+1]=='0'){
                i++;
            }
            ans += countOne;
        }else{
            countOne++;
        }
      }
      return ans;
    }
};

这段代码的核心思路是通过统计每个连续0区间左侧的1数量,来计算最大操作次数,我们可以分步骤拆解:

1. 变量定义

  • countOne:记录当前遍历位置左侧的1的数量 (这些1会参与后续0的操作计数)。
  • ans:记录最终的最大操作次数。

2. 遍历逻辑

代码遍历字符串s,分两种情况处理:

情况 1:遇到'0'
  • 先通过while循环跳过连续的0 (因为连续的0属于同一个 "可被操作的区间",只需统计一次左侧的1数量)。
  • 然后执行 ans += countOne:当前0区间的每个0会被左侧所有1各操作一次,因此操作次数累加countOne。
情况 2:遇到'1'
  • 执行 countOne++:更新左侧1的数量,供后续0区间统计使用。

3. 题目逻辑对应

  • 连续的0被视为一个 "区间",只需统计一次左侧的1数量(所以用while跳过连续0)。
  • 每个0区间的操作次数是countOne(左侧所有1的数量),因此累加countOne到ans。

示例验证(以题目示例s = "1001101"为例)

字符串拆解为:1 → 00 → 11 → 0 → 1

  • 遇到第一个'1':countOne = 1。
  • 遇到"00"区间:ans += 1(此时ans=1),然后跳过连续的0。
  • 遇到"11"区间:countOne依次变为2、3。
  • 遇到"0"区间:ans += 3(此时ans=4),跳过连续0(这里只有一个0,无跳过)。
  • 遇到最后一个'1':countOne变为4(但无后续0,不参与累加)。

最终ans=4,与题目示例输出一致,验证了代码的正确性。

时间复杂度

  • 遍历字符串一次,while循环是 "跳过连续0" 的优化,整体时间复杂度为O(n)(n是字符串长度),非常高效。
相关推荐
在所不辞兄19 分钟前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
文丑颜不良啊4 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI5 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊5 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz38997 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子1310 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘21 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴1 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David1 天前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
LK_071 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表