第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;
    }
}