这道题我一开始的思考是逐步改变某个位的1、0,结果发现如果这样的话dp爆栈先不说,并且无法写出状态转移的方程,联想到大模型视频生成的算法中有一条就是取消单时间节点的生成,转用整体时间轴的生成,这就启发了我从整体入手,自然地发现了字符串标准串就只有两种情况,1010……和010101……那么就简单了,我只需要将输入字符串同标准字符串进行比较即可 那么问题就剩下如何进行比较了,既要保存位数信息,还要进行比较,如果要用二进制位运算来实现的话,你会发现位数太大了,你无法进行转化(即把字符串转化为二进制数),那么这时候的遍历显得非常的有性价比了,因为时间复杂度也只有O(N) 你又瞪眼出来了,因为对于两种...