配列内の連続する要素の最大合計を見つける

//求一个数组连续元素最大和
public class arr1 {

    public static void arr(int arr[]){
        int maxSum=0; 
        
        for (int i=0;i<arr.length;i++){
            int arrSum = 0;
            for (int a=i;a<arr.length;a++){
                arrSum=arrSum+arr[a]; //a[0]+a[1]  , a[0]+a[1]+a[2] , a[0]+a[1]+a[2]+...+a[n]
                if (maxSum<arrSum){ //判断sum是否是最大值
                    maxSum=arrSum;
            }
            }
        }
        System.out.println(maxSum);
    }
}





  
    //求一个数组中 和目标值相同的一对整数的和
    public static void target(int arr[],int target){
        int sum;
        for (int i=0;i<arr.length;i++){
            for (int j=i;j<arr.length;j++){
                sum=arr[i]+arr[j];
                if(target==sum){
                    System.out.println(i);
                    System.out.println(j);
                }
            }
        }
    }

 

おすすめ

転載: blog.csdn.net/qq_41556688/article/details/112600969