第185場力扣周賽題解

2021-10-05 05:36:14 字數 1037 閱讀 3179

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 如...