第 201 場力扣周賽題解

2021-10-08 23:43:28 字數 1128 閱讀 3985

極限過題,最後30s才debug出來,真滴菜。

5483. 整理字串

思路:按照題目要求來即可,乙個小坑點是刪除了兩個字元後原本不相鄰的字元變得相鄰,因此需要注意一下。

class solution 

}while (!st.isempty())

return str.reverse().tostring();}}

5484. 找出第 n 個二進位制字串中的第 k 位

思路:暴力操作即可,因為串的長度不會超過20的。

class solution 

now += 1 + len;

}return str.charat(k - 1);}}

思路:簡單dp(貪心),通過字首和我們能夠得到以該點結尾能否組成子陣列的和為target,之後我們將最優解迭代過來即可。

class solution 

return dp[n];}}

5486. 切棍子的最小成本

思路:區間dp的思想求解,我們將問題轉化為若干個不同長度的塊,每次合併兩個塊的價值為兩個塊的長度之和,問你最後組成乙個塊的最小價值是多少?妥妥的區間dp模板題啊,直接上**啦。

class solution 

sum[m] = sum[m - 1] +n - cuts[m - 1];

m++;

for (int i = 0; i < m; i++)

for (int j = 0; j < m; j++)

dp[i][j] = 100000000;

for (int i = 0; i < m; i++)

dp[i][i] = 0;

for (int len = 1; len <= m; len++)

for (int i = 0; i + len - 1 < m; i++)

}return dp[0][m - 1];}}

第185場力扣周賽題解

5388.重新格式化字串 思路 做法很多,我的方法是定義兩個佇列分別存數字和字元,然後在滿足題目要求能夠格式化的情況下穿插著加入答案即可。class solution if math.abs q1.size q2.size 1 return if q1.size q2.size work q1,q2...

第 189 場力扣周賽題解

ps 好久沒寫計算幾何了,最後一題乙個簡單的計算幾何問題wa到快結束才過。5412.在既定時間做作業的學生人數 思路 定義sum字首和陣列,令sum starttime i 1,sum endtime i 1 1,然後求一波字首和即可,相信各位在做演算法題已經見了很多次這種套路了。class sol...

第 196 場力扣周賽題解

5452.判斷能否形成等差數列 思路 排序後直接看相鄰元素的差是否唯一即可。class solution 5453.所有螞蟻掉下來前的最後一刻 思路 這題千萬不要往難了想,雖然你要回頭,但是你仔細想想,假如乙個螞蟻往左走的過程中,遇到乙個往右走的螞蟻,此時兩隻螞蟻都要朝著其各自原來相反的方向繼續走,...