第一題：拆炸彈
暴力解法
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;
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/223228.html
標籤：其他
下一篇：Java語言實作小學數學練習