先要覆盖一号位置的高度,(现在你的目的只是想要覆盖一号位置)。
每次你可以选区间[l,r]高度+1,这个作为一个操作。
为什么不选的范围大一点,让更多的区间增加高度呢。
所以红色的地方是,在我的目的是覆盖一号位置时,顺道全部覆盖的。
由于时间复杂度是O(n)的,接下来看2号位置,我的目的是要覆盖二号
位置,由于二号位置比一号位置高度小,那么在覆盖1号位置时,二号
位置已经覆盖了。再看三号位置,没有被覆盖完全,答案加上蓝色部分
后面同理。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步