冰冻三尺 非一日之寒

摘要： 题目链接：https://leetcode.cn/problems/largest-rectangle-in-histogram/description/?source=vscode 建议这两个一起服用 https://www.cnblogs.com/WTSRUVF/p/19045624 https 阅读全文

摘要： 题目链接：https://leetcode.cn/problems/sort-colors/description/?source=vscode 解析： 三指针就好了，一个控制0的结果下标，一个控制2的，最后一个来遍历，如果是0则放到前面，是2放到后边 class Solution { public 阅读全文

摘要： 题目链接：https://leetcode.cn/problems/set-matrix-zeroes/description/?source=vscode 解析： 还是很有趣的一题，两个点 1、行列分开标记 2、用第0行和第0列来标记其他行和列，那0行，0列怎么办？只需要两个变量标记0行、0列是否 阅读全文

摘要： 题目链接：44. 通配符匹配 - 力扣（LeetCode） 解析： dp看终态，dp[n][m]可以通过dp[n - 1][m]、dp[n][m - 1]、dp[n - 1][m - 1]转移 接下来看什么条件下会转移 当m = '*'时， dp[i][j] = (dp[i - 1][j] || d 阅读全文

摘要： 题目链接：42. 接雨水 - 力扣（LeetCode） 解析： 还是一道很经典的扫描线题目，和这一道类似盛最多水的容器 - WTSRUVF - 博客园 只不过增加了实体（按无实体算，减去实体就ok），增加了求总和 求总和打乱顺序就不好了，双指针从前往后，从后往前，每次找到高度大于等于1、2、3、4、 阅读全文

摘要： 题目链接：https://leetcode.cn/problems/first-missing-positive/description/ 解析： 这道题蛮有意思的，隐含了一个条件，要找的数一定在[1, N + 1]之间，所以就将大于0且小于等于N的数放到相应的下标位置 最后遍历哪个位置不符合就好了 阅读全文

摘要： 题目链接：29. 两数相除 - 力扣（LeetCode） 解析： 快速乘 + 二分，快速乘和快速幂一个板子，只不过乘法变加法，最后看了眼题目解析，我觉得有个二分的地方说的很好，摘抄下来，供思考 long l = 0, r = 1000009; while (l < r) { long mid = l 阅读全文

摘要： 题目链接：33. 搜索旋转排序数组 - 力扣（LeetCode） 解析： 先二分找k 然后两边分别lowerbound就好了 class Solution { public: int search(vector<int>& nums, int target) { int n = nums.size( 阅读全文

摘要： 题目链接：15. 三数之和 - 力扣（LeetCode） 解析： 这题其实很简单，就是时间卡的太死，很离谱，确实是O(N^2)的方法，但循环里用个unorered_map都超时， 所以先排序，然后暴力就好了，暴力的基础上注意每层循环的值只取一次就ok，算不上优题，恶心题 class Solution 阅读全文

摘要： 题目链接：11. 盛最多水的容器 - 力扣（LeetCode） 解析： 看数量级最差只能是 o（n logn）的方法，一眼排序，排序之后呢，扫描线，想一下有一根平行x轴的线从上往下，y依次降低，每次的面积就是此时的y * 最远能交叉的两条线， 所以排序完之后，就从最后一个数向前遍历，每次都是第i个数 阅读全文