Amazon Fall Intern OA2

amazon fall intern的oa2
1. leetcode 240
2.

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

tart at [0][0])

希望可以对大家有帮助！

yuanshuaicool 发表于 2018-7-3 03:08
楼主你好，我想请教一下Maze那一题。因为看到很多人说小土刀这题有坑，而且我确实找出来了有一种test case ...

我记得我当时是这么写的 你可以参考下~

1. class Solution {
   
2.         public int Maze(int[][] maze) {
   
3.                 if (maze == null) return 0;
   
4.                 boolean[][] visited = new int[maze.length][maze[0].length];
   
5. 
   
6.                 return findNine(maze, 0, 0, visited) ? 0 : 1;
   
7.         }
   
8.         private boolean findNine(int[][] maze, int row, int col, int[][] visited) {
   
9.                 if (maze[row][col] == 9) return true;
   
10.                 if (row < 0 || row >= maze.length || col < 0 || col >= maze[0].length || visited[row][col] || maze[row][col] == 0) {
    
11.                         return false;
    
12.                 }
    
13. 
    
14.                 visited[row][col] = true;
    
15.                 return findNine(maze, row + 1, col) || findNine(maze, row - 1, col) ||
    
16.                            findNine(maze, row, col + 1) || findNine(maze, row, col - 1);
    
17.         }
    
18. }

复制代码

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

楼主test case 都过吧？祝电面成功。。。

kkus2012 发表于 2018-6-24 14:22
楼主test case 都过吧？祝电面成功。。。

是的 test case都过了~ 下周的面试

LZ店面加油~~等你更新timeline~~昨天拿到OA2准备明天再做的

楼主你好，我想请教一下Maze那一题。因为看到很多人说小土刀这题有坑，而且我确实找出来了有一种test case过不了情况。楼主方不方便介绍下你当时的做法呢，谢谢啦

dandanniu 发表于 2018-7-3 08:12
我记得我当时是这么写的 你可以参考下~
[mw_shl_code=java,true]class Solution {
        public int Maze(in ...

感谢楼主，非常清晰！ 这种做法确实更加简洁明了

yuanshuaicool 发表于 2018-7-3 11:33
感谢楼主，非常清晰！ 这种做法确实更加简洁明了

hah 不客气!

在看到楼主面经我就过了……命里没A