Akuna Capital Quant Dev #1 - 2018 (Python)

我猜八成是没看懂你程序

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

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

翻出了一个考完之后重写的带comments的代码。

多边形染色问题（第一题）解析解（一行代码）。 O(1) 时间/空间复杂度。

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

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

求解思路可参考：
https://math.stackexchange.com/questions/449292/coloring-sides-of-a-polygon
问题不完全一样，但顺着这个思路不难自己推出来