leetcode 算法题942 (简单248) 增减字符串匹配

leetcode 算法题942 (简单248) 增减字符串匹配

• 题目介绍

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

• 示例

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

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

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

• 提示

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

• 解法一

/**
 * @param {string} S
 * @return {number[]}
 */
var diStringMatch = function(S) {
    let i = min = 0, max = S.length, length = max + 1, temp = [];
    while(i < length) {
      if(S[i++] === 'D') {
        temp.push(max--);
      } else {
        temp.push(min++);
      }
    }
    return temp;
};

执行用时 : 100 ms, 在所有 JavaScript 提交中击败了93.96%的用户

内存消耗 : 37.2 MB, 在所有 JavaScript 提交中击败了71.71%的用户