回溯 + 用set去重 class Solution { public: /* 原字符串有重复字符, 比如aab aab aba baa 借用set来进行去重 */ set<string> result; vector<string> Permutation(string str) { if (str.empty()) return vector<string>(result.begin(), result.end());...

暴力时间复杂度 O(n*k),空间复杂度O(1) class Solution { public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { vector<int> result; int len = num.size(); if (len == 0 || size < 1 || len < size) return result; for (int i = 0; i + siz...

解法1: 栈 class Solution { public: string ReverseSentence(string str) { int len = str.length(); if (len == 0) return ""; stack<string> s; // 注意压栈的是单词 for (int i = 0; i < len; ++i) { int j = i; while (j < len && str[j] != ' ') j+...

class Solution { public: bool IsPopOrder(vector<int> pushV, vector<int> popV) { int size = pushV.size(); int push_idx = 0; int pop_idx = 0; stack<int> s; while (push_idx < size) { s.push(pushV[push_idx++]); wh...

#include <vector> class Solution { public: /** * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ string LCS(string str1, string str2) { vector<vector<int>> dp = get_dp(str...

class Solution { public: void push(int value) { s_data.push(value); if (s_help.empty() || value < s_help.top()) { s_help.push(value); } else { s_help.push(s_help.top()); } } void pop() { s_data.pop(); s_help.po...

class Solution { public: void push(int node) { s1.push(node); return; } int pop() { int res; while (!s1.empty()) { s2.push(s1.top()); s1.pop(); } // s2的顶元素 res = s2.top(); s2.pop(); // s2剩余的再pop到s1中 ...

***************** /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNo...

***************** /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNo...

***************** /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNo...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: // 每个节点都充当单独的树来遍历一次 int FindPath(TreeNode* root, int sum) { if (root == nullptr) return ans; ...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @return int整型 */ int maxDepth(TreeNode* root) { if (root == nullptr) return 0; int l_deep = maxD...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ int lowestCommonAncestor(TreeNode* root, int o1...

利用二叉搜索树的性质来进行左右递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类...