解法：push()操作：插入到stack1中pop()操作：stack2中有数字，就弹出stack2中的栈顶元素stack2为空，就先把stack1中的所有数字移到stack2中，然后再弹出stack2中的栈顶元素。 c++ class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()) { while(!stack1.empty()) { int x = stack1.top(); stack1.pop(); stack2.push(x); } } int x...

一个栈是没有办法O(1)弹出最小值的，所以需要设置一个辅助栈来随时取出目前的最小值。GetMin(): 辅助栈的栈顶元素表示当前的最小值push(int x): 当插入一个元素的时候，和辅助栈的栈顶元素比较，如果插入的元素<=当前栈顶元素的话，就把这个元素也插入到辅助栈中pop(): 当弹出一个元素的时候，如果弹出的元素==栈顶元素的话，就把辅助栈的栈顶元素也弹出c++ class Solution { public: vector<int> getMinStack(vector<vector<int> >& op) { stack<in...

前序遍历：根左右中序遍历：左根右只看前序遍历的话，我们知道第一个节点是根。但是不知道左子树有多少个节点、右子树有多少个节点知道了根节点是哪个以后，我们就可以根据中序遍历知道左右子树分别有多少个节点。 c++ class Solution { public: void BuildTree(TreeNode* &root,vector<int>& pre,int preS,vector<int>& vin,int vinS,int len) { if(len == 0){return;} //记录一下根节点 int n = pre[preS]; ro...

愚人节比赛的蝴蝶结终于寄出去啦~

https://uploadfiles.nowcoder.com/images/20210512/999991351_1620787137644/93E98D35BD64699412883F5A6217193F

岗位职责    1、负责牛客系列竞赛的举办，包括比赛排期、题目收集、题目质量把关等工作（https://ac.nowcoder.com/acm/contest/vip-index）   2、维护和扩展相应的学校渠道，协助进行相关活动比如校赛的合作。   3、负责牛客暑期多校、寒假集训营等比赛的的组织、宣传、及相关配套工作。   4、竞赛站题库的维护，包括题目的更新、分类、纠错等工作。   5、竞赛相关课程的跟进和宣传。   6、根据竞赛站用户需求，对牛客竞赛站的内容进行完善和更新。   7、完成其他与竞赛站有关的工作；    岗位要求    1、认真负责，耐心热情，hold住每场比赛的进程和细...

首先，我们要知道二叉树的先序、中序、后序遍历是怎么进行的，这里的先、中、后其实指的是根的位置。举个例子来看一下先序：根左右{1,13,45,6,4,5,8,7,12}中序：左根右{45,13,4,6,1,8,7,8,12}后序：左右根{45,4,6,13,7,8,12,5,1} 递归写法c++ class Solution { public: //递归遍历 void preOrder(vector<int> &ans,TreeNode* root) { if(root==NULL){return;} ans.push_back(root->val); preOrder...

这道题目直接遍历一遍也是可以得到答案的。不过如果想快一点的话我们可以用二分查找 前置题目：NC105 二分查找用二分的方法找到第一个大于等于k的位置(lower_bound)和第一个大于k的位置(upper_bound)，然后相减就可以得到答案了。如下图：lower_bound = 2,upper_bound = 6 所以3出现的次数为6-2=4次。c++ class Solution { public: int lower_bound(vector<int> data,int k) { int left = 0; int right = data.size(); while(le...

前置题目：NC4判断链表中是否有环在判断链表是否有环那道题目中，我们的做法是定义两个指针初始指向头结点，然后快指针每次走两步，慢指针每次走一步。如果快慢指针相遇的话，就表示链表中有环。然后我们观察一下，这个相遇的结点有没有什么用途如图所示，我们设链表头结点到环入口结点的距离是 （如果知道了这个距离其实就可以知道环入口结点时哪一个了）环入口结点到快慢指针相遇的结点的距离为 快慢指针相遇结点到环入口结点的距离为 一开始相遇的时候，是慢指针走了（慢指针走完一圈之前必相遇，这个事情在NC4里证明过了）快指针走了 也可以说是快指针走了 为正整数且。所以 我们的目的是为了求a，所以我们化简一下式子  这样...

红名撒花

观察可以发现，原矩阵(x,y)位置的数字旋转完成了以后会在(y)(n-1-x)位置。c++ class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { vector<vector<int> > ans(n); for(int i = 0 ; i < n ; i++) { ans[i].resize(n); } for(int x = 0 ; x < n ;x++) { for(int ...

前置题目；NC78反转链表NC33合并两个有序链表题目思路：1、找到链表的中间结点2、把后半部分链表反转3、合并两个链表对于第一步操作，我们设置两个指针快指针每次走两步，慢指针每次走一步，快指针走到空结点的时候慢指针就在链表的中间结点了。第二步反转操作参考NC78反转链表第三步合并操作参考NC33合并两个有序链表c++ class Solution { public: ListNode* ReverseList(ListNode* pHead) { ListNode* Pre = NULL; ListNode* Now = pHead; ListNode* Next = NULL; while...

排列给出的数据组成一个最大的数。就是一个顺序的问题。先说一个可能会很容易想到的错误方案：大的数数字在前面，小的数字在后面举一个反例说明一下这个方案为什么错：{9,10} 排出来的最大数字是910，但是这样排的结果是109那我们就来考虑一下，到底按一个什么样的方式排序才是正确的。对于两个数字A、B来说，如果AB>BA,那么A就应该放在B的前面。（AB表示数字A和B进行拼接）（这个前面不一定是紧挨着B，还有可能是EACDBF这样）比如 我现在有一些数字是这样排列的;ECDBAF然后AB>BA ，那么ECDABF>ECDBAF交换了AB的顺序以后，如果AD>DA,那么A的顺序...

进行一次深度优先搜索，cur表示当前的层数。搜索到的最深的层就是二叉树的最大深度c++ class Solution { public: int ans = 0; void dfs(TreeNode* root,int cur) { ans = max(ans,cur); if(root->left != NULL){ dfs(root->left,cur+1); } if(root->right != NULL){ dfs(root->right,cur+1); } } int maxDepth(TreeNode* root) { if(root == NULL){r...