Daily LeetCode – day0151 2027. Minimum Moves to Convert String

// 2027. Minimum Moves to Convert String
class Solution {
    public int minimumMoves(String s) {
        char[] charArray = s.toCharArray();
        int len = charArray.length;
        int ans = 0;
        for (int i = 0; i < len; ) {
            if (charArray[i] == 'X') {
                i += 3;
                ++ans;
            } else {
                ++i;
            }
        }
        return ans;
    }
}
学习笔记:
这是一道简单题,用了贪心算法。
遇到了X那就直接忽视后面两位了,然后遍历一遍解决。


关于樊轶群

一个善良的理想主义者。
此条目发表在每日LeetCode分类目录。将固定链接加入收藏夹。

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注