CSDN论坛 > 扩充话题 > 灌水乐园

灌了一年多的水,得出一个结论 [问题点数:0分]

Bbs2
本版专家分:165
结帖率 100%
CSDN今日推荐
Bbs3
本版专家分:831
匿名用户不能发表回复!
其他相关推荐
leetcode 11.盛水最多的容器
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线,使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。注意:你不能倾斜容器,n 至少是2。思路:首先想到的是直接用两个循环,计算所有的点构成容器大小,然后选出最大值,但是这样时间复杂度是On^2,时间超限。优...
Lintcode 装最多水的容器
给定 n 个非负整数 a1, a2, ..., an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线,使得 i 垂直线的两个端点分别为(i, ai)和(i, 0)。找到两条线,使得其与 x 轴共同构成一个容器,以容纳最多水。  注意事项 容器不可倾斜。 您在真实的面试中是否遇到过这个题?  Yes 样例
1.水壶问题
leetcode 水壶问题 难度 中等   有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水? 如果可以,最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许: 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水,直到装满或者倒空 示例1: (From the famous "Die Hard"...
LeetCode刷题笔记(十一)盛最多水的容器
题目:给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线,使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。注意:你不能倾斜容器,n 至少是2。解法1:暴力class Solution { public int maxArea(int[] heig...
一个错误的例子得出一个正确的结论
本来题目是:你没有办法通过一个错误的例子得出一个正确的结论。 看多了各种各样的小故事,这里又来了一个: http://zhouwenjun.iteye.com/blog/385312 [quote] 一则令人深思的故事,与您共勉! 在一个青黄不接的初夏,一只在农家仓库里觅食的老鼠意外地掉进一个盛得半满的米缸里。这意外使老鼠喜出望外,它先是警惕地环顾了顾了一下四周,确定没有危险之后...
Leetcode 11. 盛最多水的容器
逼近法 每次左右两端都舍去短的那一端 若选择短的那一端【S=小于等于此端的高*小于等于当前的最大区间长度】,至多的面积也是选择最左最右的一个矩形,因此不必再考虑短的一端,直接舍去逼近class Solution { public: int maxArea(vector<int>& height) { int _m = 0, r = height.size()-1,l=0;
LeetCode11. Container With Most Water(思维题:选择左右边使得容器所盛水最多)
这道题,我独立想了好久!!!!一道很好的思维题!!!!!!!! 思路1是自己的求解方法O(nlogn),思路2是网上最优的解法O(n),暴利O(n^2)肯定超时! 题目链接:https://leetcode.com/problems/container-with-most-water/ Given n non-negative integers a1, a2, .
在企业工作一年多的几点感悟
http://blog.csdn.net/babyfacer/article/details/8684251#comments 大学本科毕业之后留校任教,一边教学问,一边做学问,拿到硕士后辞职来香港读博士。之后有幸被联科集团收留,脱离教育科研领域,在企业界从基层做起。虽然时间不长,但收获不少,也印证了一些我一直以来坚持的某些看法。我个人觉得,一切才刚起步,不过会抓住机遇,渐进加速。这里分享一
最大盛水容器问题_M
一、问题描述 给定n个正数a1,a2,...,an,其中每个元素代表一个坐标中的点(i,ai)。在(i,ai)与(i,0)间画出n条垂线 ,第i条线就是(i,ai)、(i,0)之间的连线,第i条垂线就是点(i,ai)到上述第i条连线的垂线。找出两条线,和x轴围成的面积组成一个容器,使得这个容器能盛最多的水。 二、思路 1.设置两个指针i,j,一头一尾,相向而行。假设i指向的挡板较低,
3升和5升的不规则容器怎样量出4升的水
3升满,到入5升中,  3升再满,把5升到满,这样三升剩下1升,  把5升到光。  把3升中的1升倒入5升中  然后再把3升弄满,倒入5升中
关闭