织梦网站上传新闻企业网站建站公司郑州

张小明 2025/12/31 22:23:00
织梦网站上传新闻,企业网站建站公司郑州,手机网页设计制作网站,企业建网站好LeetCode Hot100#xff1a;接雨水解题思路详解 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图#xff0c;计算按此排列的柱子#xff0c;下雨之后能接多少雨水。 例如#xff0c;输入 height [0,1,0,2,1,0,1,3,2,1,2,1]#xff0c;输出为 6。 解题思路 这…LeetCode Hot100接雨水解题思路详解题目描述给定n个非负整数表示每个宽度为 1 的柱子的高度图计算按此排列的柱子下雨之后能接多少雨水。例如输入height [0,1,0,2,1,0,1,3,2,1,2,1]输出为6。解题思路这道题的核心思想是对于每一个位置i它能够存储的雨水量取决于其左右两侧最高柱子中的较小值与当前柱子高度的差值。具体步骤如下定义状态leftMax[i]表示从左端到位置i的最大高度。rightMax[i]表示从右端到位置i的最大高度。预处理左右最大值数组从左向右遍历填充leftMax数组leftMax[0] height[0]; for (int i 1; i n; i) { leftMax[i] Math.max(height[i], leftMax[i - 1]); }从右向左遍历填充rightMax数组rightMax[n - 1] height[n - 1]; for (int i n - 2; i 0; i--) { rightMax[i] Math.max(height[i], rightMax[i 1]); }计算每个位置的积水量对于每个位置i其能接的雨水量为min(leftMax[i], rightMax[i]) - height[i]将所有位置的积水量累加即可得到答案。返回结果最终将总和ans返回。完整代码实现class Solution { public int trap(int[] height) { int n height.length; if (n 0) return 0; int[] leftMax new int[n]; int[] rightMax new int[n]; // 构建 leftMax leftMax[0] height[0]; for (int i 1; i n; i) { leftMax[i] Math.max(height[i], leftMax[i - 1]); } // 构建 rightMax rightMax[n - 1] height[n - 1]; for (int i n - 2; i 0; i--) { rightMax[i] Math.max(height[i], rightMax[i 1]); } // 计算总积水量 int ans 0; for (int i 0; i n; i) { ans Math.min(leftMax[i], rightMax[i]) - height[i]; } return ans; } }时间复杂度分析时间复杂度O(n)三次线性扫描。空间复杂度O(n)使用了两个额外数组leftMax和rightMax。总结该方法通过预处理左右最大值避免了在每个位置重复查找最大值从而提升了效率。虽然空间复杂度较高但逻辑清晰易于理解和实现。提示此题还可以用双指针法优化空间复杂度至 O(1)留作进阶思考。
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

建设主管部门网站查询长治推广型网站开发

前面我们一直用 Entity——也就是“实体”——画矩形、椭球、走廊、圆柱、多边形、球体等等。Entity 把底层细节包得严严实实,一两行代码就能出效果。 可如果想再“底层”一点,自己捏顶点、配材质、写外观,那就得请出今天的主角:P…

张小明 2025/12/23 16:50:22 网站建设

商场设计规范赣州seo排名

进程间通信(IPC)详解 1. 进程间通信概述 进程间通信(IPC)是操作系统提供的一系列机制,用于实现同一系统内进程和线程之间的数据共享(如共享内存段)、信息与数据交换(如消息队列)以及对共享资源访问的同步(如信号量)。与基于网络的通信设施(如套接字和RPC接口)不…

张小明 2025/12/23 12:40:30 网站建设

新网$网站优化网站建设需要什么教材

特性多比特德尔塔-西格玛调制器24位转换自动检测高达192 kHz的采样率105 dB动态范围-95 dB总谐波失真加噪声低时钟抖动敏感度单3.3 V或5 V电源供电滤波线路电平输出片上数字去加重Popguard技术小型10引脚TSSOP封装

张小明 2025/12/23 13:04:56 网站建设

手机上传视频网站开发云南网际科技有限公司

随着《个人信息保护法》和《数据安全法》的深入实施,AI系统数据隐私保护已成为测试工作的核心议题。2025年,全球数据泄露事件同比激增67%,其中AI模型训练与推理环节占比达41%。本文提出覆盖全生命周期的测试方案,帮助测试团队构建…

张小明 2025/12/31 17:02:41 网站建设

大方泳嘉网站建设四川建设银行官网招聘网站

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容: 为企业开发团队定制一个高级VSCode汉化插件,除基本翻译功能外,还需要:1.支持团队术语库导入 2.允许自定义特定领域词汇翻译 3.提供翻译记忆功能…

张小明 2025/12/23 15:02:18 网站建设

创新的赣州网站建设nodejs网站开发实例

SMDJ40A单向 TVS瞬态抑制二极管 二极管产品已经跟我们的生活有着密不可分的联系了, TVS瞬态抑制二极管,是一种高效能保护二极管,产品体积小、功率大、响应快等诸多优点,产品应用广泛 TVS瞬态抑制二极管SMDJ40A,是一种二…

张小明 2025/12/23 13:11:22 网站建设