一面(7.29 11:00-12:30) 1. 做题 1)三个矩形,求交集的面积(任意两个矩形或三个矩形相交的位置) 2)对一组数字,求任意两个数字包围的面积最大的矩形面积,高度为其中最低位置。如 1,2,3,1,2,3,的3,1,2的面积为min(3,1,2)*2。 我写的是:对每个位置i,向左找第一个小于nums[i]的位置,向右找第一个小于nums[i]的位置(左边界),此时求得的是高度为nums[i]的矩形面积。时间复杂度为O(n^2) 3)上题有没有更节省时间复杂度方法? 单调栈。从头开始向右检索,栈为空则入站,其他元素大于栈顶元素入栈,小于栈顶元素,则出栈至栈顶等于要入栈的元素...