news 2026/5/21 19:29:27

【双指针】接雨水

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
【双指针】接雨水


求解代码

publiclongmaxWater(int[]arr){// 数组长度<3,无法形成凹坑接水,直接返回0if(arr==null||arr.length<3){return0;}intleft=0;// 左指针intright=arr.length-1;// 右指针longans=0;// 总积水量intleftMax=arr[left];// 左指针左侧(含当前)的最大柱子高度,初始为左指针初始值intrightMax=arr[right];// 右指针右侧(含当前)的最大柱子高度,初始为右指针初始值while(left<right){// 更新左右最大高度→取最大值,记录遍历过的最高柱子leftMax=Math.max(leftMax,arr[left]);rightMax=Math.max(rightMax,arr[right]);// 当前位置的积水量由较小的最大高度决定,移动该侧指针可逐步统计积水量if(leftMax<rightMax){ans+=leftMax-arr[left];left++;}else{ans+=rightMax-arr[right];right--;}}returnans;// 返回总积水量}
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/20 16:11:03

1月新专利下证!亚马逊爆款品类侵权预警

2026年1月美国专利商标局&#xff08;USPTO&#xff09;新增一批外观专利授权&#xff0c;赛贝挑选了部分亚马逊热销品类&#xff0c;覆盖宠物用品、家居百货、玩具灯具等热门品类&#xff01;美国外观专利侵权判定采用“整体视觉相似”原则&#xff0c;不知情也可能被判侵权&a…

作者头像 李华
网站建设 2026/5/13 17:19:13

AdsPower指纹浏览器

链接&#xff1a;https://pan.quark.cn/s/b5d1b94c0a64AdsPower指纹浏览器是一款全球先进指纹浏览器&#xff0c;提供谷歌&火狐双内核浏览器&#xff0c;全方位帮您降低账号矩阵运营风险&#xff0c;与原生的谷歌浏览器相比&#xff0c;我们增加了管理浏览器指纹的功能&…

作者头像 李华
网站建设 2026/5/20 18:34:42

计算机Java毕设实战-基于springboot的台球厅管理系统基于springboot台球厅自助管理系统【完整源码+LW+部署说明+演示视频,全bao一条龙等】

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

作者头像 李华
网站建设 2026/5/20 21:30:57

Go 语言环境安装指南

Go 语言环境安装指南 引言 Go 语言,也被称为 Golang,是由 Google 开发的一种静态类型、编译型、并发型编程语言。由于其简洁的语法、高效的性能以及强大的并发处理能力,Go 语言在全球范围内受到了广泛的关注和喜爱。本文将详细介绍如何在您的计算机上安装 Go 语言环境,并…

作者头像 李华
网站建设 2026/5/20 16:04:38

苏州大学突破:新型注意力机制赋能AI语境适应性对话

这项由苏州大学联合百度公司进行的前沿研究发表于2026年1月24日&#xff0c;论文编号为arXiv:2601.17367v1&#xff0c;为大型语言模型的效率优化领域带来了重要突破。想了解完整技术细节的读者可以通过该论文编号查询原文。当我们人类处理信息时&#xff0c;会根据任务的重要性…

作者头像 李华