/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: // 回溯算法 // 返回x的搜索路径 void GetParentTrack(TreeNode* root, int x, vector<int>& track) { ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: // 回溯算法 // 返回x的搜索路径 void GetParentTrack(TreeNode* root, int x, vector<int>& track) { ...

#include <iostream> #include <vector> #include <algorithm> #include <bits/stdc++.h> using namespace std; int LengthOfLIS(vector<int>& nums) { int maxSteps = 0; int len = static_cast<int>(nums.size()); vector<int> dp; // dp[i]为以第i个位置结尾的最长递增子序...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * } * }; */ class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> res, tempVec; if ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #include <deque> using namespace std; class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> res; ...

class Solution { public: vector<string> SplitStr(string& s, string op = " ") { vector<string> res; while (s.find(op) != string::npos) { auto found = s.find(op); res.push_back(s.substr(0, found)); s = s.substr(found + 1); }...

#include <iostream> #include <bits/stdc++.h> using namespace std; int GetDaysOfYear(int year, int month, int day) { int days = 0; bool isLeapYear = false; // 是否为闰年 if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)) { // 判断是否为闰年（能被4整除或者能被100整除但不能被400整除，则为...

#include <iostream> #include <string> #include <vector> #include <bits/stdc++.h> #include <map> #include <unordered_map> #include <algorithm> using namespace std; bool cmp(std::pair<char, int> lhs, std::pair<char, int> rhs) { // 字符个数不相等，则按照不...

#include <iostream> #include <cmath> #include <algorithm> #include <bits/stdc++.h> using namespace std; // 求a和b的最小公倍数 // 先求a和b的最大公约数m int GetMinBeiShu(int a, int b) { int minBeiShu; int x = a * b; // 求a和b的最大公约数 int yueShu = 1; // 默认为1 int min = std::min(a...

#include <iostream> #include <vector> #include <algorithm> #include <bits/stdc++.h> using namespace std; // 动态规划法求解严格递增子序列的长度，同力扣300.最长递增子序列 int LengthOfLIS(vector<int> &nums) { // 定义：dp[i]为以nums[i]这个数为结尾的最长严格递增子序列的长度 if (nums.size() == 0) { return 0; ...

#include <iostream> #include <bits/stdc++.h> #include <list> using namespace std; std::list<int>::iterator findByPosVal(std::list<int>& myList, int posVal) { std::list<int>::iterator jter; for (auto iter = myList.begin(); iter != myList.end(); iter++) { ...

#include <cctype> #include <iostream> //#include <string> #include <bits/stdc++.h> using namespace std; // 双指针解法 string AddStartsBeforeAndAfterDigital(const std::string &s) { string res; // 遍历字符串 for (int i = 0; i < s.size(); ) { int j = i; // ...

#include <iostream> #include <string> #include <vector> #include <unordered_map> #include <bits/stdc++.h> #include <cmath> using namespace std; string GetMaxSubDigitStr(const string &s, int &maxLen) { string res; int left = 0, right = 0; int maxSubDig...

#include <iostream> #include <string> #include <vector> #include <unordered_map> #include <bits/stdc++.h> #include <cmath> using namespace std; vector<string> GetMaxSubDigitStr(string &s) { vector<string> res; int left = 0, right = 0; int ...