class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int getLongestPalindrome(string A) { // write code here int n = A.size(); vector<vector<bool>> dp(n, vector<bool>(n, false)); int start = 0, maxLength = 1; for(int i = 0;...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n) { if (m == 0 || n == 0) return 0; vector<vector<int>> dp(m + 1, vector<int>(n + 1, 0));// dp用来存储到达此点的方案数 dp[1][1] = 1;//起点默认1种方...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ // 递归搜索 void solve(int &res, int current, int n) { if(current == n) { res++; return; } if(current > n) return; solve(res, current + 1, n); solve(res, current + 2, n); } int jumpFlo...

#include <iterator> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串vector */ void backtrace(string str, string current, vector<string> &res, vector<bool> &used) { int n1 = str.length(), n2 = current.length()...

class Solution { public: void dfs(vector<vector<char>> &grid, int r, int c) { int rows = grid.size(); int cols = grid[0].size(); // 边界检查 if (r < 0 || c < 0 || r >= rows || c >= cols || grid[r][c] == '0') return; grid[r][c] = '0'; dfs(grid, r - 1, c); // 上 dfs(grid, r + 1,...

#include <unordered_set> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型vector */ vector<int> FindNumsAppearOnce(vector<int>& nums) { unordered_map<int, int> m; for(int i : nums) { m[i]++; } vector<int&g...

#include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int MoreThanHalfNum_Solution(vector<int>& numbers) { int s = numbers.size(); unordered_map<int, int> m; for(int i = 0; i < s; ++i)...

#include <cctype> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ // 计算函数 int caculate(int a, int b, char op) { switch (op) { case '+': return a + b; case '-': return a - b; case '*': return a * b; default: return ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求二叉树的右视图 * @param preOrder int整型vector 先序遍历 * @param inOrder int整型vector 中序遍历 * @return int整型vector */ int current_index = 0; // 前序遍历数组的索引 //建树 TreeNode* reConstructBinaryTree(vector<int>& preOrder, vector<int>&a...

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

/** * 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 p int整型 * @param q int整型 * @return int整型...

/** * 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类 * @return bool布尔型 */ // 中序遍历 void inorder(TreeNod...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: void inorder(vector<TreeNode*>& res, TreeNode* root) { if (!root) { return; } inorder(res, root->left); res.push_back(root); i...

/** * 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类 * @return int整型 */ int max = 0; void preorder(Tre...