割草机换机油要加多少机油？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Living

割草机换机油要加多少机油？

割草机换机油要加多少机油？# Living

e*s2014-06-15 07:06

1 楼

1. Tasks: AABABCD
Cooldown Time: 2
A__AB_ABCD
Output: 10
就是说同样类型的task之间至少要等2，每个task的执行时间是1
followup: 如果cooldown是个参数，也就是说有可能会很长时间，怎么修改之前的程序
2. leetcode，three sum 不用sort 的n^2 代码
求教，有没有java 代码共享一下，打算学习一下。

a*t2014-06-15 07:06

2 楼

找不着说明书了。买了一瓶20oz的，要加入多少呢？

e*s2014-06-15 07:06

3 楼

1. HashMap last cool down?
A, 0
A, 0 + cooldown
B, 4
2. HashMap<> : keep 2 sum pairs, sum, them run again check.

【在 e****s 的大作中提到】

: 1. Tasks: AABABCD
: Cooldown Time: 2
: A__AB_ABCD
: Output: 10
: 就是说同样类型的task之间至少要等2，每个task的执行时间是1
: followup: 如果cooldown是个参数，也就是说有可能会很长时间，怎么修改之前的程序
: 2. leetcode，three sum 不用sort 的n^2 代码
: 求教，有没有java 代码共享一下，打算学习一下。

c*o2014-06-15 07:06

4 楼

多大的割草机？

b*a2014-06-15 07:06

5 楼

Do not really know how to do the follow up.
private static int CoolDown(string tasks, int coolDown)
{
if (tasks.Length == 0 || tasks == null)
return 0;
Hashtable map = new Hashtable();
int sum = tasks.Length;
int gap = 0;
for(int i = 0;i< tasks.Length; i++)
{
char c = tasks[i];
if(map.ContainsKey(c))
{
int distance = i - (int)map[c] + gap;
gap += coolDown - distance + 1;
if(distance<= coolDown)
{
sum += coolDown - distance + 1;
}
map[c] = i + gap; ;
}
else
{
map.Add(c, i+gap);
}
}
return sum;
}

【在 e****s 的大作中提到】

a*t2014-06-15 07:06

6 楼

Craftsman 190cc

【在 c****o 的大作中提到】

: 多大的割草机？

c*t2014-06-15 07:06

7 楼

public static int cooldown(String s, int k){
if(s==null || s.isEmpty()) return 0;
int n = s.length();
if(k<=0) return n;
Map indexMap = new HashMap<>();
int inc=0;
for(int i=0; ichar ch = s.charAt(i);
int depart=i+inc-indexMap.getOrDefault(ch, -k-1);
if(depart<=k) inc+=k-depart+1;
indexMap.put(ch, i+inc);
}
return n+inc;
}

【在 e****s 的大作中提到】