class Solution { public: int solve(string s) { int res = 0; //用于返回当前字符串的计算结果 stack<int> sum; //用于求和 char sign = '+'; //记录前一个符号，初始化为+，因为可以看成当前字符串前先加0 int num = 0; //用于将连续数字字符串转化成数字或者记录递归结果 for(int i = 0; i < s.size(); i++) { //遍历每一个字符 i...

class Solution { public: /** * * @param matrix int整型vector<vector<>> the matrix * @return int整型 */ int minPathSum(vector<vector<int> >& matrix) { // write code here int n = matrix.size(); int m = matrix[0].size(); ...

class Solution { public: int MoreThanHalfNum_Solution(vector<int> numbers) { int half = numbers.size() / 2; map<int, int> mp; int maxNumb = 0; for(int i = 0; i < numbers.size(); i++) { mp[numbers[i]]++; if(mp[numbers[i]] >...

class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { // 当树为空时，返回TRUE if(pRoot == nullptr) return true; int leftHeight = treeHeight(pRoot->left); int rightHeight = treeHeight(pRoot->right); if(abs(leftHeight - rightHeight)...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head node * @return ListNode类 */ ListNode* sortInList(ListNode* head) { // write code here vector<int> s; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { // write code here if(str.size() < 2) return true; int l = 0, r = str.size() - 1...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxDepth(TreeNode* root) { // write code here if(root == nullptr) ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxDepth(TreeNode* root) { // write code here if(root == nullptr) ...

BFS宽度优先搜索 class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ void bfs(vector<vector<char> >& grid, int i, int j) { int dx[4] = {1, -1, 0, 0}; int dy[4] = {0, 0, 1, -1}; grid[i...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @param zhongxu int整型vector 中序遍历 * @return int整型vector */ struct TreeNode { int val; TreeNode* left; TreeNode* right; ...

class Solution { public: /** * max water * @param arr int整型vector the array * @return long长整型 */ long long maxWater(vector<int>& arr) { // write code here if(arr.size() < 3) return 0; long long res = 0; // 设置双指针，l指向数组开头，r指向...

class Solution { public: vector<string> res; void dfs(string str, int x) { // str是排列的string，x是排列到的string的下标 if(x == str.size() - 1) { // 遍历到最后一个数, 证明当前的string已经排列好 res.push_back(str); return; } set<int> st; // char 可以转变为int set存储已经排...