目录
内容目录
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;
}
};
