题解 | #矩阵中的路径#

矩阵中的路径

https://www.nowcoder.com/practice/2a49359695a544b8939c77358d29b7e6

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param matrix char字符型二维数组 
     * @param word string字符串 
     * @return bool布尔型
     */
    public char[]arr; 
    public boolean ans = false;
    public int []dx = {0,-1,0,1};
    public int []dy = {-1,0,1,0};
    public boolean hasPath (char[][] m, String w) {
        // write code here
        this.arr = w.toCharArray();
        int c = m.length;
        int r = m[0].length;
        for ( int i = 0; i < c; ++i ) {
            for ( int j = 0; j < r; ++j ) {
                boolean[][] v = new boolean[c][r];
                dfs(0,i,j,v,m);
                if (this.ans) return true;
            }
        }
        return this.ans;
    }

    public void dfs(int n,int x,int y,boolean[][]v,char[][]m){
        if ( n >= this.arr.length) {
            this.ans = true;
            return ;
        }
        if (x < 0 || y < 0 || x >= v.length || y >= v[0].length) return;
        if (this.arr[n] != m[x][y] ) return;
        if (v[x][y]) return;
        v[x][y] = true;
        for ( int i = 0; i < 4; ++i ) {
            dfs(n+1,x+this.dx[i],y+this.dy[i],v,m);
        }
	    // 恢复现场
        v[x][y] = false;
    }
}

全部评论

相关推荐

湫湫湫不会java:1.在校经历全删了2.。这些荣誉其实也没啥用只能说,要的是好的开发者不是好好学生3.项目五六点就行了,一个亮点一俩行,xxx技术解决,xxx问题带来xxx提升。第一页学历不行,然后啥有价值的信息也没有,到第二页看到项目了,第一个项目九点,第二个项目像凑数的俩点。总体给人又臭又长,一起加油吧兄弟
点赞 评论 收藏
分享
程序员牛肉:主要是因为小厂的资金本来就很吃紧,所以更喜欢有实习经历的同学。来了就能上手。 而大厂因为钱多,实习生一天三四百的就不算事。所以愿意培养你,在面试的时候也就不在乎你有没有实习(除非是同级别大厂的实习。) 按照你的简历来看,同质化太严重了。项目也很烂大街。 要么换项目,要么考研。 你现在选择工作的话,前景不是很好了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务