- 博客(22)
- 收藏
- 关注
RSS订阅原创 力扣打卡第一天1768. 交替合并字符串
时间复杂度 O(m + n)O(m+n)，忽略答案的空间消耗，空间复杂度 O(1)O(1)。其中 mm 和 nn 分别是两个字符串的长度。遍历 word1, word2 两个字符串，依次取出字符，拼接到结果字符串中。Python 代码可以简化为一行。
2022-10-23 18:32:11
265
1
原创 完美矩阵的题
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 = ...
2021-11-16 10:33:33
195
原创 灯泡开关的题
class Solution {public: int bulbSwitch(int n) { return sqrt(n + 0.5); }};
2021-11-15 12:22:52
138
原创 键值映射题
classMapSum{public:MapSum(){}voidinsert(stringkey,intval){cnt[key]=val;}intsum(stringprefix){intres=0;for(auto&[key,val]:cnt){if(key.substr...
2021-11-14 09:36:00
429
原创 检测大写字母
classSolution:defdetectCapitalUse(self,word:str)->bool:#若第1个字母为小写，则需额外判断第2个字母是否为小写iflen(word)>=2andword[0].islower()andword[1].isupper():returnFalse#无论第1个字母是否大写，其他字母必须与...
2021-11-13 16:21:50
308
原创 猜数字大小
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++){...
2021-11-12 09:28:31
372
原创 K个逆序对数组
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){...
2021-11-11 12:00:25
248
原创 提莫攻击的题目
classSolution{public:intfindPoisonedDuration(vector<int>&timeSeries,intduration){intans=0;intexpired=0;for(inti=0;i<timeSeries.size();++i){if(timeSeries[i]>=expire...
2021-11-10 21:33:46
185
原创 祖玛游戏题
classSolution:deffindMinStep(self,board:str,hand:str)->int:defclean(s):#消除桌面上需要消除的球n=1whilen:s,n=re.subn(r"(.)\1{2,}","",s)returnsha...
2021-11-09 09:28:13
295
原创 299. 猜数字游戏
classSolution{publicStringgetHint(Stringsecret,Stringguess){intbulls=0;int[]cntS=newint[10];int[]cntG=newint[10];for(inti=0;i<secret.length();++i){if(secret.charAt(...
2021-11-08 09:09:13
2269
原创 范围求和 II
给定一个初始元素全部为0，大小为 m*n 的矩阵M以及在M上的一系列更新操作。操作用二维数组表示，其中的每个操作用一个含有两个正整数a 和 b 的数组表示，含义是将所有符合0 <= i < a 以及 0 <= j < b 的元素M[i][j]的值都增加 1。在执行给定的一系列操作后，你需要返回矩阵中含有最大整数的元素个数。classSolution{publicintmaxCount(intm,intn,int[][]ops...
2021-11-07 09:27:55
78
原创 丢失的数字
classSolution{publicintmissingNumber(int[]nums){Arrays.sort(nums);intn=nums.length;for(inti=0;i<n;i++){if(nums[i]!=i){returni;}}...
2021-11-06 09:23:29
56
原创 最长定差子序列
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...
2021-11-05 09:28:43
85
原创 有效的完全平方数
class Solution {public: bool isPerfectSquare(int num) { int x = (int) sqrt(num); return x * x == num; }};
2021-11-04 10:07:16
56
原创 接雨水的力扣题目
给你一个m x n的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。class Solution { public int trapRainWater(int[][] heightMap) { if (heightMap.length <= 2 || heightMap[0].length <= 2) { return 0; } int m = heightMa...
2021-11-03 15:34:42
67
原创 删除链表中的节点
链表里删除一个节点 node 的最常见方法是修改之前节点的 next 指针，使其指向之后的节点。因为，我们无法访问我们想要删除的节点 之前 的节点，我们始终不能修改该节点的 next 指针。相反，我们必须将想要删除的节点的值替换为它后面节点中的值，然后删除它之后的节点。...
2021-11-02 09:37:16
213
原创 键盘行的题目
我们为每一个英文字母标记其对应键盘上的行号，然后检测字符串中所有字符对应的行号是否相同。我们可以预处理计算出每个字符对应的行号。遍历字符串时，统一将大写字母转化为小写字母方便计算。...
2021-10-31 17:20:37
74
原创 只出现一次的数字
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...
2021-10-30 16:24:07
132
原创 路径交叉的力扣题
给定一个含有 n 个正数的数组 x。从点 (0,0) 开始，先向北移动 x[0] 米，然后向西移动 x[1] 米，向南移动 x[2] 米，向东移动 x[3] 米，持续移动。也就是说，每次移动后你的方位会发生逆时针变化。编写一个 O(1) 空间复杂度的一趟扫描算法，判断你所经过的路径是否相交。classSolution{public:boolisSelfCrossing(vector<int>&x){for(inti=3;i...
2021-10-29 10:05:03
72
原创 重新排序得到2的幂
例举出32位数字中所有2的幂的数，转化成A字符串，将输入的数字转化为字符串B，并将字符串B转化为字符排序不同的字符串，转化后的字符串如果和A字符串匹配则输出true，否则输出false。class Solution {public: bool reorderedPowerOf2(int N) { string origin(to_string(N)); string powerTwo; sort(origin.begin(), origin.en...
2021-10-28 09:47:03
44
原创 删除无效括号
publicclassSolution{privateSet<String>set;privateStringinput;privateintmaxLen=0;publicList<String>removeInvalidParentheses(Strings){set=newHashSet<>();input=s;...
2021-10-27 16:26:27
41
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人