以 .切分字符串得到列表，然后进行比较 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 比较版本号 # @param version1 string字符串 # @param version2 string字符串 # @return int整型 # class Solution: def compare(self , version1: str, version2: str) -> int: # write code here list1=version1.split('.') list2=version2.split('.') list1=[in...

坚持打卡

回溯法 class Solution { public: void help(vector<int> S,int len,int start,vector<vector<int> >&res,vector<int> ve){ if(ve.size()==len){ res.push_back(ve); return ; } for(int i=start;i<S.size();i++){ ve.push_back(S[i]); help(S,len,i+1,res,ve); ve.pop_back(); } } vector<...

直接字符串进行模拟加法 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ string solve(string s, string t) { // write code here if(s.size()<t.size()){ string temp=s; s=t; t=temp; } int right1=s.size()...

把链表分为奇、偶链表 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* oddEvenList(ListNode* head) { // write code her...

class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { vector<int> ve(3,0); set<vector<int> > s; if(num.size()<3) return {}; int i,j,k; for(i=0;i<num.size();i++){ for(j=i+1;j<num.size();j++){ for(k=j+1;k<num.size();k++){ if(num[...

只要当前价格比前天价格高，那么就进行买卖 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here int res=0; for(int i=1;i<prices.size();i++){ if(prices[i]-prices[i-1]>0) r...

方法一：递归 机器人走到（m，n）的路径数=走到（m-1，n）的路径数+走到（m，n-1）的路径数；因此可以用递归求解 class Solution { public: /** * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n) { // write code here if(m==1||n==1) return 1; return uniquePaths(m-1,n)+uniquePaths(m,n-1); } };  方法（二）还是递归的思路，以空间换时间 class So...

最小栈问题，一个存放数值的栈，一个存放当前最小值的栈。 class Solution { public: stack<int> stack1; stack<int> stack2; void push(int value) { stack1.push(value); if(stack2.empty()) stack2.push(value); else{ if(stack2.top()>value) stack2.push(value); else stack2.push(stack2.top()); } } void pop() { stack1.pop(); ...

链表两两合并，直至向量的size为1 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: /* 归并排序 */ ListNode* merge(ListNode* head1,ListNode* head2){ //两个有序链表合并 ListNode *head=new ListNode(0),*p=head; whil...

每次取出K个节点，翻转该子链表后接入res链表中。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */ class Solution { public: ListNode...

利用归并排序来求解 首先用快慢指针来找到链表的中点，把链表分为前后两部分，然后对自链表进行排序 最后把两个已排好序的链表就行合并 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head node * @return ListNode类 */ ListNode* merge(ListNode* head1,ListNode* head2){//合并两条排序的链表 if(head1==NULL...

先添加一个头结点，确保头结点不会重复 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { // write code here ListNode* newhead=new ListNode(1001); //添加头结点 newhead->next=head; Li...