🐶onsite遇到一个不会做的题求解

还以为text justification这种题不会有人考了

跪求楼主再详细讲讲text justification的follow up！除了用 - 将长单词换行之外，另一个follow up是什么？谢谢！

billmaxwellYMJG 发表于 2021-6-5 03:47
跪求楼主再详细讲讲text justification的follow up！除了用 - 将长单词换行之外，另一个follow up是什么？ ...

我发现我不记得了😂不过肯定比这个简单就是了

利口留疤光看答案我都头疼.

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

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

烤馒头 发表于 2021-6-5 10:14
第一题是不是可以先把points排序，然后用一个dp来存从points[0]到points满足条件的最大点集size。这样转移 ...

问题来了，按什么标准排序？

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

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

第一道题这样行不行，遍历点， 第一个放进set，然后继续，如果下一个和set里的任何一个点比距离少于K就跳过，要不就放进set里，知道遍历完，虽然最差也是n2，但是正常情况最最后最终结果点k*n。

和这个像的是non max suppression，但这个有权值，从最大score开始，所以没法套

fatalme 发表于 2021-5-26 23:48
CLRS经典：http://web.stanford.edu/class/ar ... .1152/Lecture-6.pdf
有点变形:

感谢大神！！！

请问这是安卓还是iOS呀？