">#include<vector> using namespace std; struct ListNode{ int val; ListNode* next; ListNode(int x) : val(x), next(NULL){} }; ListNode* reverse(ListNode* head) { ListNode* pre = NULL; ListNode* cur = head; while (cur) { ListNode* t = cur->next; cur->next = pre; pre = cur; ...

```/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: TreeNode* preNode;//preNode一定是全局变量。 TreeNode* Convert(TreeNode* pRootOfTree) { if (!pRoo...

public: // 双指针+set int maxLength(vector<int>& arr) { int res = 0,left =0; set<int> s; for(int i = 0;i<arr.size(); i++) { while(s.find(arr[i])!=s.end()) { s.erase(arr[left]); left++; ...

* struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: int maxPathSum(TreeNode* root) { int res = INT_MIN; helper(root, res); return res; } int helper(TreeNode* node, int& res) { if (!no...

struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: TreeNode* Convert(TreeNode* pRootOfTree) { if(pRootOfTree == nullptr) return nullptr; if(pRootOfTr...

* 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* reConstructBinaryTree(vector<int> pre,vector<int> vin) { r...

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

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型vector 给定的数组 * @return int整型 */ int LIS(vector<int>& arr) { if (arr.size() <= 1) return arr.size(); int res = 0; vector&l...

public: /** * longest common subsequence * @param s1 string字符串 the string * @param s2 string字符串 the string * @return string字符串 */ string LCS(string s1, string s2) { vector<vector<int>> dp(s1.size()+1, vector<int>(s2.size()+1, 0)); fo...

public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ string LCS(string str1, string str2) { vector<vector<int>> dp(str1.size()+1, vector<int>(str2.size()+1, 0)); ...

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return int整型 */ int editDistance(string str1, string str2) { vector<vector<int>> dp(str1.size()+1, vector<int>(str2.size()...

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int rob(vector<int>& nums) { int n = nums.size(); // 不能选nums[i] vector<int> f(n+1); // 可以选num[i] vector&...

public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param obstacleGrid int整型vector<vector<>> * @return int整型 */ int uniquePathsWithObstacles(vector<vector<int> >& obstacleGrid) { int m = obstacleGrid.size(); in...

public: /** * * @param m int整型 * @param n int整型 * @return int整型 */ int uniquePaths(int m, int n) { vector<vector<int>> dp(m, vector<int>(n)); for (int i=0; i<m; i++){ for(int j=0; j<n; j++){ // 终点在（0,...