題目

https://leetcode.com/problems/contiguous-array/

題解

想到了這個題，不過和本題沒什么關系，僅僅是想到了而已：
https://leetcode.com/problems/flip-string-to-monotone-increasing/
以及 flip-string-to-monotone-increasing 這道題的迷之解法：

int minFlipsMonoIncr(char * s){int z = *s == '0' ? 0 : 1;int o = *s == '0' ? 1 : 0;for(s++; *s; s++){if(*s == '0'){o = (z < o ? z : o) + 1;}else{o = (z < o ? z : o);z++;}}return z < o ? z : o; }

回到本題

一看數據范圍是 1~10000，就知道這題必須 O(n)。

先貼一下沒有什么卵用的錯誤思路草稿：
（錯誤在于，假設在0的個數少于1的個數，當前num=0的情況下，在更新的時候，你不知道應該取多少個0才合適。既不能取全部0，因為全部0不一定取的到，又不知道如果不取全部0的話，到底應該取多少，所以這個思路不可行。）

折騰了一個小時，打補丁，最后發現思路有結構性缺陷。于是看了答案。

class Solution {public int findMaxLength(int[] nums) {int diff = 0;HashMap<Integer, Integer> map = new HashMap<>();// (diff, index)map.put(0, -1);int max = 0;for (int i = 0; i < nums.length; i++) {if (nums[i] == 0) diff++;else diff--;if (!map.containsKey(diff)) map.put(diff, i);else max = Math.max(max, i - map.get(diff));}return max;} }

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的leetcode 525. Contiguous Array | 525. 连续数组（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。