LeetCode OJ(11)
来源:互联网 发布:乐天软件 编辑:程序博客网 时间:2024/05/22 17:41
Container With Most Water
这是一道完全没有思路的题目!
可能太没有逻辑思维了。。。( ▼-▼ )( ▼-▼ ),哭晕在成为码农的路上~
开始最初始的想法是遍历起点 i 和终点 j,计算由边 i 和边 j 构成的Container的容量~
这样的复杂度为O(n^2)~
这样的解法肯定是无法accept的,于是想去寻求其他的解法~
然后就在错误的道路上一去不复返了。。。
惨痛教训:由于对于DP动态规划算法不是很熟悉,于是猜想这个问题可以用DP求解,然后就设计了一个特别错误的算法。。。然而这个问题并不满足DP问题的性质:不具有最优子结构~
最后放上看过提示之后的代码:
int maxArea(vector<int>& height) { int len=height.size(); int max=0; int tmp=0; int start=0; int end=len-1; while(start<end){ if(height[start]<height[end]){ tmp=height[start]*(end-start); start++; } else{ tmp=height[end]*(end-start); end--; } max=max>tmp?max:tmp; } return max;}
0 0
- LeetCode OJ(11)
- LeetCode-OJ
- leetcode oj
- #LeetCode OJ #11 Container With Most Water
- LeetCode OJ 11 Container With Most Water
- 笔试题24. LeetCode OJ (11)
- 【Leetcode系列之二】Leetcode OJ 11-20
- 【LeetCode OJ】Combinations
- 【LeetCode OJ】Valid Parentheses
- [LeetCode OJ]Single Number
- [LeetCode OJ]Same Tree
- LeetCode OJ:Single NumberII
- LeetCode OJ:Candy
- LeetCode OJ:Clone Graph
- LeetCode OJ:Palindrome Partitioning
- LeetCode OJ:Surrounded Regions
- LeetCode OJ:Word Ladder
- LeetCode OJ:Valid Palindrome
- "error while loading shared libraries: xxx.so.x" 错误的原因和解决办法
- Android_照相机Camera_调用系统照相机返回data为空
- Android中的坐标系以及获取坐标的方法
- Post405错误
- http://www.cnblogs.com/edisonfeng/p/3571870.html
- LeetCode OJ(11)
- javascript 对象的三个属性 二十六
- VC++6.0的组建菜单选项功能解释
- C语言 字符数组与字符指针比较
- 区块链开发的环境搭建
- Popwindow的使用
- 推荐的c/c++开源库
- 《现代操作系统》读书笔记——第二章 进程与线程
- Android中的Java与JavaScript方法互调