先要覆盖一号位置的高度,(现在你的目的只是想要覆盖一号位置)。

每次你可以选区间[l,r]高度+1,这个作为一个操作。

为什么不选的范围大一点,让更多的区间增加高度呢。

所以红色的地方是,在我的目的是覆盖一号位置时,顺道全部覆盖的。

由于时间复杂度是O(n)的,接下来看2号位置,我的目的是要覆盖二号

位置,由于二号位置比一号位置高度小,那么在覆盖1号位置时,二号

位置已经覆盖了。再看三号位置,没有被覆盖完全,答案加上蓝色部分

后面同理。

最新文章

  1. nlp
  2. 博文写作——摘要&摘要图标
  3. SQL Server join介绍
  4. PHP浮点型
  5. Android开发之EditText属性详解
  6. Python: 设计模式 之 工厂模式例(2)(神奇的Python)
  7. Container With Most Water——LeetCode
  8. Unity5系列资源管理AssetBundle——加载
  9. 存储管理工具StorageExplorer的基本使用
  10. Linux查看内存使用量和交换区使用量
  11. 折半、快排、插入排序的Java实现
  12. 如何在宿主机上执行容器里的jmap,jtack,jstat 命令获取信息(原创)
  13. jQuery筛选--first()和last()
  14. Spark学习之路 (十二)SparkCore的调优之资源调优
  15. nginx 服务器 在 centos7 系统下的两种方式
  16. Linux下开启计划任务日志
  17. 如何解析oracle执行计划
  18. HTML5 Canvas ( 文字的书写和样式控制 ) font, fillText, strokeText
  19. DC组策略相关
  20. Python之面向对象继承复习

热门文章

  1. 运行报警告UserWarning: Unknown extension is not supported and will be removed warn(msg)
  2. 2018-2019-2 20165114《网络对抗技术》Exp1 逆向与Bof基础
  3. HDU 1238 Substing
  4. grable编译spring源码并导入eclipse
  5. sem学习
  6. NOIP2018没有什么新闻
  7. 使用SpringMVC的crud操作时,进行数据修改,但是修改成功后,页面无法显示lastName属性值(被修改的那条记录)
  8. HTML5标签学习
  9. yii2:模块
  10. Android报错Type Error executing aapt: Return code -1 - HTTP 500