我的算法练习
1、有一装满股票值的数组，数组下标代表日期，求任意两天股票值的和与两天间隔的最大差值
分析思路：
字面意思上arr[i]+arr[j]-(j-i）可以化成arr[i]+i+(arr[j]-j）
那就可以求出下标加值最大的数，这个数是左边的最大值，再找出用此值加上arr[j]-j的最大值，就得到答案了
代码如下：
public int arrMAX(int[] arr)
{
int arrbest=arr[0]+0;
int ans=0;
if(arr==null||arr.length<2)
{
return -1;
}
for(i=0;i<arr.length;i++)
{
ans=math.max(ans,arr[i]-i+arrbest);
arrbest=math.max(arrbest,arr[i]+i);
}
return ans;
}
1851
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
