首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客786963925号
获赞
201
粉丝
10
关注
4
看过 TA
52
男
复旦大学
2021
C++
IP属地:美国
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑牛客786963925号吗?
发布(21)
评论
刷题
收藏
牛客786963925号
关注TA,不错过内容更新
关注
2021-07-19 21:24
已编辑
复旦大学 C++
题解 | #对称的二叉树#
解法一:递归方法 据题意,对称二叉树定义为:「若一棵二叉树与其镜像二叉树是相同的,则其是对称的二叉树」。因此,判断一棵二叉树是否是对称的,需要从根结点开始,不断地比较左右子树的对称情况,过程如图所示。 从根结点(结点)0开始,判断其左右子树是否对称,即判断「结点1所在子树」和「结点2所在子树」是否对称; 为比较这两个子树的对称情况,需要分别比较各自的左右孩子的对称情况,即:比较「结点3所在子树」和「结点4所在子树」是否对称,同时也需要比较「结点5所在子树」和「结点6所在子树」是否对称; 依次类推,直至遍历到叶子结点。 注意: 在遍历过程中,待比较的两个结点一个为空,一个不为空,则...
0
点赞
评论
收藏
分享
2021-07-19 21:20
已编辑
复旦大学 C++
题解 | #二叉树的下一个结点#
解法一:暴力解法 据题意,「某结点的下一个结点」定义为「中序遍历」后的下一个结点。因此暴力解法的步骤为: 根据输入的结点以及next指针,先求得二叉树的根结点root; 利用root进行二叉树的中序遍历,并定义数组储存中序遍历的结果; 遍历该数组,得到「下一个结点」。 注意:二叉树的中序遍历步骤为:先遍历左子树,再访问根结点,再遍历右子树。因此可通过递归较为方便地实现二叉树的中序遍历。 代码如下: /* struct TreeLinkNode { int val; struct TreeLinkNode *left; struct TreeLinkNode *right; struct T...
0
点赞
评论
收藏
分享
2021-07-14 13:06
已编辑
复旦大学 C++
题解 | #扑克牌顺子#
解法一:排序 在解决此题目之前,需要明确:在达到何种要求时,会实现「顺子」。 显而易见,当所抽取的非零牌存在重复时,不可能有顺子出现;此外,由于0可以代替任意牌,因此能否组成顺子是由「非零牌」决定的。故,此题的本质是要我们寻找非零牌之间是否满足一定的关系。 题目说明每次抽取牌的数量为5,因此若非零牌中的最大值与最小值之差小于5,则一定会组成顺子。 因此,题目转变成为:在非零牌中,寻找最大牌与最小牌,并计算其距离是否小于5。 解法一的思路如下: 将原数组排序(可利用C++内置的sort()方法进行排序); 可以得到数组中的最大数max(即有序数组的最后一个元素); 从头开始遍历排序好的数组: ...
0
点赞
评论
收藏
分享
2021-07-19 21:33
已编辑
复旦大学 C++
题解 | #两数之和#
解法一:暴力解法 暴力解法的思路较为直接,在输入数组中分别对两个下标进行遍历,若满足题目要求,直接返回结果(题目中明确说明假设答案唯一)。 注意: 第一层循环应从0到n-2位置(n为数组长度),即不需要遍历到数组最后一个元素; 第二层循环应将第一层循环变量作为起点,遍历至数组最后一个元素。 下标从1开始,因此在保存结果时,要注意加1。 代码如下: class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector */ vector<int>...
不懂《算法》的《小白...:
C++的暴力破解好像会超时啊🤔,是不是那个时候数据还没变
0
点赞
评论
收藏
分享
2021-07-21 22:52
已编辑
复旦大学 C++
题解 | #矩阵的最小路径和#
解法一:回溯法(暴力解法) 回溯法遍历所有可走到的路线,并计算每条路线的结果,将最小的结果返回。回溯方法通常需要两个步骤:1. 更新变量,递归到下一步;2.递归返回时,撤销更新对于此题,在每一次递归过程中,需要将当前位置元素的路径和(代码中curSum变量)加入到结果中,并作为参数传入下一次递归;在递归完成后,需要减去数组当前位置的取值,即:撤销对curSum的更新。由于此题允许「向右」及「向下」两种移动方式,因此需要对两个方向各进行递归。 注意递归的终止条件:1. 当前位置超出数组边界;2.已经递归到终点,即右下角位置。 注意:此递归解法的运行时间会超时。 代码如下: int res = I...
牛客16043478...:
方法二中的记忆数组没用上吧?
0
点赞
评论
收藏
分享
2021-02-28 15:16
复旦大学 C++
【TP-LINK春招】【内推】
#TP-LINK 2021届春招正式启动# #tp# #2021春招# tplink校招 招聘岗位:研发、国际业务、市场营销、技术市场、制造、供应链、人事行政、财务 工作地:深圳、杭州、成都、武汉、东莞、珠海国内办事处 及各海外子公司 毕业时间要求:2021.01.01-2021.12.31 流程: 1. 网申( 2021年3月底截止) 简历投递通道:hr.tp-link.com.cn 内推码:F4XY (填写内推码,简历特殊标记,同等条件下优先录取!) 2. 笔试、面试(面试于 3月8日陆续开始,笔...
投递TP-LINK等公司7个岗位
0
点赞
评论
收藏
分享
1
2
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务