class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param cost int整型vector    &nbs...

class Solution { public:     /**      *       * @param S string字符串       * @param T string字符串       * @return strin...

归并排序 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ vector<int> merge(vector<int> arr1,vector<int> arr2){ vector<int> res; int i=0,j=0; ...

从右上角开始搜索，如果该值小于x，那么i++；如果该值大于x，那么j--。直至找到该值，或者数组越界为止。 class Solution { public: vector<int> findElement(vector<vector<int> > mat, int n, int m, int x) { // write code here int i=0,j=m-1; while(i<n&&j>=0){ if(mat[i][j]==x){ ...

直接模拟两个数的相乘 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param s string字符串 第一个整数 * @param t string字符串 第二个整数 * @return string字符串 */ string help(string s,int n){ //计算一个数和一个一位数的乘积 int pre=0; for(int i=s.size()-1;i>=0;...

回溯法 class Solution { public: /** * * @param s string字符串 * @return string字符串vector */ bool judge(string str){ //判断地址中的单元是否合法 if(str.size()==0) return false; if(str[0]=='0'&&str.size()>1) return false; int res=0,num=0; for(int i...

先进行排序 如果numbers[i]-numbers[i-1]=1，说明不需要0插入 如果numbers[i]-numbers[i-1]=n>1，说明需要n个0进行插入才能形成顺子 如果numbers[i]-numbers[i-1]=0，说明不可能形成顺子 class Solution { public: bool IsContinuous( vector<int> numbers ) { sort(numbers.begin(),numbers.end()); int cnt=0,i=0; while(numbers[...

以 .切分字符串得到列表，然后进行比较 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 比较版本号 # @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...

坚持打卡

回溯法 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_b...

直接字符串进行模拟加法 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...

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

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<...

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