- 博客(104)
- 收藏
- 关注
RSS订阅原创 每日一题——删除最短的子数组使剩余数组有序(3.25)
public:return 0;++i) {left = i;break;j > 0;--j) {--left;break;
2023-04-02 18:31:08
252
原创 每日一题——执行操作后字典序最小的字符串(3.19）
public:s = s + s;vis[i] = 1;j < 10;j++) {0 : 9;k++) {p < n;p += 2) {p < n;p += 2) {return res;
2023-04-02 18:29:25
213
原创 每日一题——分割两个字符串得到回文串
然后发现超时之后进行更正判断，发现只需刨去字符串a与字符串b相同前后缀之后，判断剩余的字符串a/b是不是回文串即可。
2023-03-18 17:06:24
496
原创 每日一题——给定行和列的和求可行矩阵
思路：做得时候想不出来，只想到了要不要考虑回溯，不断试错。但想了想时间花费太大。然后题解中的贪心算法显然极其优秀。
2023-03-14 16:22:32
300
原创 数组--------加一
classSolution{public:vector<int>plusOne(vector<int>&digits){vector<int>res;for(inti=digits.size()-1;i>=0;i--){res.push_back(digits[i]);}intnum=1;...
2021-07-02 22:32:07
86
原创 数组----存在重复元素
法一：classSolution{public:boolcontainsDuplicate(vector&nums){unordered_mapflag;for(inti=0;i<nums.size();i++){if(flag.count(nums[i])){returntrue;}else...
2021-06-29 21:26:52
66
原创 数组------存在重复元素||
classSolution{public:boolcontainsNearbyDuplicate(vector&nums,intk){unordered_mapflag;for(inti=0;i<nums.size();i++){if(!flag.count(nums[i])){flag[nums[i]]=i;}...
2021-06-28 11:13:32
94
原创 数组--------汇总区间
classSolution{public:vectorsummaryRanges(vector&nums){vectorres;if(nums.size()==0){returnres;}elseif(nums.size()==1){res.push_back(to_string(nums[0]));...
2021-06-28 10:30:47
77
原创 数组-----丢失的数字
法一：classSolution{public:intmissingNumber(vector&nums){intsum=0;inttemp=0;for(inti=0;i<nums.size();i++){temp=temp+i;sum=sum+nums[i];}retur...
2021-06-27 22:01:09
89
原创 二叉树---二叉树的所有路径
classSolution{public:vectorbinaryTreePaths(TreeNode*root){vectorres;if(root==NULL)returnres;path(root,"",res);returnres;}voidpath(TreeNode*root,stringtemp,vector&res){...
2021-06-26 22:23:17
111
2
原创 二叉树-------二叉搜索树的最近公共祖先
classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode*q){if(p->val<root->val&&q->val<root->val){returnlowestCommonAncestor(root->left,p,q);...
2021-06-24 17:20:16
176
2
原创 二叉树----路径总和
一开始有好多细节没有注意到，但结果还是好的classSolution{public:intres=0;boolhasPathSum(TreeNode*root,inttargetSum){returnjudge(root,targetSum,res);}booljudge(TreeNode*root,inttargetSum,intres){if(root==NULL){...
2021-06-24 17:04:45
75
原创 链表------删除链表中的节点
讲道理，这题目我没看懂。classSolution{public:voiddeleteNode(ListNode*node){node->val=node->next->val;node->next=node->next->next;}};
2021-06-23 15:27:25
60
原创 链表----移除链表元素
classSolution{public:ListNode*removeElements(ListNode*head,intval){if(head==NULL)returnNULL;ListNode*res=newListNode(val+1);res->next=head;ListNode*ans=res;while(res->ne...
2021-06-23 15:24:11
79
原创 双指针----相交链表
classSolution{public:ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){if(headA==NULL||headB==NULL)returnNULL;ListNode*pA=headA;ListNode*pB=headB;while(pA!=pB){...
2021-06-23 15:23:09
81
原创 双指针-------移动零
双指针解法：classSolution{public:voidmoveZeroes(vector<int>&nums){inti=0,j=0;while(j<nums.size()){if(nums[j]==0){j++;}else{nums...
2021-06-03 21:49:23
63
原创 双指针-----移除元素
我的菜逼解法:classSolution{public:intremoveElement(vector<int>&nums,intval){for(inti=0;i<nums.size();i++){if(nums[i]==val){nums.erase(nums.begin()+i);i--;...
2021-06-03 21:41:07
66
原创 双指针---------删除有序数组中的重复项
我的菜逼解法:classSolution{public:intremoveDuplicates(vector<int>&nums){for(inti=0;i<nums.size();i++){inttemp=nums[i];if(i+1!=nums.size()){if(temp==nums[i+1])...
2021-06-03 21:32:49
103
原创 滑动窗口--------字符串的排列
classSolution{public:boolcheckInclusion(strings1,strings2){unordered_map<char,int>need,window;for(inti=0;i<s1.size();i++){charc=s1[i];need[c]++;}intright...
2021-06-03 11:28:34
81
原创 滑动窗口-------无重复字符的最长子串
滑动：classSolution{public:intlengthOfLongestSubstring(strings){unordered_map<char,int>window;intleft=0,right=0;intres=0;while(right<s.size()){charc=s[right];...
2021-06-03 11:26:12
77
原创 滑动窗口-----找到字符串中所有字母异位词
classSolution{public:vector<int>findAnagrams(strings,stringp){unordered_map<char,int>need,window;for(inti=0;i<p.size();i++){charc=p[i];need[c]++;}int...
2021-06-03 10:50:57
81
转载 滑动窗口算法-----最小覆盖子串
从labuladong的算法中一路学到了滑动窗口框架，感觉收获颇多：https://labuladong.gitbook.io/algo/mu-lu-ye/hua-dong-chuang-kou-ji-qiao-jin-jie滑动窗口之前没有怎么接触，除了数据结构之中的kmp算法感觉与这类问题有相通之处。classSolution{public:stringminWindow(strings,stringt){unordered_map&...
2021-06-03 10:14:31
78
原创 链表----删除排序链表中的重复元素
classSolution{public:ListNode*deleteDuplicates(ListNode*head){ListNode*res=head;while(head!=NULL){if(head->next==NULL){break;}while(head->val==head-...
2021-06-01 20:30:22
47
原创 链表------合并两个有序链表
classSolution{public:ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){if(l1==NULL)returnl2;if(l2==NULL)returnl1;ListNode*res=newListNode(0);ListNode*ans=res;while(l1!=NULL&...
2021-05-31 20:55:35
56
原创 双指针-----反转字符串
classSolution{public:voidreverseString(vector<char>&s){intlow=0;inthigh=s.size()-1;while(low<high){chartemp=s[low];s[low]=s[high];s[high]=tem...
2021-05-31 20:54:52
63
原创 双指针-------两数之和II输入有序数组
classSolution{public:vector<int>twoSum(vector<int>&numbers,inttarget){intlow=0;inthigh=numbers.size()-1;intmid;while(low<=high){if(numbers[low]+numbers[hig...
2021-05-31 20:54:44
48
原创 双指针------二分查找
数据太小，运行起来感觉和线性查找没啥不同classSolution{public:intsearch(vector<int>&nums,inttarget){intlow=0;inthigh=nums.size()-1;intmid;while(low<=high){mid=(low+high)/2;...
2021-05-29 16:23:27
70
原创 双指针------删除链表的倒数第N个结点
classSolution{public:ListNode*removeNthFromEnd(ListNode*head,intn){ListNode*first=head;ListNode*second=head;intcount=n;while(count!=0){first=first->next;coun...
2021-05-29 16:22:00
63
原创 双指针-------链表的中间结点
classSolution{public:ListNode*middleNode(ListNode*head){if(head==NULL||head->next==NULL)returnhead;ListNode*first=head;ListNode*second=head;while(first!=NULL&&first->next...
2021-05-29 16:21:13
73
原创 双指针-------环形链表II
classSolution{public:ListNode*detectCycle(ListNode*head){if(head==NULL||head->next==NULL)returnNULL;ListNode*first=head;ListNode*second=head;while(first!=NULL&&first->next...
2021-05-29 16:20:35
66
原创 双指针-------环形链表
classSolution{public:boolhasCycle(ListNode*head){if(head==NULL)returnfalse;ListNode*first=head;ListNode*second=head;while(first->next!=NULL&&first->next->next!=NULL){...
2021-05-29 16:19:54
69
原创 链表学习-----回文链表
classSolution{public:boolisPalindrome(ListNode*head){ListNode*first=head;ListNode*second=head;while(first!=NULL&&first->next!=NULL){first=first->next->next;...
2021-05-29 16:18:25
47
原创 双指针------回文数
classSolution{public:boolisPalindrome(intx){if(x<0)returnfalse;stringtemp=to_string(x);intl,r;for(l=0,r=temp.size()-1;l<r;l++,r--){if(temp[l]!=temp[r]){...
2021-05-29 16:17:11
152
原创 链表学习-----K个一组翻转链表
classSolution{public:ListNode*reverseKGroup(ListNode*head,intk){if(head==NULL)returnhead;ListNode*a=head;ListNode*b=head;for(inti=0;i<k;i++){if(b==NULL)returnh...
2021-05-29 16:16:12
52
原创 链表学习--------反转链表II
classSolution{public:ListNode*successor=NULL;ListNode*reverseBetween(ListNode*head,intleft,intright){if(left==1)returnreverse(head,right);head->next=reverseBetween(head->next,left-1,right-1);...
2021-05-29 16:15:13
64
原创 链表学习-------反转链表
这个思维当时理解了挺久。classSolution{public:ListNode*reverseList(ListNode*head){if(head==NULL)returnNULL;if(head->next==NULL)returnhead;ListNode*last=reverseList(head->next);head->next->...
2021-05-29 16:13:54
43
原创 树学习--------平衡二叉树
首先判断一颗二叉树是否平衡，我们需要知道左子树深度与右子树的深度之差是否小于等于1，其次我们需要判断他的左子树是否平衡，右子树是否平衡，而求子树的深度，我们可以用到之前所写的求树的深度的代码classSolution{public:boolisBalanced(TreeNode*root){if(root==NULL)returntrue;returnabs(depth(root->left)-depth...
2021-05-20 20:40:21
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人