学习第一天

class Solution { public:     /**      * max length of the subarray sum = k      * @param arr int整型vector the array      * @pa...

class Solution { public:     /**      * max length of the subarray sum = k      * @param arr int整型vector the array      * @pa...

class Solution { public:          void func(vector<string>& res, string& str, int begin){         if(begin == str.size()-1){      &...

class Solution { public:     /**      *       * @param prices int整型vector       * @return int整型      */     int&nbs...

class Solution { public: int getLongestPalindrome(string A, int n) { // write code here if (n <= 1) return n; int maxLen = 0; // 记录子串最长值 vector<vector<bool>> dp(A.size(), vector<bool>(A.size())); // dp[left][right] true表示从left到right构成回文子串 // (闭区间) for (int right = 1; right < ...

class Solution { public:     /**      * longest common substring      * @param str1 string字符串 the string      * @param str2 string字符串 t...

class Solution { public:     /**      * longest common subsequence      * @param s1 string字符串 the string      * @param s2 string字符串 the...

class Solution { public:     /**      * retrun the longest increasing subsequence      * @param arr int整型vector the array      * @return&nbs...

/** * 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) { if(!pre.size()) return nullptr; ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ int xorRes(vector<int>& array) { // 寻找数组中只出现一次的数字（一轮xor只能找出一个） int sum = array[0]; for (int i = 1; i < array.size(); i++) { sum = array[i] ^ sum; } return sum; } v...

class Solution { public: void merge(int A[], int m, int B[], int n) { if(!A) A = B; if(!B) return; int* p_a = A + m - 1; int* p_b = B + n - 1; int* p = A + m + n - 1; while(p_a >= A && p_b >= B){ if(*p_a > *p_b) *p-- = *p_a--; else *p-- = *p_b--; } while(p_a >= A) *p-- = *p_a--; ...

/** * 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) { if(!head) return false; ListNode* slow = head; ListNode* fast = head; while(fast && fa...