分析:排序给我们带来的好处是在o(n)的时间复杂度就能解决这个问题。下面看代码:
#include#include using namespace std; int FindLongestArraySolution1(int arr[],int len) { assert(arr && len>=0); int maxLen = 0x80000000; int sublen = 1; for(int i=1; i maxLen sublen:maxLen; } else sublen = 1; } return maxLen; } int main() { const int size = 10; int arr[size]={1,2,2,2,3,3,3,3,5,5}; cout<
那么怎么用最短的代码,最少的变量来实现这个问题呢,需要思考一下,下面看代码;
#include#include using namespace std; int FindLongestArraySolution2(int arr[],int len) { assert(arr && len>=0); int sublen = 1; for(int i=1; i