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); //r-i表示最右点离新中心的距离，p[2*m-i] = p[i],以m为中心 //半径p增长，得到以i为中心的最长半径 for(;s[i + p[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; int r = i; while(r < n-1 && A[r+1] == A[r]) r++;//去除重复的中心字符，如bb...

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++){ for(int j = i; j < n; j++){ if(isornot(A.substr(i,j-i+1))){ max...

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类 */ ListNode* reverse(ListNode* p){ ListNode *pre = NULL, *c...

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>> dp(str1.size()+1, vector<int>(str2.size()+...

/* 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; vector<int> item; if(!pRoot) return r...

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{ if(cur == '(' || cur == '[' || cur == '{') stack.push(cur); else{ if((cur==')' && stack.to...

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 ++) { // 用哈希表记录元素是否出现 // 双指针 hash[arr[i]] ++; // i向后遍历，j向前遍历，遇到...

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; unordered_map<int, int> map; for(int i = 0; i < arr.size(); i++...

万里长征第一步