当前位置: 首页 > news >正文

电白建设局网站河南seo关键词排名优化

电白建设局网站,河南seo关键词排名优化,学校响应式网站模板,电脑网页打不开是什么问题目录 1.题目2.答案3.提交结果截图 链接: 42. 接雨水 1.题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 1: 输入:height [0,1,0,2,1,0,1,3,2,1,2,1] 输出&…

在这里插入图片描述

目录

    • 1.题目
    • 2.答案
    • 3.提交结果截图

链接: 42. 接雨水

1.题目

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。

示例 1:

在这里插入图片描述

输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]
输出:6
解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 

示例 2:

输入:height = [4,2,0,3,2,5]
输出:9

提示:

  • n == height.length
  • 1 <= n <= 2 * 10^4
  • 0 <= height[i] <= 10^5

2.答案

class Solution {public int trap(int[] height) {if (height.length <= 2) {return 0;}// 找到最大值int max = Arrays.stream(height).max().getAsInt();int maxPosition = 0;int leftH = 0;int water = 0;// 从左往右for (int i = 0; i < height.length; i++) {if (height[i] == max) {maxPosition = i;break;}leftH = Math.max(leftH, height[i]);if (height[i] < leftH) {water += leftH - height[i];}}// 从右往左int rightH = 0;for (int i = height.length - 1; i >= maxPosition; i--) {rightH = Math.max(rightH, height[i]);if (height[i] < rightH) {water += rightH - height[i];}}return water;}
}

3.提交结果截图

在这里插入图片描述

整理完毕,完结撒花~ 🌻

http://www.yayakq.cn/news/932068/

相关文章:

  • 个人网站和企业网站区别建网站程序下载
  • 武侯区网站建设工业设计产品开发
  • 免费建站软件排行榜集成墙板装修一平米多少钱
  • 0基础网站开发一元购网站开发
  • 广告位百度seo排名报价
  • 江苏中小企业建站价格wordpress+弹窗打开
  • 网站后台修改不了邯郸形象网站建设
  • 门户类网站建设需要多少钱企业为什么需要搭建一个网站
  • 国际网站开发客户的技巧鲜花店网站建设
  • 企业网站seo优化怎么做合肥生态丽景网站建设
  • 怎样分析网站做seo公众微信平台
  • 维护网站英语网站图片怎么做白色背景
  • 青岛网站推广途径不用备案的域名
  • 萧山城区建设有限公司网站网络推广站
  • 做html的简单网站山东住房和城乡建设部网站
  • 怎么创建网站链接宁波学校网站建设
  • 什么网站推广比较好手机网页怎么改成电脑版
  • 苏州网站建设模版免费获取源码的网站
  • 怎样创建一个网站平台建筑电工证查询网站
  • 书籍封面设计网站泉州市住房和城乡建设网站
  • 猫眼网站建设深圳专业网站设计制作
  • wordpress加速优化服务器南宁网站的优化
  • 一个专门做网站建设的公司高清图片素材网站免费
  • 橙色网站模板wordpress恢复阿里云
  • 湖南网站建设营销推广vi设计公司有哪些
  • 建设银行关闭网站查询信用卡账单做网站的需要哪些职位
  • 做外贸英文网站哪家好hao123我的主页
  • 网站设计哪家便宜江山建设工程信息网站
  • 化妆品电子商务网站建设策划书专门做团购的网站
  • 四川省的住房和城乡建设厅网站首页个人免费设计网站