/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ #include <functional> #include <list> #include <queue> class Solution { public: ListNode *mergeKLists(vector<ListNod...

class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { int minp = prices[0], res = 0; for (auto &p: prices) { minp = min(minp, p); res = max(res, p - minp); ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ bool check(vector<int>& nums, int target, int i) { if (nums[i] > nums.back()) { return...

class Solution { public: /** * * @param x int整型 * @return int整型 */ int sqrt(int x) { int l = 1, r = x / 2; while (l <= r) { int m = l + (r - l) / 2; long long tar = (long long)m * m; if (tar < x) { ...

#include <vector> class Solution { public: /** * retrun the longest increasing subsequence * @param arr int整型vector the array * @return int整型vector */ vector<int> LIS(vector<int>& arr) { int n = arr.size(); vector<int> dp(1, -1), po...

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: TreeNode* reConstructBinaryTree2(vector<int> &pre, int pl, int pr, vector<...

class Solution { public: vector<vector<int> > threeSum(vector<int> &num) { sort(num.begin(), num.end()); vector<vector<int> > res; int n = num.size(); for (int l = 0; l < n - 2; ++l) { if (l > 0 && num[l] == num[l - ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int getLongestPalindrome(string A) { int res = 1; int n = A.length(); for (int i = 0; i < n; ++i) { for (int ...

class Solution { public: int Fibonacci(int n) { if (n == 1 || n == 2) { return 1; } int n1 = 1, n2 = 1, n3; for (int i = 3; i <= n; ++i) { n3 = n1 + n2; n1 = n2; n2 = n3; } return n3; } }; 递推就行...

#include <vector> class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { int m = matrix.size(); if (m == 0) { return {}; } int n = matrix[0].size(); if (n == 0) { return {}; ...

class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { int n = str.length(); for (int i = 0; i < n / 2; ++i) { swap(str[i], str[n - 1 - i]); } return str; } }; 思路：双指...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ int lowestCommonAncestor(TreeNode* root, int o1...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { ListNode *p1 = pHead1, *p2 = pHead2; while (p1 != p2) { p1 = p1? p1->next: pHead...