原题链接在这里:https://leetcode.com/problems/container-with-most-water/左右加班依次向中间移动,维护一个最大面积,每次移动小的那个夹板,因为储水量是由短的夹板决定的,移动大的夹板不会使面积更大。Time O(n), Space O(1).AC ...
分类:
其他好文 时间:
2015-09-26 07:00:41
阅读次数:
164
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5443刷道水题助助兴#include#include#include#include#define MAX 2100#define INF 0x7fffffusing namespace std;int ...
分类:
其他好文 时间:
2015-09-21 22:30:23
阅读次数:
178
传送门POUR1 - Pouring water#gcd#recursionGiven two vessels, one of which can accommodatealitres of water and the other -blitres of water, determine the n...
分类:
其他好文 时间:
2015-09-21 01:34:49
阅读次数:
281
题目:Givennnon-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...
分类:
移动开发 时间:
2015-09-19 16:37:50
阅读次数:
120
题目:Given n * m non-negative integers representing an elevation map 2d where the area of each cell is 1 * 1, compute how much water it is able to trap ...
分类:
移动开发 时间:
2015-09-19 16:37:43
阅读次数:
193
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5443The Water ProblemTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Tot...
分类:
其他好文 时间:
2015-09-19 08:30:42
阅读次数:
170
题目来源:https://leetcode.com/problems/container-with-most-water/题意分析: 给出一个n长度的非0数组,a1,a2,……,an,ai代表在坐标i上的高度为ai。以以ai,aj为高,i到j为底,可以构造出一个容器。那么求出这些容器中可以装的水.....
分类:
编程语言 时间:
2015-09-17 22:57:25
阅读次数:
222
QuestionGivennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpo...
分类:
其他好文 时间:
2015-09-17 06:25:06
阅读次数:
120
星期天打的网络赛,虽然没我什么事(┬_┬)感觉差距好大。。。这个学期再不能贪玩了,好好学ACM,争取不拉队友的后腿。这道题是一道线段树的裸题,并没有什么好讲的,写个题解留个纪念。。The Water ProblemTime Limit: 1500/1000 MS (Java/Others)Memor...
分类:
其他好文 时间:
2015-09-15 21:30:42
阅读次数:
150
Problem DescriptionIn Land waterless, water is a very limited resource. People always fight for the biggest source of water. Given a sequence of water...
分类:
其他好文 时间:
2015-09-14 22:44:44
阅读次数:
403