十七

leetcode84. 柱状图中最大的矩形

分析对于一个高度,如果能得到向左和向右的边界那么就能对每个高度求一次面积遍历所有高度,即可得出最大面积使用单调栈,在出栈操作时得到前后边界并计算面积class Solution {public: int largestRectangleArea(vector<int>& h

十七 Published on 2022-02-26

acwing56. 合并区间

class Solution {public: vector<vector<int>> merge(vector<vector<int>>& intervals) { vector<vector<

十七 Published on 2022-02-22

acwing104. 货仓选址

分析中位数就是距离最近的点。#include<iostream>#include<algorithm>using namespace std;const int N=1e5+10;int a[N];int main(){ int n; cin>>n;

十七 Published on 2022-02-22
Previous Next