class Solution { public: void manacher(string s,int n,vector<int>& p){ int m = 0; int r = m + p[0]; //回文串的最右点 for(int i = 1; i < n; i++){ //当新中心在之前的回文中时 if(r > i) p[i] = p[2*m-i]<(r - i)?p[2*m-i]:(r-i); //...

class Solution { public: int getLongestPalindrome(string A, int n) { // write code here if(n < 2)return A.size(); //处理特殊情况 int max = 0; for(int i = 0; i < n;){ if(n-i <= max / 2) break;//剩余数量不足最大值的一半时，直接终止 int l = i; ...

class Solution { public: //时间n的平方，空间1的方法 bool isornot(string s){ string ss = s; reverse(s.begin(), s.end()); return s == ss; } int getLongestPalindrome(string A, int n) { // write code here int max = 0; for(int i = 0; i < n; i++...

class Solution { public: int Fibonacci(int n) { //动态规划 int n1 = 0, n2 = 1; while(--n){ n2 = n1 + n2; n1 = n2 - n1; } return n2; } };

class Solution { public: //递归 int Fibonacci(int n) { if(n == 1 || n ==2) return 1; return Fibonacci(n-1) + Fibonacci(n-2); } };

/** * 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类 */ ...

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 //初始化dp矩阵值为0 vector<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>> res;...

class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> stack; for(auto cur:s){ if(stack.empty()){ stack.push(cur); }else{ ...

class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here unordered_map<int,int> hash; int re = 0; for(int i =0 ,j = 0; i < arr.size(); i ++...

class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here if(arr.size()==0)return 0; if(arr.size()==1)return 1; int max = 0; int sum = 0; ...

万里长征第一步