Bloomberg挂经

donnice

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚刚面完，只有一道，给出一个char board，比如BOS
ASZ
DEY
再给出targetString，BOSE
问是否存在target的路径

模仿了Num of islands的写法，上下左

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

strong>
电面，写错了

补充内容 (2016-3-22 10:28):
今天被拒了，共勉

larry_cn

patpat 也是今天去的 2轮游。。。一起继续加油吧

gwygw

楼主是电面还是Onsite

donnice

gwygw 发表于 2016-3-18 06:36
楼主是电面还是Onsite

电面紫薯紫薯

wrf91324

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

donnice

wrf91324 发表于 2016-3-24 11:55
贴一个代码

public boolean isValid(String string, char[][] board) {

public class Solution {
public boolean exist(char[][] board, String word) {
if(board.length==0||word.equals("")) return false;
Set<String> curr = new HashSet<String>();
for(int i = 0;i<board.length;i++){
for(int j =0;j<board[0].length;j++){
if(helper(board,i,j,word,0,curr)) return true;
}
}
return false;
}
public boolean helper(char[][] board, int i, int j, String word, int start, Set<String> curr){
if(board[i][j]!=word.charAt(start)) return false;
else if(start==word.length()-1&&board[i][j]==word.charAt(start)) return true;
else{
curr.add(String.valueOf(i)+" "+String.valueOf(j));
boolean neighbor = false;
if(i-1>=0&&!curr.contains(String.valueOf(i-1)+" "+String.valueOf(j))) neighbor = helper(board,i-1,j,word,start+1,curr);
if(neighbor) return true;
if(i+1<=board.length-1&&!curr.contains(String.valueOf(i+1)+" "+String.valueOf(j))) neighbor = helper(board,i+1,j,word,start+1,curr);
if(neighbor) return true;
if(j-1>=0&&!curr.contains(String.valueOf(i)+" "+String.valueOf(j-1))) neighbor = helper(board,i,j-1,word,start+1,curr);
if(neighbor) return true;
if(j+1<=board[0].length-1&&!curr.contains(String.valueOf(i)+" "+String.valueOf(j+1))) neighbor = helper(board,i,j+1,word,start+1,curr);
if(neighbor) return true;
curr.remove(String.valueOf(i)+" "+String.valueOf(j));
return false;
}
}
}

复制代码

这样更直接