冰冻三尺 非一日之寒

摘要： 题目链接：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个数 阅读全文

摘要： 题目链接： 4. 寻找两个正序数组的中位数 - 力扣（LeetCode） 解析： 1、双指针 2、全局下标 3、遍历全局，记录中位数 阅读全文

摘要： 实现多进程，以及拿到每个进程return的返回值，并增加超时机制，如果进程超时，则立即kill import os import time from concurrent.futures import ProcessPoolExecutor, as_completed from multiproce 阅读全文

摘要： 问题一：可以在 lambda 内部访问类的非静态成员函数和成员变量，静态的呢？ 静态成员函数和静态成员变量与类的具体实例无关，因此它们可以在任何地方访问，包括在 lambda 表达式内。 静态成员函数和静态成员变量具有以下特点： 与实例无关：静态成员属于类本身，而不是某个特定的对象实例。因此，无需通 阅读全文