当前位置：首页 > article >正文

力扣 3248. 矩阵中的蛇(Java实现)

article 2025/2/27 7:22:34

题目分析

给定一个值n，既是矩阵边长还是操作次数。蛇可以进行上下左右操作，问操作完毕后的位置

思路分析

首先设置初始位置=0，当读取操作时进行对应的操作。由示例可以看出，UP操作就是i-=n;RIGHT操作就是i+=1;DOWN操作就是i+=n;LEFT操作就是i-=1.

代码

class Solution {
    public int finalPositionOfSnake(int n, List<String> commands) {
        int index=0;//初始位置
        for(int i=0;i<commands.size();i++){//遍历每个操作
            switch( commands.get(i)){//switch对每个读取的操作进行分辨
                case "UP"://上操作
                    index-=n;//上移一栏-n
                    break;//结束
                case "RIGHT"://右操作
                    index+=1;//右移一格+
                    break;//结束
                case "DOWN"://下操作
                    index+=n;//下移一栏+n
                    break;//结束
                case "LEFT"://左操作
                    index-=1;//左移一格-
                    break;//结束
            }
        }
        return index;//返回位置
    }
}

感谢您能够看到这里，一起见证小何同学的算法学习，如果您有不同的见解，希望能得到您的指点和点悟；如果您是和我一样的同学，也希望这篇文章能对您有所帮助。

查看全文

http://www.kler.cn/a/562831.html