📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 2375. 根据模式串构造最小数字 中发帖
从Leetcode 每日一题练习继续讨论：
2375. 根据模式串构造最小数字
2375. Construct Smallest Number From DI String
题解
本题考虑数组遍历时只能向一个方向遍历，如果从前向后遍历则无法预知后面要给几个D预留出足够大小的数字，即无法拿到后面的关键信息，因此需要遍历两次来获取完整的信息，第一次从后向前遍历，记录连续出现的D的个数，当遇到I时将D的个数赋值给对应位置并将记录的个数清零，这样相当于通知当在这个位置增加数字大小时要提前预留出后面的D个数的大小空间。
再正向遍历数组，同样也要统计从前一个I到下一个I之间的D的个数m(考虑123546这样的字符串，对于4来说增加的时候不能仅仅加1，还要加上前方减掉的数字大小，因为减掉的这一区间的所有数字已经被使用了，因此我们要恢复到未减数字之前的值并基于此继续向上增加)，遇到I时将当前数字加...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/437047/1
─────────────────────────────
📢 来源：LINUX DO
