1963. Minimum Number of Swaps to Make the String Balanced - Medium

前往題目

想法

• Stack?

思路

這題可以一次換兩個，為一個swap

1. 疊代所有字符
2. 看到[就+1
3. 看到]就判斷是否size大於0，-1

如此一來剩下的就換是錯位的括號有幾個了

Code

class Solution {
    public int minSwaps(String s) {
        int sSize = 0;
        
        // Go through the string
        for (int i = 0; i < s.length(); ++i) {
            // Current character
            char ch = s.charAt(i);

            if (ch == '[') {
                ++sSize;
            } else {
                if (sSize > 0) --sSize;
            }
        }

        // Number of swap
        return (sSize + 1) / 2;
    }
}