5388. 重新格式化字串
思路:做法很多,我的方法是定義兩個佇列分別存數字和字元,然後在滿足題目要求能夠格式化的情況下穿插著加入答案即可。
class solution
if(math.abs(q1.size()-q2.size())>1) return "";
if(q1.size()>q2.size()) work(q1,q2);
else work(q2,q1);
return str.tostring();
}private void work(queueq1,queueq2)
}}
5389. 點菜展示表
思路:資料結構的考察,比較中規中矩的題目,沒有需要思考的地方,無非是每個人儲存資訊的方式不同。我採用map裡巢狀map的形式儲存每個桌對應的id和該桌點的菜以及對應的數量。
class solution
listids=new arraylist<>();
for(string id : peoples.keyset())
ids.add(integer.valueof(id));
int len=cailist.size();
string cainames=new string[len];
for(int i=0;i(res));
for(int i=0;i(res));
}return ans;
}}
5390. 數青蛙
思路:『croak』是順序固定的,因此我們可以線性遍歷,當遇到k前邊沒有c時返回-1,當遇到o前邊沒有r時返回-1,....,以此類推。並在該過程中記錄的當前c的最大值一定是所要求的最小值。
class solution
}long ans=0;
for(int i=1;i<=m;i++)
ans=(ans+dp[n][i][k])%mod;
return (int)ans;
}}
第 189 場力扣周賽題解
ps 好久沒寫計算幾何了,最後一題乙個簡單的計算幾何問題wa到快結束才過。5412.在既定時間做作業的學生人數 思路 定義sum字首和陣列,令sum starttime i 1,sum endtime i 1 1,然後求一波字首和即可,相信各位在做演算法題已經見了很多次這種套路了。class sol...
第 196 場力扣周賽題解
5452.判斷能否形成等差數列 思路 排序後直接看相鄰元素的差是否唯一即可。class solution 5453.所有螞蟻掉下來前的最後一刻 思路 這題千萬不要往難了想,雖然你要回頭,但是你仔細想想,假如乙個螞蟻往左走的過程中,遇到乙個往右走的螞蟻,此時兩隻螞蟻都要朝著其各自原來相反的方向繼續走,...
力扣第196場周賽題解
比賽心得 本次比賽的經歷讓我大致地了解到了力扣周賽的難度 主要是前兩題比較簡單 第三題難度加深 最後一題相比來說最難。隨著難度層次的逐漸加深,知識點也逐漸增多,而且周賽涉及到的知識點也比較廣泛,是一種很好的測驗和檢驗水平的方法。知識點 排序 遍歷 分析 簡單題,遍歷即可 給你乙個數字陣列 arr 如...