問題：
求乙個數字陣列裡的最大連續數字的個數。 比如 3, 4, 4, 4, 2, 2, 3, 4 => return 3。此題為google的面試題。
分析：設定兩個變數：全域性最大連續數字個數：maxsucc； 以及區域性連續數字個數： temp。從第二個數字開始，如果當前數字比前乙個數字大1，則 temp++，遇到不滿足條件的，則比較maxsucc 和 temp， 如果temp 比maxsucc 大，則更新maxsucc。
**：public static int maxsuccessive(int array) else
temp = 1;
} }//very important, do not return maxsucc
return maxsucc > temp ? maxsucc : temp;
}
判斷乙個陣列中的數字是否連續
問題描述 乙個陣列中若干個非負整數是否連續，其中0可以代表任何數字 input 1 3 5 0 0 0 6 7 output this array is continue 演算法實現 include using namespace std void sort int a,int m bool fun...
求乙個陣列的連續子陣列的最大和
輸入乙個整型陣列，陣列中有正有負。陣列中的乙個或多個整數組成乙個子陣列。求所有子陣列的和的最大值，要求時間複雜度為o n 首先，根據題意，可能我們都會想到列舉陣列中所有的子陣列的和。我們都知道乙個長度為n的陣列，總共有n n 1 2個子陣列。計算出所有子陣列的和需要o n 2 時間。我們先來舉例分析...
8 返回陣列裡出現次數最多的數字 陣列求交集
給定兩個陣列，用乙個函式計算出二者交集。let num1 1,2,2,1 let num2 2,2 求出 2,2 let num1 4,9,5 let num2 9,4,9,8,4 求出 4,9 存雜湊表 由於同乙個數字在兩個陣列中都可能出現多次，因此需要用雜湊表記錄每個數字出現的次數。對於同乙個數...