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

• 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]) {

left++

} else {

right–

}

}

return result

}

复制代码

总结

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

最后

在面试前我花了三个月时间刷了很多大厂面试题，最近做了一个整理并分类，主要内容包括html，css，JavaScript，ES6，计算机网络，浏览器，工程化，模块化，Node.js，框架，数据结构，性能优化，项目等等。

包含了腾讯、字节跳动、小米、阿里、滴滴、美团、58、拼多多、360、新浪、搜狐等一线互联网公司面试被问到的题目，涵盖了初中级前端技术点。

• HTML5新特性，语义化

• 浏览器的标准模式和怪异模式

• xhtml和html的区别

• 使用data-的好处

• meta标签

• canvas

• HTML废弃的标签

• IE6 bug，和一些定位写法

• css js放置位置和原因

• 什么是渐进式渲染

• html模板语言

• meta viewport原理

• 开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】