【Java题解】剑指 Offer 12. 矩阵中的路径

一、题目

请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗标出)。

[["a","b","c","e"], ["s","f","c","s"], ["a","d","e","e"]]

但矩阵中不包含字符串“abfb”的路径,因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后,路径不能再次进入这个格子。

 

示例 1:
输入:board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]],
word = "ABCCED"
输出:true

示例 2:
输入:board = [["a","b"],["c","d"]], word = "abcd"  
输出:false
提示:

1 <= board.length <= 200
1 <= board[i].length <= 200

二、代码

class Solution {

    private int rowl, coll;
    private boolean[][] visited;
    private int[][] direction;

    public boolean exist(char[][] board, String word) {
        if(board == null || word == null || board.length == 0 || board[0].length == 0){
            return false;
        }
        rowl = board.length;
        coll = board[0].length;
        visited = new boolean[rowl][coll];
        direction = new int[][]{{1, 0}, {-1, 0}, {0, 1}, {0, -1}};
        char[] mywords = word.toCharArray();
        for(int i = 0; i &lt; rowl; i++){
            for(int j = 0; j &lt; coll; j++){
                visited[i][j] = false;
            }
        }
        for(int row = 0; row &lt; rowl; row++){
            for(int col = 0; col &lt; coll; col++){
                boolean res = dfs(board, mywords, row, col, 0);
                if(res){
                    return true;
                }
            }
        }
        return false;
    }

    public boolean dfs(char[][] board, char[] mywords, int row, int col, int index){
        if(visited[row][col] || board[row][col] != mywords[index]){
            return false;
        }
        if(index == mywords.length - 1){
            return true;
        }
        visited[row][col] = true;
        boolean result = false;
        for(int[] dir : direction){
            int newr = row + dir[0];
            int newc = col + dir[1];
            if(newr &gt;= 0 &amp;&amp; newr &lt; rowl &amp;&amp; newc &gt;= 0 &amp;&amp; newc &lt;coll &amp;&amp; !visited[newr][newc]){
                boolean res2 = dfs(board, mywords, newr, newc, index+1);
                if(res2){
                    return true;
                }
            }
        }
        visited[row][col] = false;
        return false;
    }
}

【2021新教程】win10安装汇编环境(Dosbox+masm)

1 背景

最近想复习一下本科学过的8086汇编,发现需要装dosbox和masm。在查阅网上资料的时候发现,网上资料非常老旧、排版乱七八糟,全是蒙着头搞配置也不说为什么,可读性奇差。所以根据自己配置的经验重新写了一个教程。

2 详细操作步骤

1、下载dosbox。
访问链接https://www.dosbox.com/download.php?main=1,下载dosbox并安装,记录下安装的地址。
2、下载masm。
我没有找到官网链接,找到了一个别人提供的链接——https://blog.csdn.net/yuzuruhanyu/article/details/80287419中提供的masm,看了下可以用。
3、新建一个文件夹命名为masm,把第2步中下载的四个文件粘贴进去。如图所示。
四个文件
4、配置代码。请在这一步根据指导将代码按照你的实际情况改写,然后再进入第5步,否则无法完成配置!

mount c: D:\Softwares\DOSBox-0.74-3\masm
c:

第一行用于将目录挂载到dosbox的虚拟驱动器上。c:是dosbox的虚拟驱动器,D:\Softwares\DOSBox-0.74-3\masm是你想挂载的目录,请根据实际情况调整,我这里为了方便直接把第3步的文件夹放到了dosbox的安装目录。我们将D:\Softwares\DOSBox-0.74-3\masm挂载到c:上,是因为这样进入dosbox的c盘后就可以直接用masm里的东西了。这个c你也可以随意调整成其他盘,D:\Softwares\DOSBox-0.74-3\masm建议是第3步四个文件所在的目录。需要注意的是,这样纯粹是为了方便,你只需要保证将masm所在的盘挂载上,用的时候切换到masm所在的目录就好了。
第二行用于一启动就进入dosbox的c盘,可根据第一行进行调整。
5、返回dosbox安装目录,双击如图所示的bat文件。
bat文件示意图
此时会弹出一个配置文件。将配置文件拖到底,将第4步的代码(注意:该代码需要根据实际情况修改,请先根据第4步指导修改代码后再操作!否则将会配置失败!)添加到如图所示的位置。
添加位置
6、配置完成。如果你完全按照本教程操作,打开dosbox输入dir,即会显示出四个文件如图所示。
配置成功截图

维护服务器问题集合

实验室的服务器交给我们几个低年级的维护,以后在这篇文章里将遇到的所有问题记录下来,防止过后忘记了。

实验室的服务器有8台,都是浪潮的。

1、怎么进BIOS?
在出现浪潮logo界面的时候一直按\键,直到出现提示。

2、按\键没反应,进不了BIOS怎么办?
在出现浪潮logo界面的时候一直按F11,直到出现F11已经按下的提示,然后通过启动项进入BIOS。

3、进入系统时总是提示client mac addr dhcp类似字样,就像图片那样怎么办?
QQ图片20210118170311.jpg
(1)首先,在BIOS确定好正确的启动顺序,比如我们实验室的服务器的启动顺序为BUS、sSATA、IBA slot。
(2)排除启动顺序问题后,可能是RAID的问题。由于我们实验室已经不再使用RAID,所以选择直接将RAID删除。在出现这样的界面的时候,按下ctrl+R,进入什么什么BIOS Configuration Utility,一个如图所示的蓝色界面,然后F2键,选择clear config。然后按下ctrl+N进入下一个菜单,然后将不是JBOD的磁盘按下F2键,转为JBOD(可能需要格式化)。
QQ图片20210118170315.jpg
屏幕截图 2021-01-18 164456.png
屏幕截图 2021-01-18 164518.png
(3)如果这样操作了还是不行,就先将多余磁盘从服务器上取出,只留下一块磁盘用于装系统,装完后把其他磁盘再装上去。注意要保持启动顺序正确。

Ubuntu Server 20.04安装教程-虚拟机如何安装Ubuntu Server 20.04-Virtualbox使用教程

1 背景

最近给实验室的服务器重装了系统,回来在虚拟机上回顾一下安装过程。可以点击此处前往bilibili观看视频教程
需要提前准备的软件:VirtualBox

2 详细安装步骤

1、访问https://ubuntu.com/download/server 下载Ubuntu Server 20.04 LTS。如图所示。
屏幕截图 2021-01-18 160235.png
详细步骤请前往bilibili观看视频教程。
https://www.bilibili.com/video/BV1HU4y147br?from=search&seid=9680865800307587032

支持作者和疑问解答

本文首发于我的学习之路(https://liguang.wang),欢迎访问!
写文章不易,如果这篇文章有帮到你,希望你能给予一定赞赏。您可以通过当前网站或App的赞赏渠道支持,或者点击此处支持作者
如果对于本文内容有疑问,可以点击此处联系作者