class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ string LCS(string str1, string str2) { // write code here int l1 = str1.size(),l2 = str2.size(); int rec[l2]; memset(rec,0,sizeof(rec)); vector<int&...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int> > ret; if(!pRoot) return ret; stack<TreeNode*&...

class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int pre = 0; int sum = 0,res = INT_MIN; for(int i=0;i<array.size();i++){ sum += array[i]; res = max(res,sum-pre); pre = min(pre,sum); } return res; } };

/** * 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* res = NULL,*tail = NULL; int time = 0; ListNode* t = head; ...