牛客最菜应届生
牛客最菜应届生
全部文章
题解
归档
标签
去牛客网
登录
/
注册
牛客最菜应届生的博客
全部文章
/ 题解
(共38篇)
题解 | #数组中只出现一次的两个数字#
unordered_map求解 思路:第一次遍历,找到每一个数对应的index列表第二次遍历,找到index列表元素个数为1的key,放到vector中第三步,对存放结果的vector进行sort排序 代码 class Solution { public: /** * 代码中的类名...
2021-06-28
1
347
题解 | #平衡二叉树#
思路:递归 当前树是平衡二叉树的条件:1、空指针2、左子树和右子树都是平衡二叉树且左子树和右子树的深度差的绝对值小于等于1 代码 class Solution { public: int ComputeDepth(TreeNode* pNode){ if(pNode==nul...
2021-06-28
0
280
题解 | #栈的压入、弹出序列#
思路 按照入栈顺序依次push,当遇到栈顶元素和出栈序列的元素相等时,pop(自动更新栈顶,出栈序列的索引+1) class Solution { public: bool IsPopOrder(vector<int> pushV,vector<int> popV) ...
2021-06-27
0
278
题解 | #包含min函数的栈#
思路 每次插入删除都维护一个最小值,维护一个保存每一次插入后最小值的栈(辅助栈) 插入时 比较要插入的值和当前最小值,取二者的最小值作为新的最小值,将其插入辅助栈 弹出时 弹出辅助栈栈顶元素,将新的栈顶元素作为更新后的最小值 class Solution { public: stack<...
2021-06-27
0
284
题解 | #二叉树的镜像#
递归实现二叉树镜像 假设我们的函数一定能实现这样的功能:1、对传入的根节点对应的二叉树镜像,返回镜像后的根节点 2、终止条件:当输入为空节点的时候,返回空节点 TreeNode* Mirror(TreeNode* pRoot) { // write code here ...
2021-06-27
0
428
题解 | #调整数组顺序使奇数位于偶数前面#
处理奇数(或者偶数) /* * 处理奇数,从前往后走 */ /* int i = 0; for(int j = 0; j<array.size(); j++){ if(...
2021-06-27
0
388
题解 | #旋转数组的最小数字#
参考:https://www.bilibili.com/video/BV1CK411c7gx?p=9 class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { i...
2021-06-26
0
340
题解 | #二叉树的下一个结点#
计算二叉树的下一个节点 分三种情况分别讨论,注意不能访问空指针(非法访问) /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struc...
2021-06-26
0
320
首页
上一页
1
2
3
4
下一页
末页