魔法师 (@Constanline) 在 Leetcode每日一题 —— 3228. 将 1 移动到末尾的最大操作次数 中发帖
3228. 将 1 移动到末尾的最大操作次数
思路
今天这个题比较简单,显而易见的如果想最小就从右边移动,想最大就从左边移动。右边连续0字符串的数量就是1最大可移动的次数。
代码
public int maxOperations(String s) {
int n = s.length();
int ans = 0;
char last = ' ';
int zero = 0;
for (int i = n - 1; i >= 0; i--) {
char chr = s.charAt(i);
if (chr == '0') {
if (last != '0') zero++;
} else ...