第39周双周赛

第一题：拆炸弹

暴力解法

class Solution {
public static int[] decrypt(int[] code, int k) {
        int length = code.length;
        int[] arr= new int[length];
        int sum = 0;
        if (k==0){
            Arrays.fill(arr,0);
            return arr;
        }
        for (int i = 0; i < code.length; i++) {
            if (k>0){
                for (int i1 = 1; i1 <= k; i1++) {
                    if (i+i1>=length){
                        sum+=code[i+i1-length];
                    }else{
                        sum+=code[i+i1];
                    }

                }
                arr[i]=sum;
                sum=0;
            }else if (k<0){
                for (int i1 = 1; i1 <= abs(k); i1++) {
                    if (i-i1<0){
                        sum+=code[length+i-i1];
                    }else{
                        sum+=code[i-i1];
                    }

                }
                arr[i]=sum;
                sum=0;
            }
        }

        return arr;
    }
}

第二题：使字符串平衡的最少删除次数

https://leetcode-cn.com/problems/minimum-deletions-to-make-string-balanced/solution/bian-li-zhi-xing-yong-shi-46-ms-nei-cun-xiao-hao-3/

统计左边的b，和右边的a，就是我们需要的操作次数，我们先将所有的的字符串当做右边的串，统计其中的a，这就是我们当前的最小操作次数，然后遍历s，也就是要将碰到的字符移到左边，如果碰到a操作次数now减一，碰到b加一，在减一的时候记录最小的操作次数min，最后返回min

class Solution {
    public int minimumDeletions(String s) {
        int len = s.length();
        if (len == 1) {
            return 0;
        }
        char[] data = s.toCharArray();
        //统计最初操作次数
        int right = getNum(s, 'a');
        //最小操作次数
        int min = right;
        //当前操作次数
        int now = right;
        for (int i = 0; i < len; i++) {
            //碰到a就--
            if (data[i] == 'a') {
                now--;
                //更新min
                min = Math.min(now, min);
            //碰到b就++
            } else {
                now++;
            }
        }
        return min;
    }
    //统计字符串中某个字符的个数
    public int getNum(String s, char find) {
        char[] data = s.toCharArray();
        int num = 0;
        for (int i = 0; i < data.length; i++) {
            if (data[i] == find) {
                num++;
            }
        }
        return num;
    }
}