public class FindCoder { /* * 有一个长为n的数组A,求满足0≤a≤b<n的A[b]-A[a]的最大值。 * 给定数组A及它的大小n,请返回最大差值。 测试样例: [10,5],2 * 返回:0 * * */ public static void main(String[] args) { int a[] = { 6, 8, 7, 0 }; int n = a.length; int min = a[0]; int minNumber = 0; for (int i = 1; i < n; i++) { if (min > a[i]) { min = a[i]; } // 先找出最小值,然后最小值最后会固定不变,然后不断用后面的数减去最小值 if (a[i] - min > minNumber) { minNumber = a[i] - min; } } System.out.println(minNumber); } }
相关文章
- 15. 三数之和:给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案
- CF E. Vasya and a Tree】 dfs+树状数组(给你一棵n个节点的树,每个点有一个权值,初始全为0,m次操作,每次三个数(v, d, x)表示只考虑以v为根的子树,将所有与v点距离小于等于d的点权值全部加上x,求所有操作完毕后,所有节点的值)
- 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3
- 有一个长为n的数组A,求满足0≤a≤b
- 有一个长为n的数组A,求满足0≤a≤b