Google onsite面筋

我12/3号MTV面的，也没消息，打算星期一去问

论坛匿名用户 发表于 2018-12-10 12:22
如果只有一个就不是闭环了
其实不用可以判断，只要确保顺序是对的就可以了，返回的一定是cw或者ccw的

谢谢楼主 字数字数

nanana123 发表于 2018-12-1 05:46
第二题 蠡口 巴陵伞

补充内容 (2018-12-1 05:48):

我觉得这题是气球的简化版。

yiliaobailiao 发表于 2018-12-2 08:53
直接贪心就可以了。dp就是这个套路吧

补充内容 (2018-12-2 08:55):

为什么贪心不行呢？我觉得没问题啊

论坛匿名用户 发表于 2018-12-10 12:22
如果只有一个就不是闭环了
其实不用可以判断，只要确保顺序是对的就可以了，返回的一定是cw或者ccw的

不好意思，还是没懂1:[2,2]的意思，是说1这个点可以到2吗，那为啥要有两个2....
如果是1:[2], 2:[1]不就刚好闭环？

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

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