2120、执行所有后缀指令 | 算法（leetode，附思维导图 + 全部解法）300题

零 标题：算法（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 ~