第 189 場力扣周賽題解

2021-10-06 06:19:10 字數 527 閱讀 4840

ps:好久沒寫計算幾何了,最後一題乙個簡單的計算幾何問題wa到快結束才過。。

5412. 在既定時間做作業的學生人數

思路:定義sum字首和陣列,令sum[starttime[i]]+1,sum[endtime[i]+1]-1,然後求一波字首和即可,相信各位在做演算法題已經見了很多次這種套路了。

class solution 

@override

public int compareto(node o) }

public string arrangewords(string text) }

int ans;

int arr;

public int numpoints(int points, int r)

}return ans;

}private point find(point a,point b,int r)

private double dis(point a,point b)

}

第185場力扣周賽題解

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

第 196 場力扣周賽題解

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

力扣第196場周賽題解

比賽心得 本次比賽的經歷讓我大致地了解到了力扣周賽的難度 主要是前兩題比較簡單 第三題難度加深 最後一題相比來說最難。隨著難度層次的逐漸加深,知識點也逐漸增多,而且周賽涉及到的知識點也比較廣泛,是一種很好的測驗和檢驗水平的方法。知識點 排序 遍歷 分析 簡單題,遍歷即可 給你乙個數字陣列 arr 如...