关于leetcode:2120执行所有后缀指令-算法leetode附思维导图-全部解法300题

45次阅读

共计 960 个字符,预计需要花费 3 分钟才能阅读完成。

零 题目:算法(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 ~

正文完
 0