f店面

knight0clk · 2016-10-20 11:07:13

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

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

何打发123 · 2016-10-20 11:17:40

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

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

Mark6 · 2016-10-20 12:08:09

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

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

何打发123 · 2016-10-20 12:14:56

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

shenrf · 2016-10-20 12:18:32

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

Mark6 · 2016-10-20 12:48:57

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

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

shenrf · 2016-10-21 13:33:03

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

Mark6 · 2016-10-22 05:11:38

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

有道理！机智！