Leetcode答题 --- 增减字符串匹配

题目

给定只含 "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]

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/di-string-match

示例

输出:"IDID"
输出:[0,4,1,3,2]

思路

遇见D填入最大值,遇见I填入最小值

实现

var diStringMatch = function(S) {
    let a = 0, b = S.length
    let resultArr = []
    let i = 0
    for (let i = 0; i <= S.length; i++) {
        if (S[i] == "I") {
            resultArr.push(a++)
        } else {
            resultArr.push(b--)
        }
    }
    return resultArr
};

另一种方法

来自leecode题解

var diStringMatch = function(S) {let a = 0,b = S.length;return (S+S[S.length - 1]).split('').map((x) => x=='I'?a++:b--)}
展开阅读全文
©️2020 CSDN 皮肤主题: 护眼 设计师: 闪电赇 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值