第39周雙周賽

2021-10-25 10:09:14 字數 747 閱讀 4292

暴力解法

class solution 

for (int i = 0; i < code.length; i++) else

}arr[i]=sum;

sum=0;

}else if (k<0)else

}arr[i]=sum;

sum=0;}}

return arr;}}

統計左邊的b,和右邊的a,就是我們需要的操作次數,我們先將所有的的字串當做右邊的串,統計其中的a,這就是我們當前的最小操作次數,然後遍歷s,也就是要將碰到的字元移到左邊,如果碰到a操作次數now減一,碰到b加一,在減一的時候記錄最小的操作次數min,最後返回min

class solution 

char data = s.tochararray();

//統計最初操作次數

int right = getnum(s, 'a');

//最小操作次數

int min = right;

//當前操作次數

int now = right;

for (int i = 0; i < len; i++) else

}return min;

}//統計字串中某個字元的個數

public int getnum(string s, char find)

}return num;}}

20200827 2020力扣第33周雙周賽題解

寫在最後 題目一 千位分隔數 給你乙個整數n,請你每隔三位新增點 即 符號 作為千位分隔符,並將結果以字串格式返回。示例 1 輸入 n 987 輸出 987 示例 2 輸入 n 1234 輸出 1.234 示例 3 輸入 n 123456789 輸出 123.456.789 本題直接模擬即可,如果使...

第148周周賽

給你乙個整數陣列nums,每次操作會從中選擇乙個元素並將該元素的值減少 1。如果符合下列情況之一,則陣列a就是鋸齒陣列 返回將陣列nums轉換為鋸齒陣列所需的最小操作次數 我的思路以為是dp,想了半天的狀態轉移方程未果,最後結束看了別人的 自己用python寫的 class solution obj...

LeetCode周賽記錄 第196場周賽

2020年7月5日,leetcode第196場周賽個人記錄。第一次參加leetcode周賽,4道題目完成3道,中國排名163,全球排名377。對我個人來說算是個普通成績吧。以後打算每兩周參加一次周賽,同時利用部落格記錄下每次的成績,同時分享一下對於題目的個人想法和感受。給你乙個數字陣列 arr 如果...