比如: 01100111 --> 011001
110000011 ---> 1100 / 0011
设上面的01数组为b
用一个数组记录，a
a[0] = 0
从i = 1开始，如果b[i-1] = 0,a[i] = a[i-1] - 1 否则，a[i] = a[i-1] + 1
然后找在a数组中，相同的数字相离最远的
找出最长0,1对数相同的子串
最新推荐文章于 2021-04-12 17:02:10 发布
本文介绍了一种数组压缩算法，通过特定的规则对01数组进行压缩处理，并利用辅助数组记录变化过程，最终找到相同数字间最大间隔，实现高效的数据压缩。
扫一扫
1548
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
