零 题目:算法(leetode,附思维导图 + 全副解法)300 题之(2120)执行所有后缀指令
一 题目形容
二 解法总览(思维导图)
三 全副解法
1 计划 1
1)代码:
// 计划 1“模拟法”。// 思路:// 1)状态初始化:resList(寄存后果的)= []。// 2)外围 1:遍历 指令字符串 s。// 2.1)计算在以后的 后缀指令字符串 tempStr = s.slice(i) 下,能执行多少条指令数目 resCount。// 2.2)走到这,阐明曾经无奈再执行命令,将 resCount 放入 数组 resList 中。// 3)返回后果 resList。var executeInstructions = function(n, startPos, s) {// 1)状态初始化:resList(寄存后果的)= []。const l = s.length;
let resList = [];
// 2)外围 1:遍历 指令字符串 s。for (let i = 0; i < l; i++) {// 2.1)计算在以后的 后缀指令字符串 tempStr = s.slice(i) 下,能执行多少条指令数目 resCount。const tempStr = s.slice(i),
tempL = tempStr.length;
let [row, col] = startPos,
resCount = 0 ;
for (let j = 0; j < tempL; j++) {if (tempStr[j] === 'U' && (row - 1) >= 0) {
row--;
resCount++;
}
else if (tempStr[j] === 'D' && (row + 1) < n) {
row++;
resCount++;
}
else if (tempStr[j] === 'L' && (col - 1) >= 0) {
col--;
resCount++;
}
else if (tempStr[j] === 'R' && (col + 1) < n) {
col++;
resCount++;
}
else {break;}
}
// 2.2)走到这,阐明曾经无奈再执行命令,将 resCount 放入 数组 resList 中。resList.push(resCount);
}
// 3)返回后果 resList。return resList;
};
四 资源分享 & 更多
1 历史文章 – 总览
2 博主简介
码农三少,一个致力于编写 极简、但齐全题解(算法 )的博主。
专一于 一题多解、结构化思维,欢送一起刷穿 LeetCode ~