递归求一个数组内最大值

niceYF

已于 2022-03-03 16:53:10 修改

阅读量344

点赞数

分类专栏：算法专栏文章标签： leetcode 数据结构动态规划

于 2022-03-01 22:45:14 首次发布

本文链接：https://blog.csdn.net/niceYF/article/details/123218280

版权

递归数组处理最大值算法问题分解

关键词由CSDN通过智能技术生成

算法专栏专栏收录该内容

56 篇文章 0 订阅

订阅专栏

递归其实就是一个复杂的问题简单化的思想，把简单的问题解决了，然后就可以将又简单问题组合而成的复杂问题解决。

	public static int process(int[] arr,int left,int right) {
		int mid = left + ((right-left)>>1);
		if(left == right) {
			return arr[left];
			//当一个范围内只有一个数时就直接返回
		}
		int leftMax = process(arr,left,mid);//分别取左右两边的最大值
		int rightMax = process(arr,mid+1,right);
		
		return Math.max(leftMax, rightMax);//结果是两边的最大值
		
		

	}