web开发重点，CSS外边距塌陷问题

复制代码

示例 3：

输入：height = [4,3,2,1,4]

输出：16

复制代码

示例 4：

输入：height = [1,2,1]

输出：2

复制代码

提示：

• n = height.length

• 2 <= n <= 3 * 104

• 0 <= height[i] <= 3 * 104

思路分析

===================================================================

思路一：暴力遍历

---

逐个尝试每两条 bar 的组合,求出面积,得到最大的组合。

• 时间复杂度: O(n^2),循环运行 n(n-1)/2 次

• 空间复杂度: O(1),只使用了常数个变量

tips:

很遗憾，这个算法被 LeetCode 判为超时……

思路二：双指针循环

---

使用双指针从两端向中心移动，每次移动较矮的那端以做其他的线段尝试，仍然取最大组合。

循环一遍就可以了

• 时间复杂度:O(n)

• 空间复杂度:O(1)

AC 代码

====================================================================

题解一：暴力遍历

---

/**

• @param {number[]} height

• @return {number}

*/

var maxArea = function (height) {

if (height.length <= 1) {

return 0

}

let maxArea = 0

let area = 0

let minBar = 0

for (let i = 0; i < height.length; i++) {

for (let j = i + 1; j < height.length; j++) {

minBar = Math.min(height[i], height[j])

area = minBar * (j - i)

maxArea = Math.max(maxArea, area)

}

}

return maxArea

}

复制代码

题解二：双指针循环

---

/**

• @param {number[]} height

• @return {number}

*/

var maxArea = function (height) {

let left = 0

let right = height.length - 1

let result = 0

while (left < right) {

result = Math.max(

result,

(right - left) * Math.min(height[left], height[right])

)

if (height[left] < height[right]) {

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！**

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！