google onsite跪经

fsq19474

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

hongtunbaobao

liuzizhen123 发表于 2018-8-31 08:58
1. 【1，1，1，1，1，2，2，2，2，2】可以分解成只有一和二的两个组
【1，1，1，2，2，2】不可以分解
2 ...

最后一问的k element 怎么求这个树是有排序的吗？还有怎么用hashset找root?

parker123

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

szyyn95

hongtunbaobao 发表于 2018-8-31 09:38
最后一问的k element 怎么求这个树是有排序的吗？还有怎么用hashset找root?

找root那个好办

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

szyyn95

sfsttz 发表于 2018-8-31 06:09
求解第一题最后一个follow-up

补充内容 (2018-8-31 06:13):

要提前sort好吧，不sort的话你这么做是不行的

补充内容 (2018-8-31 10:20):
这题其实是刷题网刘五舅

parker123

szyyn95 发表于 2018-8-31 10:09
要提前sort好吧，不sort的话你这么做是不行的

其实他的这个思路是对的，贪心就可以做，不需要sort

suwen_1983

为啥我连题都看不太明白，自己太菜了

szyyn95

liuzizhen123 发表于 2018-8-31 10:12
其实他的这个思路是对的，贪心就可以做，不需要sort

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

sfsttz

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

szyyn95

sfsttz 发表于 2018-8-31 10:32
由于（在有解的情况下）所有牌都是挨着的，counting sort就可以。也许有更聪明的办法 - 。-

I see，我脑残了，可以无视我