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

acerlawson

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

匿名用户-QXQLL *2021-5-27 02:12:39* · 2021-5-27 02:12:39

acerlawson 发表于 2021-5-27 01:48
是的，但是只需要算相邻的方格里的点就行了。每个方格只需要看它上面两个，右边两个，右上三个的方格的点 ...

啊明白。确实这么优化一下会好一些。。

frandblinkc

匿名用户发表于 2021-05-26 11:12:39
啊明白。确实这么优化一下会好一些。。

这题是求最大子数组吗？否则随便留一两个点也可以啊。。最大子数组不好求

fangzheng

楼主可以再具体说说第二题嘛，请问有什么followup嘛

337845818

第一题没看懂，是移除一些点使得 1）点与点之间的距离超过threshold，而且2）剩余点最多吗？
感觉是个2D 的 longest increasing subsequence吧。

yueyingjuesha

其实就是greedy吧，题目又没有要求要怎么去除点，只要有一种办法就行了

hugjz

如果不是去除最少点，题目好像没啥意义。因为我可以每次把所有点remove掉，留下一个

PocketOffer

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

匿名用户-HLQE7 *2021-5-30 15:03:40* · 2021-5-30 15:03:40

本帖最后由匿名于 2021-5-30 15:05 编辑

楼主，第二题是不是这个：https://www.1point3acres.com/bbs ... 6orderby%3Ddateline
另外我看地里面经，new grad的L3也都是4轮coding + 1轮BQ啊

匿名用户-QXQLL *2021-6-1 04:30:12* · 2021-6-1 04:30:12

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