2401_88685396的博客

数学思维也是算法题解题关键，所以数学的学习也很重要，可以读一读一些关于用数学解释算法方面的书籍，或许会收益良多。

nums01我们细读题目会发现在原有数组的基础上我们很难在O(n)的时间内实现最长连续子数组的统计，那么我们可不可以进行转化呢，当然可以，以我们以往的经验，我们可以将0转为-1，然后通过求前缀和，找到累加和相同的两个数组的每个数组的最后一个数的下标我们以一个图来演示我们假以sum[i]来代替前缀和数组中的每一项如果）那么不就说明从i到j之间我们加上多少个1就加上了多少个-1,也就是说从i到j这个左开右闭区间内有多少个1就有多少个0，1和0的数量是相同的所以我们只需要找到相距最远的i和j并且使。