关于leetcode: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 ~

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理