第一题:
给你一个正整数数组 values,其中 values[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的 距离 为 j - i。
一对景点(i < j)组成的观光组合的得分为 values[i] + values[j] + i - j ,也就是景点的评分之和 减去 它们两者之间的距离。
返回一对观光景点能取得的最高分。
class Solution {
public int maxScoreSightseeingPair(int[] values) {
int len = values.length;
int pre = values[0];
int max = values[0]+0;
for(int i =1;i<len;i++){
max = Math.max(max,pre+values[i]-i);
pre = Math.max(pre,values[i]+i);
}
return max;
}
}
第二题:
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。
class Solution {
public int maxProfit(int[] prices){
int len = prices.length;
int min = prices[0];
int max = 0;
for(int i =1;i<len;i++){
min = Math.min(prices[i],min);
max = Math.max(max,prices[i]-min);
}
return max;
}
}
第三题:
给定一个数组 prices ,其中 prices[i] 表示股票第 i 天的价格。
在每一天,你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它,然后在 同一天 出售。
返回 你能获得的 最大 利润 。
class Solution {
public int maxProfit(int[] prices) {
int ret = 0;
int len = prices.length;
for(int i =1;i<len;i++){
ret+=Math.max(0,prices[i]-prices[i-1]);
}
return ret;
}
}