JaxonSuzy

分类

题解(2)

/ 注册

全部文章（共2篇）

两次股票交易的最大收益+java实现

这题的难点在于如何处理第二次交易。我首先从后往前遍历数组，f[i]表示从i点开始到结尾进行的一次交易的最大收益。第二次交易处理完了，就可以用常见的方法进行类似一次交易，每次比较时再加上对应的f[i+1]即可。 res = Math.max(res,prices[i]-min + f[i+1]...

2020-12-13

6 1333

二分---java

首先判断有没有解，如果目标值小于数组最后一个数，那么一定有解。改变二分查找，如果mid大于等于于目标值,可能我们的这个mid是最优的可能不是，左边还有，那么我们选择的范围就是【start，mid】...

2020-10-10

8 694