極限過題,最後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.所有螞蟻掉下來前的最後一刻 思路 這題千萬不要往難了想,雖然你要回頭,但是你仔細想想,假如乙個螞蟻往左走的過程中,遇到乙個往右走的螞蟻,此時兩隻螞蟻都要朝著其各自原來相反的方向繼續走,...