DHU-高级程序语言设计-leetcode刷题15和20 接雨水1.2

最新推荐文章于 2021-05-08 10:53:05 发布
最新推荐文章于 2021-05-08 10:53:05 发布
阅读量191 收藏
点赞数
分类专栏： DHU高级程序语言设计 文章标签： 刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Cain399/article/details/107341023
版权

15 接雨水

问题描述 :
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
在这里插入图片描述
上面是由数组 [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
他人题解
自己画了画才明白
在这里插入图片描述
单调栈…emmm不是很懂

20 接雨水 II

他人解题报告
供我好好学习…

Dzx399
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
AndroidAuto-Emulator(DHU)-For-Linux
12-14
开发者可以使用DHU来测试应用在各种驾驶场景下的表现，确保其符合Android Auto的设计规范，提供无缝的用户体验。用户则可以通过DHU在家中或办公室预览和试用Android Auto应用，提前体验最新的车载信息娱乐技术。 在...
DHU助手-crx插件
04-04
语言:中文 (简体) 移除教务首页漂浮窗；同步课表至Google Calendar；选课提示 Alpha版本。源代码：https://github.com/fantasticfears/dhu_helper
PTA 打印杨辉三角
m0_50233986的博客
12-08 1337
本题要求按照规定格式打印前N行杨辉三角。 输入格式： 输入在一行中给出N（1≤N≤10）。 输出格式： 以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。 输入样例： 6 输出样例： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 (20分) 下面是我的做法，没用数组 #include <stdio.h> #pragma warning(disable:4996) int main(void)
东华大学2020年程序设计竞赛（同步赛） 题解
PengWei Yang
05-08 219
A Shooting Game 思路 ： 排序 签到题 #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; struct node{ int k; int w; int r; int b; int tot; }a[1000]; int main(){ int n; cin>>n; int ans = -inf; int flag;
LeetCode42. 接雨水
qq_31617121的博客
05-26 1033
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 先遍历一遍数组，引入数组left...
九章算法面试题80 接雨水
九章算法的博客
01-03 3017
给出 n 个非负整数，代表一张X轴上每个区域宽度为 1 的海拔图, 计算这个海拔图最多能接住多少（面积）雨水
数组-接雨水-中等
披着鲨鱼皮的海盗
06-10 370
描述Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining.样例如上图所示，海拔分别为 [0,1,0,2,1,0,1,3,2,1,2,1], 返回 6.挑战...
docker-hosts-updater:在 startstop 容器上自动更新 etchosts
05-31
docker-hosts-updater 通过标签自动更新启动/停止容器上的/etc/hosts 。 要求 本机Linux 该工具对macOS或Windows没有影响，因为这些OS上的docker在VM中运行，并且您无法... 使用标签ru.grachevko.dhu选项启动容器 %
DHU:优化和完善的住房和公共服务计划
05-03
在当前的数字化时代，JavaScript作为最广泛使用的编程语言之一，对于优化和完善的住房和公共服务计划具有重要作用。DHU项目，全称为“DHU:优化和完善的住房和公共服务计划”，旨在利用先进的技术手段提升城市规划、...
[C++] LeetCode 42. 接雨水
沧海漂游的博客
07-12 3786
题目 给定n 个非负整数表示每个宽度为 1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入: [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]，返
Thomas0713的博客
10-14 3946
这是一道今日头条的面试题 """ 有一组不同高度的台阶，有一个整数数组表示，数组中每个数是台阶的高度，当开始下雨了（雨水足够多）台阶之间的水坑会积水多少呢？ 如下图，可以表示为数组[0,1,0,2,1,0,1,3,2,1,2,1]，返回积水量6。 """ 分析：（手绘，难看别嫌弃） 方法一：（两次遍历） 先在这个数组中找到最大值，然后从左右两边遍历。以左边为例，只要当前的数字比下一个数...
（LeetCode 42）接雨水 [思维题]
STILLxjy
09-09 887
42.接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 分析： （我们...
经典算法--最大存水量问题
有图有真相
04-29 9800
题目：给出一个数组代表围柱的高度，求能围柱的最大的水量，例如数组{ 5，2，3，2，4 }，最大水量为5。如下图：黄色部分为围柱，绿色部分是能够围住的水，图中围柱的高度依次为 5，2，3，2，4最多能围住的水量是5。 思路：求出每个柱子上面
Iroha and a Grid（组合数学）
月殇
05-20 478
Iroha and a Grid题目描述We have a large square grid with H rows and W columns. Iroha is now standing in the top-left cell. She will repeat going right or down to the adjacent cell, until she reaches the b...
磁力链磁力链磁力链.txt
最新发布
07-22
磁力链
“人力资源+大数据+薪酬报告+涨薪调薪”
07-22
人力资源+大数据+薪酬报告+涨薪调薪，在学习、工作生活中，越来越多的事务都会使用到报告，通常情况下，报告的内容含量大、篇幅较长。那么什么样的薪酬报告才是有效的呢？以下是小编精心整理的调薪申请报告，欢迎大家分享。相信老板看到这样的报告，一定会考虑涨薪的哦。
安装graphviz和pygraphviz
07-22
pygraphviz 是一个Python库，它是Graphviz图形可视化软件的Python接口。Graphviz是一个开源的图形可视化软件，广泛用于创建和编辑有向图和无向图。pygraphviz使得Python开发者能够轻松地创建和操作图形，以及执行图形的布局和可视化。 一、pygraphviz的主要功能 创建和编辑图形：pygraphviz允许开发者通过Python代码来创建图形，包括添加节点、边等元素，并且可以编辑这些元素的属性，如颜色、形状、标签等。 图形布局：pygraphviz支持多种图形布局算法，如dot、neato、circo等，开发者可以根据需要选择合适的算法来优化图形的布局。 图形可视化：pygraphviz可以将创建和编辑好的图形保存为图片文件，支持多种图片格式，如PNG、JPEG等，方便开发者进行展示和分享。
BrainF**k Devlopment Toolkit
07-22
BrainF**k Devlopment Toolkit(BFDTK)，可用于开发BrainF**k程序。
基于UC3875控制的大功率全桥开关电源设计（提供原理图、PCB图）
07-22
基于UC3875控制的大功率全桥开关电源设计（提供原理图、PCB图） 1、使用UC3875为控制芯片； 2、NCP1253为辅助电源设计，输出12V，给控制芯片供电； 3、UC3845做BOOST升压控制，实现市电整流升压到400V； 4、全桥拓扑设计结构； 5、后级输出同步整流设计； 6、过压硬件保护电路； 7、过流硬件保护电路； 8、提供原理图、PCB图；
dhu matlab
04-09
2. 易于使用：DHU MATLAB采用MATLAB平台，具有友好的用户界面和简洁的编程语言，使得用户可以快速上手并进行高效的科学计算。 3. 可扩展性：DHU MATLAB支持用户自定义函数和工具箱的开发，用户可以根据自己的需求...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值