news 2026/4/30 6:38:07

【双指针】盛水最多的容器

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
【双指针】盛水最多的容器



求解代码

publicintmaxArea(int[]height){intleft=0;// 左指针intright=height.length-1;// 右指针intans=0;// 记录最大面积,初始为0(面积非负)// 双指针相向遍历,直到指针相遇while(left<right){// 计算当前容器面积并更新最大值:宽度(左右指针间距) × 有效高度(矮柱子决定,取最小值)ans=Math.max(ans,(right-left)*Math.min(height[right],height[left]));// 移动更矮的柱子指针(只有这样才有可能增大有效高度,获得更大面积)if(height[right]<height[left]){right--;}else{left++;}}returnans;// 返回最大面积}
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/30 6:37:47

【数组】分糖果问题

求解代码 public int candy(int[] arr) {if (arr null || arr.length 0) {return 0;}int n arr.length;int[] candyCount new int[n]; // 定义数组记录每个孩子最终应分得的糖果数int ans 0; // 统计分发糖果的总数量// 每个孩子至少分得1颗糖果for(int i0;i<arr.lengt…

作者头像 李华
网站建设 2026/4/26 2:15:42

【计算机毕业设计案例】基于springboot的服装生产流程监控与管理系统服装制造有限公司综合管理系统(程序+文档+讲解+定制)

博主介绍&#xff1a;✌️码农一枚 &#xff0c;专注于大学生项目实战开发、讲解和毕业&#x1f6a2;文撰写修改等。全栈领域优质创作者&#xff0c;博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围&#xff1a;&am…

作者头像 李华
网站建设 2026/4/27 20:12:27

Intellij IDEA常用快捷方式

一、生成代码 1、生成set、get、toString等方法 Alt Insert 2、生成try catch代码 Ctrl Alt T 二、删除光标所在行 Ctrl Y 三、复制当前行&#xff0c;插入下一行 Ctrl D 四、重写和优化代码 1、重写方法 Ctrl O 2、格式化代码 Ctrl Alt L 3、优化导入 Ctrl …

作者头像 李华
网站建设 2026/4/19 20:09:03

Python × RISC-V:别再空谈生态了,性能测试才是硬道理

Python RISC-V:别再空谈生态了,性能测试才是硬道理 ——Echo_Wish 聊聊:在真实世界里,RISC-V 跑 Python 到底行不行? 大家好,我是 Echo_Wish。 最近两年,只要你稍微关注一点 芯片产业 / RISC-V / 边缘计算 / 国产化,一定会被一个问题反复问到: 👉 RISC-V 生态起来…

作者头像 李华
网站建设 2026/4/18 11:59:47

巧用Buffer.compare高效比对二进制数据

&#x1f493; 博客主页&#xff1a;瑕疵的CSDN主页 &#x1f4dd; Gitee主页&#xff1a;瑕疵的gitee主页 ⏩ 文章专栏&#xff1a;《热点资讯》 巧用Buffer.compare&#xff1a;Node.js中二进制数据高效比对的深度解析 目录 巧用Buffer.compare&#xff1a;Node.js中二进制数…

作者头像 李华