ARTS Week 5
Algorithm 本周的算法题为 11. 盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 **说明:**你不能倾斜容器。 输入:[1,8,6,2,5,4,8,3,7] 输出:49 解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。 实现代码如下: var maxArea = function (height) { let left = 0; let right = height.length - 1; let area = 0; while (left < right) { let currentArea = Math.min(height[left], height[right]) * (right - left); area = Math.max(area, currentArea); if (height[left] < height[right]) { left++; } else { right--; } } return area; }; 解题思路: 定义两个指针left和right,分别指向容器的左边界和右边界。 定义一个变量area用于存储最大面积的结果,初始值为0。 使用一个循环,当left小于right时进行迭代:计算当前的面积,即min(height[left], height[right]) * (right - left)。Math.min()返回传入参数中最小值。 如果当前面积大于area,则更新area的值。 如果height[left]小于height[right],则将left右移一位;否则将right左移一位。 循环结束后,返回area作为最大面积的结果。 Review Napoleon’s Hat - ESL Lesson Plan - Breaking News English Lesson 拿破仑的帽子是拍卖史上最贵的,以210万美元的价格售出。 拿破仑大约有120顶帽子,本周这顶破记录的帽子由毛毡制成,上面有法国国旗的红、白、蓝三种颜色。 最近有好莱坞电影《拿破仑》上映,由雷德利·斯科特执导,华金·菲尼克斯饰演拿破仑,凡妮莎·柯比饰演约瑟芬。 Tip 项目中有些接口,请求的资源大小有200KB之多,在前端页面交互使用上体验很差,而这些资源通常都不会改变,频繁去请求作用不大,徒增服务器负担。为了解决这个问题,引入HTTP 304 状态码机制,当浏览器发起一个条件请求到服务器时,服务器会使用304状态码来表示请求资源未更新,可以直接使用当前缓存的资源,无需再重新从服务器下载。 ...