Re: [閒聊] LeetCode Weekly Contest 410
這次終於四題了 現在寫的速度好慢
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 增加就扣掉相應的數量就好
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 203.77.61.242 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1723349248.A.B03.html
推
08/11 12:10,
1年前
, 1F
08/11 12:10, 1F
→
08/11 12:10,
1年前
, 2F
08/11 12:10, 2F
推
08/11 12:17,
1年前
, 3F
08/11 12:17, 3F