dp[i][j] 表示以str1[i]结尾和以str2[j]结尾的最长子串； 要注意和最长公共子序列这道题的差异 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 m = str1.length(), n = str2.leng...

/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) :val(x), next(NULL) {} * }; */ class Solution { public: /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ ListNode* removeNthFromEnd(ListNode* head, int n) { // write code here ListNode* hail = new List...

class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> st; int i = 0; while(i < s.length()){ if(s[i] == '(' || s[i] == '[' || s[i] == '{'){ st.push(s[i]); } else{ if(s[i] == ')'){ if(st.empty() || st.top() != '('){ re...

双指针+哈希表 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here unordered_map<int, int> tb; int left=0, right = 0; int res = 0; while(right < arr.size()){ if(tb.find(arr[right]) == tb.end()){ tb[arr[...

/** * 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* hail = new ListNode(0); hail->next = head; ListNode* slo...

class Solution { public: int jumpFloor(int number) { if(number <= 2){ return number; } int n_2 = 1; int n_1 = 2; int res; for(int i=3; i<=number; i++){ res = n_1 + n_2; n_2 = n_1; n_1 = res; } return res; } };

class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ while(!stack1.empty()){ int node = stack1.top(); stack1.pop(); stack2.push(node); } } int node = stack2.top(); stack2.pop(); return node; } private: stack<int> stack1; stack<int> stack2; }...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode* res = new ListNode(0); ListNode* p1 = pHead1; ListNode* p2 = pHead2; ListNode* cur = res; while(p1 != nullptr &a...

使用哈希表解决 class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write code here unordered_map<int, int> tb; vector<int> res; for(int i=0; i<numbers.size(); i++)...

(1)没有满足题意，使用优先队列求解 class Solution { public: int findKth(vector<int> a, int n, int K) { // write code here priority_queue<int, vector<int>, greater<int>> pq; for(int i=0; i<K; i++){ pq.push(a[i]); } for(int i=K; i<n; i++){ if(pq.top() < a[i]){ pq.pop(); pq.push(a[i]);...

采用优先队列来求解问题 class Solution { public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { if(k == 0){ return {}; } priority_queue<int> pq; for(int i=0; i<k; i++){ pq.push(input[i]); } for(int i=k; i<input.size(); i++){ if(input[i] < pq.top()){ pq.pop(); pq.push...

使用递归解决 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root of binary tree * @return int整型vector<vector<>> */ vector<vector<int> > threeOrders(TreeNode* root) { // write c...

归并排序：先分裂后整合，依据这个思路来写代码； class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ vector<int> MySort(vector<int>& arr) { // write code here int n = arr.size(); vector<int> rec(n, 0); split(arr, 0, n-1,...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode* prev = nullptr; ListNode* post; while(pHead != nullptr){ post = pHead->next; pHead->next = prev; prev = pHead; pHead = ...