这次终于四题了 现在写的速度好慢
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 增加就扣掉相应的数量就好