Re: [閒聊] LeetCode Weekly Contest 410

作者: involution (內卷是好文明)   2024-08-11 12:07:25
這次終於四題了 現在寫的速度好慢
1. 模擬題
2. dfs 回傳 size, 如果 subtree size 都一樣就加一
3/4.
沒看到三四題只有 constraint 不一樣害我寫兩遍
存 (x, y, c) 表示以 x, y 結尾的總共有多少個
假設 x 從大到小, 會是 (k, nums[i]-k, _), (k-1, nums[i]-k+1, _) 這種形式
最多會有 1000 組
在處理下一個元素時、如果可以排在 k, nums[i]-k 之後
那也一定可以排在 k-1, nums[i]-k+1 之後
所以可以用一個 index 來表示第一個能排的
index 增加就扣掉相應的數量就好
作者: sustainer123 (caster)   2024-08-11 12:10:00
好猛==我看到第三題是hard就躺平了
作者: dont   2024-08-11 12:17:00
大師 第四題TLE QQ

Links booklink

Contact Us: admin [ a t ] ucptt.com