狗家MV现场

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

马克加索尔 发表于 2020-2-17 01:43
楼主是否dp是想了 dp = max(dp + dp, dp+dp[j], dp,[j])? 这个解也是对的把，但是复杂度高了，另外楼主给 ...

拿掉哪个-2都行，只要是minimum subarray就行。

第五轮应该可以用treeset吧？
public SortedSet<E> tailSet(E fromElement)
用tailSet就能得到所有比当前玩家分数高的玩家分数，根据size就能知道当前玩家的rank。要修改的时候还是应该先删除，修改后再加入。方法可以自己实现，但是我觉得treeset已经为我们实现了。

wantyoulee 发表于 2020-2-17 12:39
第五轮应该可以用treeset吧？
public SortedSet tailSet(E fromElement)
用tailSet就能得到所有比当前玩 ...

感觉用treemap  加一个hashmap把

第五轮是不是就是这个https://www.geeksforgeeks.org/fi ... -statistics-in-bst/

ohshout 发表于 2020/02/19 06:14:59
第五轮是不是就是这个https://www.geeksforgeeks.org/find-k-th-smallest-e...

是的，几乎一样。

看到了补充一下，第五轮的更新分数应该就是下面这个题里的follow up

https://leetcode.com/problems/kth-smallest-element-in-a-bst/

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

想请教下楼主, 第二轮需要backtrack吗? 还是直接过一遍, 每个grid不断随机color直到valid就行了。
考虑backtrack因为怕当前grid不管随机什么color都不符合要求, 只能回去重找。
谢谢!!