【LeetCode】每日一题 2024_11_21 矩阵中的蛇(模拟)

前言

每天和你一起刷 LeetCode 每日一题~

最近有些课程期中考试所以停更了几天,现在我又回来啦

本期看点:普通简单题

LeetCode 启动!

题目:矩阵中的蛇

代码与解题思路

题目让我从矩阵左上角的 0 元素开始,根据他给的命令数组进行移动,问移动之后的停在矩阵的哪个元素上

我最开始的想法是,直接把这个矩阵构造出来,然后遍历命令数组,记录走过的 x y 轴,然后通过下表的形式找到那个元素

但是转念一想,题目给出的矩阵是有规律的,也就意味着我们其实可以只遍历命令数组,根据规律解出最终的答案。问题来了,有什么规律?

核心思路:

往右走,元素大小会++,往下走,元素大小会 + n

最终代码如下:

go 复制代码
func finalPositionOfSnake(n int, commands []string) (ans int) {
    for _, v := range commands {
        if v[0] == 'U' {
            ans -= n
        }
        if v[0] == 'R' {
            ans++
        }
        if v[0] == 'D' {
            ans += n
        }
        if v[0] == 'L' {
            ans--
        }
    }
    return ans
}

每天进步一点点,我们明天不见不散~

可以和我刷一辈子的每日一题吗?

一题一题,积累起来就是一辈子。

相关推荐
前端小刘哥9 小时前
现场直播的技术革新者:视频直播点播平台EasyDSS在现场直播场景中的技术应用
算法
violet-lz9 小时前
数据结构八大排序:堆排序-从二叉树到堆排序实现
数据结构·算法
十八岁讨厌编程9 小时前
【算法训练营 · 补充】LeetCode Hot100(上)
算法·leetcode
爱学习的小鱼gogo9 小时前
python 单词搜索(回溯-矩阵-字符串-中等)含源码(二十)
开发语言·数据结构·python·矩阵·字符串·回溯·递归栈
一条星星鱼9 小时前
从0到1:如何用统计学“看透”不同睡眠PSG数据集的差异(域偏差分析实战)
人工智能·深度学习·算法·概率论·归一化·睡眠psg
浮灯Foden10 小时前
算法-每日一题(DAY18)多数元素
开发语言·数据结构·c++·算法·leetcode·面试
小欣加油10 小时前
leetcode 844 比较含退格的字符串
算法·leetcode·职场和发展
小龙报10 小时前
《算法每日一题(1)--- 第31场蓝桥算法挑战赛》
c语言·开发语言·c++·git·算法·学习方法
llz_11210 小时前
五子棋小游戏
开发语言·c++·算法
如竟没有火炬10 小时前
全排列——交换的思想
开发语言·数据结构·python·算法·leetcode·深度优先