狗家工程生产率队VO

attar

ND0406 发表于 2020-9-26 22:19
第五题你的理解错了，如果顺序要求必须是 1到n，sliding window是不对的，
思路应该是用hash表记录每个开 ...

懂了。1-n是要按顺序出现。
你的算法很赞，已加米！谢谢啦

ND0406

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

attar

ND0406 发表于 2020-9-26 22:02
请问倒着递归如何巧妙了？如果 a b是（2，-1）也其实是“有增无减”吧… 到m n（2，3）无论如何递归都是 ...

倒着主要是效率高吧，比如初始pair是(1, 1), 结果是(100000, 500).

ND0406

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

attar

ND0406 发表于 2020-9-26 22:36
如果确定是正整数，为何要递归… for循环就做完了吧…
两个数字肯定是一个大一个小一直拿大的减去小的 ...

是的。这里迭代跟递归本质是一样的。迭代效率还高些，没有递归开销。
两个也都是从后面往前就更好。

attar

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

匿名用户-NIFLF *2020-9-28 00:58:06* · 2020-9-28 00:58:06

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

来自APP · 2020-9-28 02:42:51

请问lz面的是L4么？

sunnybegoffers

attar 发表于 2020-9-27 14:49
第一题我觉得题目还是不清楚。
我根据我的理解做的，理解得不一定对。

我也有个问题, 如果出现的字符次数,比如o 超过给定的次数, 那超过的那部分还用计分吗, 或者说会扣分呢

electra52

本帖最后由 electra52 于 2020-9-28 09:53 编辑

第五题感觉可以two pointers，先一直找到全部1到n，然后倒过来找n到1就是最短，然后start更新到下一个1