JAVA程序設計：DI 序列的有效排列（LeetCode：903）

咱們給出 S，一個源於 {'D', 'I'} 的長度爲 n 的字符串 。（這些字母表明 「減小」 和 「增長」。） 有效排列 是對整數 {0, 1, ..., n} 的一個排列 P[0], P[1], ..., P[n]，使得對全部的 i：java 若是 S[i] == 'D'，那麼 P[i] > P[i+1]，以及； 若是 S[i] == 'I'，那麼 P[i] < P[i+1]。 有多少個有效

>>阅读原文<<