G家onsite

求周长的，大家看呢？
public class Color{
final static int[] move=new int[]{0,-1,0,1,0};
Pair{
  int i;
  int j;
  Pair(int i, int j){
    this.i=i;
    this.j=j;
  }
}

public int find(int[][] color, int i, int j){
Queue<Pair> q=new Queue<>();
Set<Pair> set=new HashSet<>();
set.add(new Pair(i,j));
q.add(new Pair(i,j));
int res=0;
while(!q.isEmpty()){
  Pair cur=q.peek();
  for(int i=0;i<4;i++){
    int x=cur.x+move[i];
    int y=cur.y+move[i+1];
  if(x<0 || x>=color.length) res++;
  else if(y<0 || y>=color[0].length) res++;
  else if(color[i][j]!=color[x][y]) res++;
  else {
    Pair newP=new Pair(x,y);
    if(!set.contains(newP))
    q.push(new Pair(x,y));
  }
  }
}
return res;
}

}

求问楼主第二题怎么做的呢？

我想说第四题是不是就不用考虑change了 因为cost刚好是add+delete

楼主有结果了吗

求问第二题，period。。。 是暴力穷举嘛？ 就是用一个hashMap存所有的substring, value是这个substring的结束下标？

Onedayw 发表于 2016-9-13 12:52
我想说第四题是不是就不用考虑change了 因为cost刚好是add+delete

对哦，没有想到~~~~~~~~

Olivialoveslife 发表于 2016-9-13 13:00
楼主有结果了吗

hc没有过。。。转到residency program，要一年后再看能不能“转正”，move on吧~

小A要当码农 发表于 2016-9-13 13:12
求问第二题，period。。。 是暴力穷举嘛？ 就是用一个hashMap存所有的substring, value是这个substring的结 ...

忘了当时怎么做的了=。=

第一轮，一个泰国小哥，deep copy一个无向图成有向图，方向是从value小的node指向value大的 , 楼主 这题 要用同一个 数据结构么？ UndirectGraph or 需要两个不同的数据结构？

cicean 发表于 2016-9-16 06:52
第一轮，一个泰国小哥，deep copy一个无向图成有向图，方向是从value小的node指向value大的 , 楼主 这题 要 ...

是node的neighbor变化了，例如本来1的neighbor有2，3，4，2的neighbor有1，5，6，deep copy出来的2的neighbor就没有1了~好像是这样，不太记得了。。。