f店面

何打发123 发表于 2016-10-7 21:03
哎呀感谢楼主分享 不过请问一下O（n）的做法怎么做？。。 只会map的n*k。。>.

楼上一个哥们已经给出了基于hashmap的O(n)解答了呀

knight0clk 发表于 2016-10-20 11:07
楼上一个哥们已经给出了基于hashmap的O(n)解答了呀

哦哦这是输出时间 我说如果要输出schedule  string的长度就是n*k了 应该不能再少了

何打发123 发表于 2016-10-20 11:17
哦哦这是输出时间 我说如果要输出schedule  string的长度就是n*k了 应该不能再少了

输出时间和输出string有什么不一样吗

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

shenrf 发表于 2016-10-20 12:18
我觉得设置一个int time变量，HashMap去存字母和完成时候的time,然后只要保证time-map.get(s.charAt(i))> ...

没大懂，可以举个例子吗？

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

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

shenrf 发表于 2016-10-21 13:33
12323 cooldown=3 int time=0 map首先放入(1,time++) (2,time++) (3,time++) 到了2的时候 发现map.get(2)

有道理！机智！