解法三,倒着求最大值更好理解: 可以让买入时间的索引从右往左遍历,买入指针向左移动过程中,更新可卖出区的最大值(当buy_index = n-2时,sell_max就是n-1所在值,每次移动比较即可),然后 max(income) = max( data[buy_index] - sell_max )
点赞

相关推荐

02-14 16:34
门头沟学院 Java
YukiYukino:爽啊,福报,三年前我拿了offer不去,读研出来门槛也变高了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务