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]。 有多少个有效

>>阅读原文<<