/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #include <cmath> #include <functional> class Solution { public: vector<vector<int>> FindPath(TreeNode* root,int expectNumber) { ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int sumNumbers(TreeNode* root, int val = 0) { if (!root) return 0; val = val * ...

#include <vector> class Solution { public: /** * min edit cost * @param str1 string字符串 the string * @param str2 string字符串 the string * @param ic int整型 insert cost * @param dc int整型 delete cost * @param rc int整型 replace cost * @return int整型 */ int...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head * @return bool布尔型 */ ListNode * reverseList(ListNode *head) { if (!head || !head->next) { return head; ...

#include <algorithm> #include <string> #include <unordered_map> #include <vector> class Solution { public: /** * 进制转换 * @param M int整型 给定整数 * @param N int整型 转换到的进制 * @return string字符串 */ string solve(int M, int N) { if (!M) { ...

#include <functional> #include <queue> #include <string> #include <unordered_map> #include <utility> #include <vector> class Solution { public: /** * return topK string * @param strings string字符串vector strings * @param k int整型 the k * @retu...

#include <cctype> #include <functional> #include <queue> #include <stack> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ int solve(string s) { queue<char...

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

class Solution { public: int IsBalanced_Solution2(TreeNode *root) { if (!root) return 0; auto l = IsBalanced_Solution2(root->left); auto r = IsBalanced_Solution2(root->right); if (l == -1 || r == -1 || abs(r - l) > 1) { return -1; } ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 the head node * @return ListNode类 */ ListNode* sortInList(ListNode* head) { if (!head || !head->next) { return head; ...

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxDepth(TreeNode* root) { return root ? max(maxDepth(root->left), maxDepth(root...

#include <functional> class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ int solve(vector<vector<char> >& grid) { int m = grid.size(); if (m == 0) { return 0; } ...

#include <functional> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @param zhongxu int整型vector 中序遍历 * @return int整型vector */ vector<int> solve(vector<int&g...