找到给定数组中的子数组，其中元素按升序排列，并且最后一个元素与该子数组的第一个元素之间的最大差值

最新推荐文章于 2022-04-25 22:08:42 发布

蓝木蓝木

最新推荐文章于 2022-04-25 22:08:42 发布

阅读量281

点赞数

文章标签：算法数据结构 java

本文链接：https://blog.csdn.net/asdfghjkl521947/article/details/112612832

版权

本文探讨如何在给定数组中找到升序排列的子数组，同时计算最后一个元素与子数组首元素的最大差值。分别介绍了常规实现和递归实现两种方法，详细阐述了各自的思路和步骤。

摘要由CSDN通过智能技术生成

正常的实现方法

public class Test{
   

	private static int[] arr;
	
	public static int subArray(){
   
		if(null == arr){
   
			return 0;
		}
    	int index = 1;
    	int c = 0;
    	int[] num1 = null;
		List<Integer> list = new ArrayList<Integer>();
		for(int i = index; i < arr.length; i++){
   
			if(arr[i-1] <= arr[i]){
   
				index++;
			}else{
   
				num1 = Arrays.copyOfRange(arr, c, index);
				int max =