楼主: Eclat
跳转到指定楼层
上一主题 下一主题
收起左侧

G家onsite

🔗
xpli521 2016-8-27 21:38:33 | 只看该作者
全局:
求周长的,大家看呢?
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;
}

}
回复

使用道具 举报

🔗
chen6145 2016-9-13 12:44:07 | 只看该作者
全局:
求问楼主第二题怎么做的呢?
回复

使用道具 举报

🔗
Onedayw 2016-9-13 12:52:06 | 只看该作者
全局:
我想说第四题是不是就不用考虑change了 因为cost刚好是add+delete
回复

使用道具 举报

全局:
楼主有结果了吗
回复

使用道具 举报

全局:
求问第二题,period。。。 是暴力穷举嘛? 就是用一个hashMap存所有的substring, value是这个substring的结束下标?
回复

使用道具 举报

🔗
 楼主| Eclat 2016-9-13 23:25:02 | 只看该作者
全局:
Onedayw 发表于 2016-9-13 12:52
我想说第四题是不是就不用考虑change了 因为cost刚好是add+delete

对哦,没有想到~~~~~~~~
回复

使用道具 举报

🔗
 楼主| Eclat 2016-9-13 23:26:45 | 只看该作者
全局:

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

使用道具 举报

🔗
 楼主| Eclat 2016-9-13 23:27:15 | 只看该作者
全局:
小A要当码农 发表于 2016-9-13 13:12
求问第二题,period。。。 是暴力穷举嘛? 就是用一个hashMap存所有的substring, value是这个substring的结 ...

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

使用道具 举报

🔗
cicean 2016-9-16 06:52:21 | 只看该作者
全局:
第一轮,一个泰国小哥,deep copy一个无向图成有向图,方向是从value小的node指向value大的 , 楼主 这题 要用同一个 数据结构么? UndirectGraph or 需要两个不同的数据结构?
回复

使用道具 举报

🔗
 楼主| Eclat 2016-9-16 09:44:40 | 只看该作者
全局:
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了~好像是这样,不太记得了。。。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表