ARTS 第拾柒 期

Algorithm

Problem: 100393. 矩阵中的蛇

思路

模拟即可

复杂度

• 时间复杂度: O(N)
• 空间复杂度：O(1)

Code

class Solution {
public:
    int finalPositionOfSnake(int n, vector<string>& commands) {
        int i = 0, j = 0;
        for (auto it : commands) {
            if (it == "UP") i--;
            if (it == "RIGHT") j++;
            if (it == "DOWN") i++;
            if (it == "LEFT") j--;
        }
        return i * n + j;
    }
};

Review

Tip

Share

mindthink

微信支付

支付宝