leetcode84. 柱状图中最大的矩形

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

leetcode83. 删除排序链表中的重复元素

leetcode82. 删除排序链表中的重复元素 II

leetcode81. 搜索旋转排序数组 II

leetcode80. 删除有序数组中的重复项 II

分析用快慢两个指针对数组本身进行覆盖，由于数组有序，如果慢指针-2如果还与fast指针相同说明此时重复元素一定超过2个了，跳过快指针即可class Solution {public: int removeDuplicates(vector<int>& nums) {

leetcode79. 单词搜索

分析对每个位置进行dfs遍历，每次dfs搜索时向四个方向拓展，如果超出边界或者已经访问过则放弃这个位置，其他情况再次进行dfs遍历，一直到与单词完全匹配时返回true;typedef pair<int ,int > PII;class Solution {public: int d

leetcode78. 子集

分析优秀题解链接class Solution {public: vector<vector<int>> ans; vector<int>path; void dfs(int u,vector<int>& nums){

leetcode77. 组合

class Solution {public: vector<vector<int>>ans; vector<int>path; void dfs(int u,int n,int k){ if(path.size()+n-u+1&l

leetcode75. 颜色分类

分析选择o(1)的空间复杂度排序即可。class Solution {public: void quick_sort(vector<int>&nums,int l,int r){ if(l>=r)return ; int i=l-1,j=r

leetcode74. 搜索二维矩阵

分析有题意可知，将矩阵按行排列可化为一个有序数列，可采用二分来寻找目标值，其中中间值的下标为matrix[mid/n][mid%n],n为列数。class Solution {public: bool searchMatrix(vector<vector<int>>&a