class Solution { public: void push(int node) { stack1.push(node); } int pop() { while(!stack1.empty()){ int data = stack1.top(); stack1.pop(); stack2.push(data); } int data = stack2.top(); stack2.pop(); while(!stack2.empty()){ int val = stack2.top(); stack2.pop(); stack1.push(val); } return data; } ...

滑动窗口法 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { int start(0), end(0); int len(0), ans(0); while(end < arr.size()){ for(int i = start; i < end; i++){ if(arr[i]==arr[end]){ start = i+1; len = end-start; break;...

class Solution { public: /** * * @param root TreeNode类 * @return int整型vector<vector<>> */ vector<vector<int> > levelOrder(TreeNode* root) { vector<vector<int>> ans; vector<int> vec; queue<TreeNode*> que; if(root==nullptr) return {}; que.push(root); whi...

class Solution { public: bool hasCycle(ListNode *head) { if(!head) return false; ListNode* p = head; ListNode* q = head; while(p){ p = p->next; q = q->next; if(p){ p = p->next; if(p==q) return true; } } return false; } };

直接遍历，定义三个数组 class Solution { public: /** * * @param root TreeNode类 the root of binary tree * @return int整型vector<vector<>> */ vector<int> nums1; vector<int> nums2; vector<int> nums3; void TravelNode(TreeNode* root){ if(root==nullptr) return; nums1.push_back((root->va...

回溯算法 class Solution { public: vector<string> vec; string s = ""; void Backtrack(string str, vector<bool> &used){ if(s.size() == str.size()){ vec.push_back(s); return; } for(int i = 0; i < str.size(); i++){ if(i > 0 && str[i]==str[i-1] && used[i-1]==fal...

这里使用二维dp数组保存最大连续子数组的长度，找到最大长度和 最大长度的连续字串的最后一个字符，也即是index = ans <= dp[i][j] ? i : index; ans = max(dp[i][j], ans);这两句代码分别寻找当前的最大长度和当前连续数组的末尾字符下标 class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ stri...