【LeetCode】DI 序列的有效排列de 动态规划解法
题目我们给出 S,一个源于 {‘D’, ‘I’} 的长度为 n 的字符串 。(这些字母代表 “减少” 和 “增加”。)有效排列 是对整数 {0, 1, …, n} 的一个排列 P[0], P[1], …, P[n],使得对所有的 i:如果 S[i] == ‘D’,那么 P[i] > P[i+1],以及 ;如果 S[i] == ‘I’,那么 P[i] < P[i+1]。有...
原创
2020-02-26 23:47:00 ·
2783 阅读 ·
0 评论