摘要: 最近偶然碰到的一道题,题目本身解法不难,但属于挺典型的数组问题处理的一种解法。 该题是利用前缀和的技巧判断子数组合法性的。(另外一些常用于判断数组合法性的典型方法有双指针法即尺取,二分枚举区间等。) 题目: 给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组。 示例 1: 示例 阅读全文
posted @ 2018-07-30 10:29 爱喝可乐的咖啡 阅读(1633) 评论(0) 推荐(0) 编辑