★LeetCode（942）——增减字符串匹配（JavaScript）

给定只含 "I"（增大）或 "D"（减小）的字符串 S，令 N = S.length。

返回[0, 1, ..., N] 的任意排列 A 使得对于所有 i = 0, ..., N-1，都有：

如果 S[i] == "I"，那么 A[i] < A[i+1]
如果 S[i] == "D"，那么 A[i] > A[i+1]

示例1：
输出：“IDID”
输出：[0,4,1,3,2]

示例2：
输出：“III”
输出：[0,1,2,3]

示例3：
输出：“DDI”
输出：[3,2,0,1]

提示：

1 <= S.length <= 1000
S 只包含字符 "I" 或 "D"。

/*** @param {string} S* @return {number[]}*/
var diStringMatch = function(S) {};

个人解法

思路：减从最大开始；增从最小开始。

var diStringMatch = function(S) {var result = [];var arr = [];for(var i = 0; i <= S.length; i ++){arr.push(i);}for(var i = 0; i <= S.length; i ++){if(S[i] === 'I'){result.push(arr.shift());}else{result.push(arr.pop());}}return result;
};

★LeetCode（942）——增减字符串匹配（JavaScript）相关推荐

LeetCode 942. 增减字符串匹配(DI String Match) 49
942. 增减字符串匹配 942. DI String Match 题目描述每日一算法2019/6/21Day 49LeetCode942. DI String Match Java 实现 and ...
LeetCode 942. 增减字符串匹配
1. 题目给定只含 "I"(增大)或 "D"(减小)的字符串 S ,令 N = S.length. 返回 [0, 1, -, N] 的任意排列 A 使得对于所 ...
leecode练习--942、增减字符串匹配
leecode练习--942.增减字符串匹配题目要求: 1.给定只含 "I"(增大)或 "D"(减小)的字符串 S ,令 N = S.length. 2.返回 ...
LeetCode 10 Regular Expression Matching（字符串匹配）
题目链接 https://leetcode.com/problems/regular-expression-matching/?tab=Description '.' Matches any si ...
一招解决4道leetcode hard题，动态规划在字符串匹配问题中的应用
全文共2869个字,6张图,预计阅读时间15分钟. 在做leetcode的时候,遇到hard题大家往往都觉得头疼,但其实,掌握方法,举一反三,hard题有时候我们也能想到好的思路,顺利攻破,今天我们就 ...
leetcode：1408. 数组中的字符串匹配
题目:1408. 数组中的字符串匹配题目内容给你一个字符串数组 words ,数组中的每个字符串都可以看作是一个单词.请你按任意顺序返回 words 中是其他单词的子字符串的所有单词. 如果你 ...
javascript 学习并梳理正则表达式姿势之字符串匹配（一）
正则表达式字符串匹配相关引:<JavaScript 正则表达式迷你书> 读老姚丨洞见生产者的<JavaScript 正则表达式迷你书>全是干货好书,通俗易懂,图文结合正则是 ...
LeetCode 5380. 数组中的字符串匹配
5380. 数组中的字符串匹配 python 字符串长度排序 class Solution:def stringMatching(self, words: List[str]) -> List[ ...
JavaScript正则——字符串匹配正则的方法
一.字符串匹配正则方法语法:字符串.方法名称 1>search (类似于indexOf) 如果匹配,返回下标位置如果不匹配,返回-1 查找a的下标位置注: ①下标从0开始数: ②空格也需要 ...

★LeetCode（942）——增减字符串匹配（JavaScript）

个人解法

★LeetCode（942）——增减字符串匹配（JavaScript）相关推荐

最新文章

热门文章