#include <vector> class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int> twoSum(vector<int>& numbers, int target) { // write code here vector<int> res(2); ...

解题思路：使用栈思路：对于上述两个要求，我们要考虑的是两点，一是处理运算优先级的问题，二是处理括号的问题。处理优先级问题，那必定是乘号有着优先运算的权利，加号减号先一边看，我们甚至可以把减号看成加一个数的相反数，则这里只有乘法和加法，那我们优先处理乘法，遇到乘法，把前一个数和后一个数乘起来，遇到加法就把这些数字都暂时存起来，最后乘法处理完了，就剩余加法，把之前存起来的数字都相加就好了。处理括号的问题，我们可以将括号中的部分看成一个新的表达式，即一个子问题，因此可以将新的表达式递归地求解，得到一个数字，再运算：终止条件： 每次遇到左括号意味着进入括号子问题进行计算，那么遇到右括号代表这个递归结束...

#include <vector> class Solution { public: void Insert(int num) { nums.push_back(num); size++; //插入后直接进行排序 if(size >= 2 && nums[size-1] < nums[size-2]) { int temp = nums[size-1]; int i = size-2; while(i>=0 && ...

解题思路：使用快速排序 #include <vector> class Solution { public: int Partition(vector<int> &nums,int low,int high) { int pioviate = nums[low]; while(low < high) { while(low < high && pioviate >= nums[high]) high--; nu...

解题思路：使用堆排序 class Solution { public: void HeapAdjust(vector<int> &nums,int i,int heapsize) { int left = 2*i+1; int right = 2*i+2; int smaller = i; if(left < heapsize && nums[smaller] >= nums[left]) smaller = left; if(right < ...

#include <deque> #include <queue> #include <vector> class Solution { public: vector<int> maxInWindows(const vector<int>& num, unsigned int size) { deque<int> q; vector<int> res; for(int i = 0;i<num.size();++i) { ...

class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> st; int n = s.size(); if(n % 2 == 1) return false; for(int i = 0;i<n;++i) ...

class Solution { public: void push(int value) { s1.push(value); //空或者新元素较小，则入栈 if(s2.empty() || s2.top()>value) s2.push(value); else //重复加入栈顶 s2.push(s2.top()); } void pop() { //如果当前s1栈顶是最小元素，则s2栈顶也是最小元素，都要删除 ...

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

解题思路：先建树，再使用层序遍历获得右视图 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型vector 先序遍历 * @param zhongxu int整型vector 中序遍历 * @return int整型vector */ TreeNode* reConstructBinaryTree(vector<int> pre,vector<int&...

思路：利用前序中序遍历的性质，首先在前序中找到根节点，那么在中序遍历中，根节点的左边一定是他的左子树，右边是右子树，然后根据这个特点，对左和右子树继续进行递归 TreeNode* reConBTree(vector<int> pre,int preleft,int preright,vector<int> vin,int vinleft,int vinright) { /* pre为前序序列，vin为中序序列 preleft为前序序列左边界，preright为前序序列右边界 vinleft为中序序列...

1.思路：序列化即将二叉树的节点值取出，放入一个字符串中，我们可以按照前序遍历的思路，遍历二叉树每个节点，并将节点值存储在字符串中，我们用‘#’表示空节点，用‘!'表示节点与节点之间的分割。反序列化即根据给定的字符串，将二叉树重建，因为字符串中的顺序是前序遍历，因此我们重建的时候也是前序遍历，即可还原。具体做法：step 1：优先处理序列化，首先空树直接返回“#”，然后调用SerializeFunction函数前序递归遍历二叉树。step 2：SerializeFunction函数负责前序递归，根据“根左右”的访问次序，优先访问根节点，遇到空节点在字符串中添加‘#’，遇到非空节点，添加相应节点...

1.递归思路：我们也可以讨论几种情况：step 1：如果o1和o2中的任一个和root匹配，那么root就是最近公共祖先。step 2：如果都不匹配，则分别递归左、右子树。step 3：如果有一个节点出现在左子树，并且另一个节点出现在右子树，则root就是最近公共祖先.step 4：如果两个节点都出现在左子树，则说明最低公共祖先在左子树中，否则在右子树。step 5：继续递归左、右子树，直到遇到step1或者step3的情况。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *r...

1.先获取遍历到所取数值的序列，然后比较两个序列最远相同的数，即其最近公共祖先 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * *...