leetcode942. DI String Match

题目链接 这是一道Easy题目 题目给定只含 “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,

>>阅读原文<<