一、题目 二、思路及代码 前序遍历：中、左、右。所以前序遍历的第一个节点是树的根节点，第二个节点是左子树的根节点。。。。 中序遍历：左、中、右。树的根节点在中间某处 我们可以根据二者的特点结合一下：对于前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}， 根据前序可知1是树的根节点，那么再看中序就可以用1分成左子树{4,7,2}和右子树{5

一、题目 二、思路及代码 暴力解法是依次往后滑动一位，然后比较窗口内的值。 我这里考虑：窗口每次往后移动一位，那么如果当前窗口的最大值max在窗口内部，那么再滑动到下一个窗口的时候，窗口内只有最新进来的一个元素没有跟max做过比较，只需要让他俩比较一下即可。通过这种方式能比暴力比较节省一点时间。 class Solution {public:/*** 代码中的类名、方法名、参数名已经

一、题目 二、思路及代码 借助一个辅助栈来模拟入栈过程， ①在入栈之前先判断当前要入栈的元素是否与出栈数组当前元素相同， ② 如果不相同就入栈； ③如果相同就不用入栈了（不入栈=出栈），然后再依次取出栈的栈顶元素看是否与出栈数组当前值相同，相同的话就依次出栈，知道不再相等或者全部出栈； ④若入栈元素还没有遍历完，就继续重复前三个步骤 class Solution {public:/

一、题目 二、思路及代码 遍历链表并存入vector容器，通过下标取出对应位置元素或者返回空 /*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) : val(x), next(nullptr) {}* };*/#include <cstddef>#include <iterator>