第一题:拆炸弹
暴力解法
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;
}
}
第二题:使字符串平衡的最少删除次数
统计左边的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;
}
}