文章目录 题目[](https://leetcode.cn/problems/di-string-match/)算法原理贪心证明 源码总结 题目 假设s="I D I D"也就是增降增降,在0-4中,每两个数存在这种方式数组为【1, 3,2, 4,0】;(如下图) 算法原理 解法:贪心 1.当遇到“I”:选择当前最小的那个数 2.当遇到"D":选择当前最大的那个数 如下图: 解法过程实现(如下图):假设s=“IDIDI