[閒聊] LeetCode Weekly Contest 326

作者: fxfxxxfxx (愛麗絲)   2023-01-01 12:00:09
哭了 這禮拜一題 hard 都沒有
阿我打字就很慢阿 爛死了
https://i.imgur.com/VEQUBRJ.png
22:46 排 344 名 :((((
1. Count the Digits That Divide a Number
對每個 digit 檢查
2. Distinct Prime Factors of Product of Array
對每個 <= 1000 的質數檢查 nums 內有沒有人被他整除
<= 1000 的質數只有 168 個,時間還是綽綽有餘
3. Partition String Into Substrings With Values at Most K
DP[i] = min_j(DP[i-j] + 1) 對所有 int(s[i-j:i+1]) >= k
因為 k <= 10^9,長度最多 10,時間很夠
4. Closest Prime Numbers in Range
直接檢查 [left, right] 內相鄰的質數找距離最短的
作者: SecondRun (雨夜琴聲)   2023-01-01 12:04:00
大師
作者: NTHUlagka (拉卡)   2023-01-01 12:43:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com