11_盛最多水的容器_数组_中等
我的最先的思路是双重循环遍历所有情况取最小值,结果超时(暴力总会超时),接着我对第二层循环优化,右边的位置不再是左边位置加一作为开始,而是我把当前最大容器的值除于左边容器的高度作为j距离左边的距离,大大提高了效率
最后官网给的思考是使用双指针,就是指向数组的左右两边最快一趟循环结束。
package leetCode; public class T11 { public int maxArea(int[] height) { int maxNum = 0; int num = 0; for (int i = 0; i < height.length; i++) { for (int j = Math.max(i+1,i+maxNum/height[i]); j < height.length; j++) { num = (j-i)*Math.min(height[i],height[j]); if(num >maxNum){ maxNum = num; } } } return maxNum; } public static void main(String[] args) { int array[] = {1,8,6,2,5,4,8,3,7}; System.out.println(new T11().maxArea(array)); } }
作者:你的雷哥
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须在文章页面给出原文连接,否则保留追究法律责任的权利。
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 25岁的心里话
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 一起来玩mcp_server_sqlite,让AI帮你做增删改查!!
· 零经验选手,Compose 一天开发一款小游戏!
2018-09-15 python读写xlsx