day-108 使字符串平衡的最小交换次数

思路
从左向右遍历字符串，用一个变量num（初始为0）记录’[‘的数量,遇到’[‘num++，遇到’]‘则num–,如果num<1且当前为’]‘则需要交换，运用贪心的思想，首先将最后面的’]'交换到前面

解题过程
关键：可以不用真的交换，因为每次交换的排在最后的’[‘，所以不存在影响交换次数的情况，所以遇到num<1且当前为’]'的情况，只需将num++和交换次数++

Code

class Solution {
    public int minSwaps(String s) {
        List<Integer> list =new ArrayList<>();
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='[') list.add(i);
        }
        int ans=0;
        int num=0;
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='[') num++;
            else{
                if(num>=1) num--;
                else{
                    num++;
                    ans++;
                }
            }
        }
        return ans;
    }
}

作者：菜卷
链接：https://leetcode.cn/problems/minimum-number-of-swaps-to-make-the-string-balanced/solutions/3617448/shi-zi-fu-chuan-ping-heng-de-zui-xiao-ji-1281/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。