逆向贪心,从后向前找到最小的price,这个price作为刚好到达此地后后续的最优惠价,然后以此price索引的前一个索引作为起点再向前找到最小price的索引,这时的最小price作为倒数第二段路程的最优惠价,以此直到遍历到-1的索引

相关推荐

已老实求offer😫:有点像徐坤(没有冒犯的意思哈)
点赞 评论 收藏
分享
11-09 11:01
济南大学 Java
Java抽象带篮子:外卖项目真得美化一下,可以看看我的详细的外卖话术帖子
点赞 评论 收藏
分享
牛客网
牛客企业服务