【Leetcode】2027. Minimum Moves to Convert String

题目地址:

https://leetcode.com/problems/minimum-moves-to-convert-string/

给定一个只含 X X X O O O的字符串 s s s,每一步允许将连续的三个字符都变成 O O O,问至少多少步可以使得所有字符都变成 O O O

代码如下:

public class Solution {
    
    
    public int minimumMoves(String s) {
    
    
        int res = 0;
        for (int i = 0; i < s.length(); i++) {
    
    
            if (s.charAt(i) == 'X') {
    
    
                i += 2;
                res++;
            }
        }
        
        return res;
    }
}

时间复杂度 O ( l s ) O(l_s) O(ls),空间 O ( 1 ) O(1) O(1)

Guess you like

Origin blog.csdn.net/qq_46105170/article/details/120679841
Recommended