#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, int r) -> void { if (l == 0 && r == 0) { res.push_bac...

/* 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 *, TreeNode *>> q; q.emplace(pRoot, pRoot);...

/** * 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; function<int(TreeNode *)> dfs = [&](TreeNode *...

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

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) { i = n + 1; } } for (auto &i: nums) { int tmp = abs(i); if (tmp > 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) { --i; } else { ++j; } } return {-1, -1}; } }; 思路：从左下角（或右下角）开始查找...

#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; } int res = 0; while (x) { int tmp = x % 10; if (res > 214748364 || (res == 214748364 && (tmp + ...

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 < len && s[idx] == ' ') { ++idx; } if (idx == len) { return static_cast<in...

/** * 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; ListNode *bef = dummy; while (bef) { ListNode *now ...

/** * 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) { if (!root) { return true; } return root-&gt...

#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) { int n = arr1.size(); function<i...

#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(); int n2 = s2.length(); vector<vector<in...

/** * 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(vector<Interval> &int...

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) { res = res * i / (i - m + 1); } return res; } }; 思路：组合数学。一共需要向下走n - 1次，向右走m - 1次，共m + n - 2次。即...