题解：由于数字在1-n之间，对数组遍历，对已访问的数组将vis[i]置true，没访问的vis[i]为false。统计a[i]后面的最大值，vis从n=aLen开始统计，第一个为false的就是a[i]后面的最大值。如果数组后面的最大值比栈顶元素小，就弹出栈顶元素直到不符合条件当遍历完栈非空就按序弹出栈所有元素，得到最终结果。 class Solution { public: /** * 栈排序 * @param a int整型一维数组 描述入栈顺序 * @param aLen int a数组长度 * @return int整型vector ...

题目 解法：中序遍历，保存上一个节点的值，如果上一个节点值大于当前节点值，保存上一个节点的值，同时保存最后一个上一个节点大于当前节点值下的当前节点值，作为结果输出 时间复杂度O(n)，空间复杂度O(1) /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 the root * @...

题目解法：先对原数组排序，利用树的深度遍历思想进行dfs，当target减为0时push到res中，去重的方法是在dfs过程中判断相邻数字是否相同if(i>index && num[i]==num[i-1])continue;如果前后数字相同则跳过 class Solution { public: vector<vector<int> > combinationSum2(vector<int> &num, int target) { vector<int>tmp; vector...

7.28一面8.7二面 8.12，hr面，许愿求offer 8.23，已oc，特来牛客还愿