摘要： 一个有N个证书元素的以为数组，子数组之和的最大值是多少？分析：1子数组是连续的；2题目只需要求和，不需要返回子数组具体位置；3数组的元素是整数，所以数组可能包括正整数，零，负整数；最直接的最简单的方法记sum[i....j]为数组第i个元素导第j个元素的和，遍历所有可能得，代码如下：//最直接的遍历 public static int GetMaxSum(int[] input,int num){ int maxsum=Integer.MIN_VALUE; int sum=0; for(int i=0;i<num;i++){ ... 阅读全文

摘要： 1.求数组中和为特定值的二个数首先进行快速排序，然后遍历，令i=0;j=n-1;判断arr[i]+arr[j]，进行相应的遍历。for(int i=0,j=n-1;i<j;){ if(arr[i]+arr[j]==sum){ return (i,j); } else if(arr[i]+arr[j]<sum){ i++; } else{ j--; } return(-1,-1);}求数组中和为特定值的三个数，双重循环，外层遍历i,内层遍历k,j;判断input[i]+input[j]+input[k]public static vo... 阅读全文

摘要： 最简单的办法，就是先排序，然后把第K个值找出来，这样算法的复杂度为 O(nlgn).求数组最大，最小（同时）1.排序，取第一个最后一个。2 如下，input数量需大于2， public static void SearchMax_MinValue(int[] input){ int maxvalue=input[0]; int minvalue=input[1]; if(input[0]<input[1]){ maxvalue=input[1]; minvalue=input[0]; ... 阅读全文