Leetcode-easy-solution/problems/942-DI_String_Match.js at main · crud0626/Leetcode-easy-solution · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
// 94ms, 86.36%
// 45.1 MB

const diStringMatch = function(s) {
    const result = [];
    let min = 0, max = s.length;

    for(let i = 0; i <= s.length; i++) {
        result.push(s[i] === "I" ? min++ : max--);
    }
    return result;
};

console.log(diStringMatch("IDID"));

console.log(diStringMatch("III"));

console.log(diStringMatch("DDI"));