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

零 标题:算法(leetode,附思维导图 + 全部解法)300题之(2120)执行所有后缀指令

一 题目描述

2120、执行所有后缀指令 | 算法(leetode,附思维导图 + 全部解法)300题_第1张图片
2120、执行所有后缀指令 | 算法(leetode,附思维导图 + 全部解法)300题_第2张图片
2120、执行所有后缀指令 | 算法(leetode,附思维导图 + 全部解法)300题_第3张图片

二 解法总览(思维导图)

2120、执行所有后缀指令 | 算法(leetode,附思维导图 + 全部解法)300题_第4张图片

三 全部解法

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 历史文章 - 总览

历史文章 - 总览

2120、执行所有后缀指令 | 算法(leetode,附思维导图 + 全部解法)300题_第5张图片

2 博主简介

码农三少 ,一个致力于编写 极简、但齐全题解(算法) 的博主。
专注于 一题多解、结构化思维 ,欢迎一起刷穿 LeetCode ~

你可能感兴趣的:(2120、执行所有后缀指令 | 算法(leetode,附思维导图 + 全部解法)300题)