博客解析了如何解决一种特殊的序列问题，该序列由1和2组成且交替出现。解题关键在于统计连续的1和2的个数，利用最小值确定最终序列长度，并乘以2得到目标序列的最短长度。
解题思路：
注意到序列只有1和2，先统计出连续的1和2出现的次数，由于1和2的整体是交替依次出现的，挨在一起的1和2序列将只取决于其中个数较小的那一个序列，每一次用min求更小的那一个序列，注意最后需要找到最小值的最大值，然后乘以2即可（目标序列既包括1也包括2）。
参考代码：
#include <iostream>
#include <algorithm>
using namespace std;
int n1-2序列
解题思路：
注意到序列只有1和2，先统计出连续的1和2出现的次数，由于1和2的整体是交替依次出现的，挨在一起的1和2序列将只取决于其中个数较小的那一个序列，每一次用min求更小的那一个序列，注意最后需要找到最小值的最大值，然后乘以2即可（目标序列既包括1也包括2）。
参考代码：
#include <iostream>
#include <algorithm>
using namespace std;
int n
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
扫一扫
