#include <functional> class Solution { public: /** * * @param n int整型 * @return string字符串vector */ vector<string> generateParenthesis(int n) { vector<string> res; string path; function<void(int, int)> recur = [&](int l, in...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ #include <iomanip> class Solution { public: bool isSymmetrical(TreeNode* pRoot) { queue<pair<TreeNode *, Tr...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <functional> class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxPathSum(TreeNode* root) { int res = INT_MIN; ...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ ListNode* oddEvenList(...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minNumberDisappeared(vector<int>& nums) { int n = nums.size(); for (auto &i: nums) { if (i <= 0) { ...

class Solution { public: vector<int> findElement(vector<vector<int> > mat, int n, int m, int x) { for (int i = n - 1, j = 0; i >= 0 && j < m; ) { if (mat[i][j] == x) { return {i, j}; } else if (mat[i][j] > x) { ...

#include <climits> class Solution { public: /** * * @param x int整型 * @return int整型 */ int reverse(int x) { if (x == INT_MIN) { return 0; } bool sign = false; if (x < 0) { x = -x; sign = true; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ int StrToInt(string s) { int idx = 0; int len = s.length(); long long res = 0; bool sign = true; while (idx ...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @return ListNode类 */ ListNode* deleteDuplicates(ListNode* head) { ListNode *dummy = new ListNode(0); dummy->next = head;...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ #include <queue> class Solution { public: /** * * @param root TreeNode类 the root * @return bool布尔型vector */ bool judgeSearch(TreeNode *root, int l, int r) { ...

#include <functional> class Solution { public: /** * find median in two sorted array * @param arr1 int整型vector the array1 * @param arr2 int整型vector the array2 * @return int整型 */ int findMedianinTwoSortedAray(vector<int>& arr1, vector<int>& arr2) { ...

#include <functional> #include <vector> class Solution { public: /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ string LCS(string s1, string s2) { int n1 = s1.length(); ...

/** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s, int e) : start(s), end(e) {} * }; */ #include <algorithm> #include <vector> class Solution { public: vector<Interval> merge...

class Solution { public: /** * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n) { if (m < n) { swap(m, n); } long long res = 1; for (int i = m; i <= m + n - 2; ++i) { r...