本文深入探讨了如何通过算法优化在给定数组中寻找分割点，使得左侧0的个数与右侧1的个数之和达到最大。进一步分析了线性时间复杂度的解决方法，并提出了使用计数和数组遍历的O(1)空间复杂度策略。详细阐述了解决方案的关键步骤和背后的数学原理。
给定一个 array,只包含 0,1, 找到一个分割位置,使左侧 0 出现的个数和右侧 1 出现的个数之和最 大化
brute force, time: O(n^2), space: O(1)
follow up, can we solve in O(n): DP, two temp array-google 1point3acres
follow up, can we use O(1) space: count all 1, traverse array from left , if encounter 0, add 1, else , minus 1
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
