喜刷刷

挨了好几天做不出题来的日子，可算赶上一道我会做的了，可谓喜出望外。

真是好题啊，连长度都没有限制得很死。正好学习一下这个熟悉又陌生的算法：动态规划。做完这题我相信大家都能明白动态规划到底是咋个意思了。算法这玩意，懂得都懂，不懂的要想学明白，还挺难的，我这次就想用我自己的想法去解释这道题，自己复习一遍又能给不会的同学讲明白，这是双赢啊，麻了简直。

想象一下，你在一个拍卖现场，现在在拍卖一件商品，起价 1 元，大家争相竞价，有左右两个箱子，左边的是当前的最高价，右边的则是大家竞价时丢进去的出价牌。待大家出价完毕，一声锣响，穿着高叉旗袍开到耳朵根的礼仪小姐姐开始唱票了（此处自行脑补画面），一张张地翻牌子，1 元起拍，一旦有超过 1 元的，就把这个牌子丢到左边的箱子去，作为当前最高价指标。如果拿到的牌子没有超过当前最高价则丢弃，就这样把右边箱子的所有牌子都过一遍。中间可能出现多次替换最高价的情况，所以每次我们都要取二者中最大的，也就是 max(左边箱子的牌子，右边箱子的牌子)。

这就是我所理解的动态规划过程了，不知道大家看懂了没有？看懂了就快去尝试一下吧，我没有放答案哟，做出来就是你自己学会的见证，谁都是从一开始不会到会过来的，今天的一小步可能就是未来一大步的奠基石，觉得有用，就请点个赞让我知道吧。

本想再来一张灵魂画手创作图的，无奈天色已晚，那就下次一定吧，装 X 完毕，我跑啦~

原题地址：https://leetcode-cn.com/problems/consecutive-characters/