此时时间复杂度变为 O(n)
接下来看是否可优化空间复杂度
当我们枚举到第 i 个景点时，我们只需知道第 i 个景点之前景点的最大值
故我们可以在枚举之后更新最大值，即用 O(1) 的空间去代替优先队列
题目描述：
=====
===========================================================================================================================================================================================================
解题思路：
=====
===========================================================================================================================================================================================================
先自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则近万的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以扫码领取！
最后总结我的面试经验
2021年的金三银四一眨眼就到了，对于很多人来说是跳槽的好机会，大厂面试远没有我们想的那么困难，摆好心态，做好准备，你也可以的。
另外，面试中遇到不会的问题不妨尝试讲讲自己的思路，因为有些问题不是考察我们的编程能力，而是逻辑思维表达能力；最后平时要进行自我分析与评价，做好职业规划，不断摸索，提高自己的编程能力和抽象思维能力。
BAT面试经验
实战系列：Spring全家桶+Redis等
其他相关的电子书：源码+调优
面试真题：
7842)]
面试真题：
[外链图片转存中…(img-7hL7C9Cg-1711510977842)]
[外链图片转存中…(img-dAxohyP7-1711510977842)]
需要更多Java资料的小伙伴可以帮忙点赞+关注，点击传送门，即可免费领取！