krmuii的博客

时间复杂度 O(m + n)O(m+n)，忽略答案的空间消耗，空间复杂度 O(1)O(1)。其中 mm 和 nn 分别是两个字符串的长度。遍历 word1, word2 两个字符串，依次取出字符，拼接到结果字符串中。Python 代码可以简化为一行。

typedef pair<int, int> Point;class Solution {public: bool isRectangleCover(vector<vector<int>>& rectangles) { long area = 0; int minX = rectangles[0][0], minY = rectangles[0][1], maxX = rectangles[0][2], maxY = ...

class Solution {public: int bulbSwitch(int n) { return sqrt(n + 0.5); }};

classMapSum{public:MapSum(){}voidinsert(stringkey,intval){cnt[key]=val;}intsum(stringprefix){intres=0;for(auto&[key,val]:cnt){if(key.substr...

classSolution:defdetectCapitalUse(self,word:str)->bool:#若第1个字母为小写，则需额外判断第2个字母是否为小写iflen(word)>=2andword[0].islower()andword[1].isupper():returnFalse#无论第1个字母是否大写，其他字母必须与...

classSolution{publicintgetMoneyAmount(intn){//初始化int[][]dp=newint[n+1][n+1];//正向无法获得dp[k+1][j])，需要反向找for(inti=n-1;i>=1;i--){for(intj=i+1;j<=n;j++){...

classSolution{publicintkInversePairs(intn,intk){finalintMOD=1000000007;int[][]f=newint[2][k+1];f[0][0]=1;for(inti=1;i<=n;++i){for(intj=0;j<=k;++j){...

classSolution{public:intfindPoisonedDuration(vector<int>&timeSeries,intduration){intans=0;intexpired=0;for(inti=0;i<timeSeries.size();++i){if(timeSeries[i]>=expire...

classSolution:deffindMinStep(self,board:str,hand:str)->int:defclean(s):#消除桌面上需要消除的球n=1whilen:s,n=re.subn(r"(.)\1{2,}","",s)returnsha...

classSolution{publicStringgetHint(Stringsecret,Stringguess){intbulls=0;int[]cntS=newint[10];int[]cntG=newint[10];for(inti=0;i<secret.length();++i){if(secret.charAt(...

给定一个初始元素全部为0，大小为 m*n 的矩阵M以及在M上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数a 和 b 的数组表示，含义是将所有符合0 <= i < a 以及 0 <= j < b 的元素M[i][j]的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。classSolution{publicintmaxCount(intm,intn,int[][]ops...

classSolution{publicintmissingNumber(int[]nums){Arrays.sort(nums);intn=nums.length;for(inti=0;i<n;i++){if(nums[i]!=i){returni;}}...

class Solution {public: int longestSubsequence(vector<int> &arr, int difference) { int ans = 0; unordered_map<int, int> dp; for (int v: arr) { dp[v] = dp[v - difference] + 1; ans = max(an...

class Solution {public: bool isPerfectSquare(int num) { int x = (int) sqrt(num); return x * x == num; }};

给你一个m x n的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。class Solution { public int trapRainWater(int[][] heightMap) { if (heightMap.length <= 2 || heightMap[0].length <= 2) { return 0; } int m = heightMa...

链表里删除一个节点 node 的最常见方法是修改之前节点的 next 指针，使其指向之后的节点。因为，我们无法访问我们想要删除的节点 之前 的节点，我们始终不能修改该节点的 next 指针。相反，我们必须将想要删除的节点的值替换为它后面节点中的值，然后删除它之后的节点。...

选取种类给妹妹最多的分法，直接从m和n/2中选取最小的就可以做到

我们为每一个英文字母标记其对应键盘上的行号，然后检测字符串中所有字符对应的行号是否相同。我们可以预处理计算出每个字符对应的行号。遍历字符串时，统一将大写字母转化为小写字母方便计算。...

class Solution {public: vector<int> singleNumber(vector<int>& nums) { unordered_map<int, int> freq; for (int num: nums) { ++freq[num]; } vector<int> ans; for (const auto&a...

给定一个含有 n 个正数的数组 x。从点 (0,0) 开始，先向北移动 x[0] 米，然后向西移动 x[1] 米，向南移动 x[2] 米，向东移动 x[3] 米，持续移动。也就是说，每次移动后你的方位会发生逆时针变化。编写一个 O(1) 空间复杂度的一趟扫描算法，判断你所经过的路径是否相交。classSolution{public:boolisSelfCrossing(vector<int>&x){for(inti=3;i...