Facebook 电面

public int Cooldown(String input,int N) {
    int extra=0;
    Map<Character,Integer> map=new HashMap<>();
   for(int i=0;i<input.length();i++) {
          char cur=input.charAt(i);
          while(map.containsKey(cur) && map.get(cur)>=i+extra-N) {
                    extra++;
          }
          map.put(cur,i+extra-1);
   }
   return input.length()+extra;
}

freemail165 发表于 2016-3-28 06:45
public int Cooldown(String input,int N) {
    int extra=0;
    Map map=new HashMap();

中间的while loop没有必要，会增加消耗。

ericLaw 发表于 2016-3-28 10:38
中间的while loop没有必要，会增加消耗。

真的吗？
那相应逻辑怎么处理呢

freemail165 发表于 2016-3-28 10:43
真的吗？
那相应逻辑怎么处理呢

直接差值加上去，不要用while loop来加。这样加如果cooldown时间很大会超时的。

ericLaw 发表于 2016-3-28 11:17
直接差值加上去，不要用while loop来加。这样加如果cooldown时间很大会超时的。

还真是，谢谢提醒

freemail165 发表于 2016-3-28 06:45
public int Cooldown(String input,int N) {
    int extra=0;
    Map map=new HashMap();

不太理解这道题。
难道不是简单的linear过去，判断当前task是否和前一个一样，一样的话直接加N？
是不是这道题我理解有问题。
为什么需要这个while：
while(map.containsKey(cur) && map.get(cur)>=i+extra-N) {extra++;}
谢谢！

shepherd001 发表于 2016-3-30 03:53
不太理解这道题。
难道不是简单的linear过去，判断当前task是否和前一个一样，一样的话直接加N？
是不 ...

如果是ABCDE*A的情况，你觉得需要加N吗?

freemail165 发表于 2016-3-30 09:52
如果是ABCDE*A的情况，你觉得需要加N吗?

按照我的理解不需要啊，这里面你的*表示什么意思？任意task？
我知道我对这道题的理解有点问题，所以想请你解释一下的，谢谢

shepherd001 发表于 2016-3-31 01:53
按照我的理解不需要啊，这里面你的*表示什么意思？任意task？
我知道我对这道题的理解有点问题，所以想 ...

这个N是指两个相同任务之间间隔的时间，也就是说可以进行其他任务，如果没有其他任务就只能停下来等。像cooldown =2 ABBA和AA都是要4天才能完成

ericLaw 发表于 2016-3-31 05:47
这个N是指两个相同任务之间间隔的时间，也就是说可以进行其他任务，如果没有其他任务就只能停下来等。像c ...

OK，那我觉得是题目本身描述的不是那么清楚，不过现在了解了，谢谢。
另外，cooldown＝2的话，AA是2，那ABBA应该是6吧？两个B之间也应该有个cool down吧