题目描述
有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。
给定数组A及它的大小n,请返回最大差值。
测试样例:
[10,5],2
返回:0
思路1:通过二重循环将所有的差值存到arraylist中,然后遍历arraylist找到差值最大。
思路二:通过找寻差值的同时,也更新最小值。最小值与它后面的数差值肯定是在它后面来说是最大的。 然后判定与前面保存的差值比 是不是更大,更大就更新。
题目描述
有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。
给定数组A及它的大小n,请返回最大差值。
测试样例:
[10,5],2
返回:0
思路1:通过二重循环将所有的差值存到arraylist中,然后遍历arraylist找到差值最大。
思路二:通过找寻差值的同时,也更新最小值。最小值与它后面的数差值肯定是在它后面来说是最大的。 然后判定与前面保存的差值比 是不是更大,更大就更新。
上一篇:Fibonacci数列
下一篇:身份证分组
题目描述:给定一个未排序的数列,找到此数列在已排序状态下的两个相邻值的最大差值,少于
示例1输入:[5,1],2返回值:0示例2输入:[5,6],2返回值:1Code:主要思路:相当于找上
(1+r)^n,r 代表你正在做的事,n 代表时间,只要 r 为正,即你在做正确的事,时间就会为你带来奇迹。
【LeetCode】1026. 节点与其祖先之间的最大差值
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M