#include <algorithm> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型vector 给定数组 * @return int整型vector */ vector<int> solve(int n, int m, vector<int...

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

#include <sstream> #include <string> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ bool isIPV4(string IP){ // 判断是否为IPV4 stringstream ss(IP); vecto...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串vector * @return string字符串 */ bool static cmp(string s1, string s2){ // 按照长度对str排序 return s1.size()<s2.size(); } string longestCommonPrefix(vecto...

#include <pthread.h> #include <queue> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型vector * @param k int整型 * @return int整型vector */ bool operator()(const int & a, const int & b){ // 小顶堆比较...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param o1...

解题思路： 寻找需要翻转的链表的起始点s和终止点e, 记录s的前一个节点pre_s 和e的后一个节点after_e; 对s到e进行翻转，得到翻转后的新起始点 new_s 和 new_e； pre_s ->next = new_s; new_e ->next = after_e; /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param su...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ ...

#include <cctype> #include <cstddef> #include <iostream> #include <sstream> #include <string> using namespace std; #include<algorithm> #include<vector> bool isValid(string const& str) { // 判断分割的字符串是否合法 if (str.size() <= 1) return false; if (...

#include <any> #include <iostream> using namespace std; int main() { int a,b; while (cin >> a >> b) { // 使得b为较大的数 if(a >b){ swap(a, b); } for(int i = 1; i<=a; i++){ if( (b*i)%a == 0 ){ cou...

#include <iostream> using namespace std; #include<vector> /* dp[i][j]从（0，0）走到(i,j)一共多少种方法 注意：题目说的n* m 是指数组从[0,0]到[n,m]，所以dp[2,2]=6; 初始化时，dp为dp（n+1, vector<int>(m+1) ）; */ int main() { int n, m; while (cin >> n >> m) { vector<vector<int&gt...

#include <iostream> using namespace std; #include<vector> void showVec(vector<string>& vec){ cout<<vec.size()<<endl; for(string s: vec){ cout<<s<<endl; } } int main() { vector<string> vec; string cmd; while(ge...

矩阵乘法计算：m1(x,y)*m2(y,z) = res(x,z) res[0][0]=∑i=0y−1m1[0][i]∗m2[i][0]res[0][0] = \sum_{i=0}^{y-1} m1[0][i] * m2[i][0] res[0][0]=∑i=0y−1​m1[0][i]∗m2[i][0] res[0][1]=∑i=0y−1m1[0][i]∗m2[i][1]res[0][1] = \sum_{i=0}^{y-1} m1[0][i] * m2[i][1] res[0][1]=∑i=0y−1​m1[0][i]∗m2[i][1] ...... 总结：res[a][b]=∑i=0y−1m...