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

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode * hasCycle(ListNode*head) { if(head == nullptr) { return nullptr; } ListNode * fast,*slow; fast = slow = head; while(fast) { slow = slow->next; fast = fast->nex...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode *head) { ListNode*p,*pp; p = pp = head; while(pp) { p=p->next; pp=pp->next; if(pp) pp = pp->next; if(p=...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead1 == NULL) return pHead2; if(pHead2 == NULL) return pHead1; ListNode *p1,*p2,*tail; p1 = pHead1; p2 = pHead2; //将p...

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* reverseKGroup(ListNode* head, int k) { // write code here ListNode* tail = head; for(int i = 0;i<k;i++) { if(tail == NULL) {...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead==nullptr) return nullptr; ListNode* pre = pHead; ListNode* cur = pHead->next; pre->next=nullptr; pHead = pre; while (cur...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算最大收益 * @param prices int整型vector 股票每一天的价格 * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here int n = prices.size(); //0表示不持有股票，有可能还没买入，也可能是当天卖出 //1表示持有股票,有可能是当天买入，也有可能是还没卖出 vector<vector<int&g...

class Solution { public: /** * * @param prices int整型vector * @return int整型 */ int maxProfit(vector<int>& prices) { // write code here vector<int>dp(prices.size(),0); int len = prices.size(); dp[1] = prices[0]; for(int i = 2;i < len; i++) { dp[i] = min(dp[i-1],prices[i-1]); } int max =...

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

#include <unistd.h> class Solution { public: /** * * @param s string字符串 * @return string字符串vector */ vector<string> restoreIpAddresses(string s) { // write code here int n =s.length(); vector<string> result; for(int i = 1;i<4&&i<n-2;i++) { for(int j = i+1;j < i + 4&&j<n...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ int fun(string& s,int begin,int end) { while(begin>=0&&end<s.length()&&s[begin]==s[end]) { begin--; end++; } return end-begin-1; } int getLongestPalindrome(string A) { // write code ...

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { vector<int>dp(array.size(),0); dp[0] = array[0]; int m=array[0]; for(int i = 1;i < array.size();i++) { dp[i] = max(dp[i-1]+array[i],array[i]); if(dp[i]>m) m = dp[i]; } return m; } }; 浮躁！这个题回来一定二刷！

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

class Solution { public: /** * 最少货币数 * @param arr int整型vector the array * @param aim int整型 the target * @return int整型 */ int min(int a,int b) { return a>b?b:a; } int minMoney(vector<int>& arr, int aim) { // write code here if(aim<1) //漏了这一步 return 0; vector<int>dp(aim+1,aim+1); dp[...