2021年6月3日
525. 连续数组
摘要： 思路： 这道题，我一开始想用栈存0，然后遇到1就取出来一个0，同时计数，但是这样就有个问题，有可能中间有多个0，后面有多个1只能匹配中间的一部分0，导致得到的子数组不是连续的。 然后就没办法了... 去看题解，当我把0改为-1，那就可以通过前缀和来实现了。这里多提一下前缀和的简单定义吧，前缀和本质是 阅读全文
posted @ 2021-06-03 20:39 Mrsdwang 阅读(34) 评论(0) 推荐(0) 编辑