Leetcode: Container With Most Water
来源:互联网 发布:部落冲突满级兵种数据 编辑:程序博客网 时间:2024/04/29 18:48
class Solution {public: /* 贪心: 从长度最长开始,即left=0,right=height.size()-1 每次更新宽度小的那个边界,left向右移动,right向左移动 同步更新答案 即area */ int maxArea(vector<int>& height) { int n=height.size(); int left=0; int right=n-1; int max_area=(right-left)* min(height[left],height[right]); while(left<right){ if(height[left]<height[right]){ left++; } else{ right--; } int max_=(right-left)* min(height[left],height[right]); max_area=max(max_,max_area); } return max_area; }};
0 0
- LeetCode: Container With Most Water
- [LeetCode]Container With Most Water
- LeetCode Container With Most Water
- LeetCode: Container With Most Water
- [Leetcode] Container With Most Water
- Leetcode: Container With Most Water
- [LeetCode] Container With Most Water
- LeetCode Container With Most Water
- [Leetcode] Container With Most Water
- [LeetCode]Container With Most Water
- LeetCode-Container With Most Water
- Container With Most Water leetcode
- LeetCode - Container With Most Water
- LeetCode: Container With Most Water
- Leetcode: Container With Most Water
- 【LeetCode】Container With Most Water
- Leetcode: Container With Most Water
- LeetCode:Container With Most Water
- Java 中的List动态转Map集合
- Android应用性能优化系列视图篇——恼人的分割线留白解决之道
- 浅谈三层与MVC
- sql server中临时表的安全使用
- mac 常用快捷键
- Leetcode: Container With Most Water
- C语言学习第五章-数组(醉了)
- Educational Codeforces Round 8(E. Zbazi in Zeydabad(树状数组优化))★ ★
- 尝试docker1.12内置swarm
- 【1】机器学习实战 第二章 k近邻算法
- Libuv中文文档之线程
- Android源码剖析之Framwork层后记篇(硬件消息传递、apk管理、输入法框架、编译过程)
- NS3系列—9———NS3 IP首部校验和
- Android 系统中同时删除多条SMS的具体实现