打印给定数组的所有子数组，然后在每个子数组中存储最大整数，以获得所有最大值的和？

Question

例如-如果给定数组是：-int[]arr={1,4,8,3}；

结果Subarray应该是：

1 , 
1 ,4 , 
1 ,4 ,8 , 
1 ,4 ,8 ,3 ,  

4 , 
4 ,8 , 
4 ,8 ,3 ,  

8 , 
8 ,3 ,
 
3 , 

并且，每个子阵列的最大值为：-1，4，8，8，4，8，8，3，因此所有最大值之和应为：-1 4 8 8 4 8 8 8 8=3=60

要编写Subarray，我可以使用循环来做到这一点：-

{
            for(int j = i ; j <= n ; j++)
            {
                for(int k = i ; k < j ; k++)
                {
                    Console.Write(arr[k] + " ," );                
                    
                }
                
        Console.WriteLine(" " );
            }
        }
        
    }

在此之后，我试图在字典数据结构中存储最大值，但无法找到确切使用字典结构的位置以及如何使用Math.max语句。

IDictionary<int, int> maxValue = new Dictionary<int, int>();

Answer 1

如果你只需要求和，那么它可以用O（n）来求解。因为需要打印子数组，所以这是不可能的。但这也让它变得非常简单（我不知道C#，用您需要的内容替换打印）：

int total = 0;
for (int start = 0; start < n; start++) {
    for (int end = start + 1; end <= n; end++) {
        int max = arr[start];
        print(arr[start]);
        for (int i = start + 1; i < end; i++) {
            print(", " + arr[i]);
            if (arr[i] > max)
                max = arr[i];
        }
        total += max;
        print("\n");
    }
    print("\n");
}
print(total); // or whatever you want to do with it

这避免了最后一个逗号，但如果需要，可以将其切换回原来的位置。可读的变量名也很有用。

end不包括在内，我更喜欢这样，因为这样您就可以使用end-start获得子数组的长度。E、 Java的子字符串的工作原理完全相同。