#include <vector> class Solution { public: bool dfs(const vector<vector<char>> &matrix, vector<vector<bool>> &flag_vec, const string &word, const int pos_x, const int pos_y, const int pos_cur) { if (pos_cur >= word.size()) return true; ...

/* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct TreeLinkNode *next; TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) { } }; */ class Solution { public: TreeLinkNode* GetNext(TreeLinkNode* pNode) { ...

参考了动态规划的思路 #include <vector> class Solution { private: const int c_num = 128; public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ int lengthOfLongestSubstring(string s) { // write code here ...

class Solution { public: int GetNumberOfK(vector<int> data ,int k) { auto beg = data.begin(), end = data.end(); int num = 0; while (beg < end) { auto mid = beg + (end - beg) / 2; if (*mid < k) { beg = mid + 1; ...

#include <iostream> #include <vector> using namespace std; int main() { int n, m; cin >> n >> m; vector<vector<int>> dp(n + 1, vector<int>(m + 1, 0)); for (int i = 0; i < dp[0].size(); ++i) dp[0][i] = 1; for (int i = 0; i < dp.si...

#include <cctype> #include <iostream> #include <string> #include <vector> using namespace std; int main() { string str; while (cin >> str) { string num_str = ""; vector<string> str_vec; for (int i = 0; i <= str.length(); ++i) ...

总结状态规划方程为一句话：到【当前梅花桩的最大步数】为之前【高度小于当前梅花桩中的梅花桩】的最大步数+1。即 dp[i] = max{ dp[0] ... dp[i - 1] } + 1, when val[0] < val[i] ... val[i - 1] < val[i] 。 #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; int val; vector<int> ...

#include <iostream> #include <vector> #include <string> using namespace std; const int PAGE_NUM = 4; int main() { int n; cin >> n; vector<int> i_vec; for (int i = 1; i <= n; ++i) i_vec.push_back(i); // 光标默认 歌曲1 在 i_vec 位置 int pos_cursor = ...

#include <iostream> #include <string> #include <stack> using namespace std; int main() { string str1, str2; cin >> str1 >> str2; stack<char> stack_1; for (auto item : str1) stack_1.push(item); stack<char> stack_2; for (auto item : s...

class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { int candidate = -1, cnt = 0; for (auto item : numbers) { if (cnt == 0) { candidate = item; ++cnt; continue; } if ...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: bool isEqualNode(TreeNode* pLeft, TreeNode* pRight) { if (pLeft == nullptr && pRight == nullpt...

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

#include <iostream> #include <map> using namespace std; int main() { int num; cin >> num; map<int, int> map_list; for (int i = 0; i < num; ++i) { int index, value; cin >> index >> value; map_list[index] += value; ...

#include <algorithm> #include <iostream> #include <string> #include <cctype> using namespace std; bool cmp(char c1, char c2) { return tolower(c1) < tolower(c2); } int main() { string str_input, str_output; getline(cin, str_input); for (auto &c : str...