letcode算法--8.盛水最多的容器
2022/9/3 14:24:11
本文主要是介绍letcode算法--8.盛水最多的容器,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明:你不能倾斜容器。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/container-with-most-water
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
方法一:暴力解法
时间超时
class Solution { public int maxArea(int[] height) { int len = height.length; if (len == 0) return 0; if (len == 1) return 0; int max = 0; for (int i = 0; i < len; i ++){ for (int j = i+1; j <len; j ++){ int temp = 0; int hig = Math.min(height[i],height[j]); temp = hig * (j - i); if (max<temp) max=temp; } } return max; } }
方法一:双指针解法
class Solution { public int maxArea(int[] height) { int len = height.length; if (len == 0) return 0; if (len == 1) return 0; int max = 0; int i = 0; int j = len-1; while (i<j){ int hig = Math.min(height[i],height[j]); int temp = hig * (j - i); if (max<temp) max=temp; if (height[i] <= height[j])++i; else --j; } return max; } }
这篇关于letcode算法--8.盛水最多的容器的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升
- 2024-05-08代码报错不用愁,CodeGeeX一键完成代码修复、错误解释的功能上线了!
- 2024-05-08今天开始程序员不用再发愁写commit message了,全部由CodeGeeX自动完成!