狗家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

第三轮更简单点可以当作求min subarry sum。用total sum - min subarray sum就是头尾两段相加的最大值了。

shishiyuanyu 发表于 2020-2-13 18:27
我当时也是这么答的。Map存人到分数的映射，给定条件是分数保证unique，所以可以直接根据分数搜索node。 ...

为了实现简便的话，不知道能不能直接用map来做，这样自己就不用维护树了。

第二轮，先满足条件二是个好思路。但是，valid move有16种可能，最后随机选一种pattern吗？这个选中的pattern最后放到一个随机的位置吗？万一这个位置在角上放不下怎么办？这些细节，楼主是怎么处理的？谢谢

第二轮，“然后对剩余的所有cell随机填充颜色，对没有position 和 color 需要先validate一下，以免违反规则一，直到找到color可以涂在当前的cell，move on。”

剩余的cell是按照从上到下，从左往右的方式来吗？validate是怎么实现的？

多谢楼主分享！好帖收藏

分少看不全，
顺手求米！

您好！
本帖隐藏的内容需要积分高于 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

shishiyuanyu 发表于 2020-2-15 10:48
先满足第二个条件时，valid pattern所在位置可以随机，然后pattern也可以随机。先随机哪个条件都行（或 ...

这个回答太详尽了，谢谢。validate是比较容易，是我想麻烦了，我本以为要把第二个条件也要考虑到。