不是哥们
dfs层次遍历,,,,,,,,这是脱裤子放屁,没苦硬吃啊。。。无敌了家人们,再卷下去,算法题也能八股取士了
全部评论
直接写个bfs,函数名叫dfs
算法题一直不都是八股的另一种形式
真牛逼啊,下次来一个bfs实现递归

只能说面试就爱问脱裤子放屁的东西,例如如何用栈模拟队列,队列模拟栈,我之前有一次就是认为这些没用,没有准备,面试时候太紧张,一下没想出来
可以了解一下迭代加深搜索,bfs的内存占用比较高,这样做的时间复杂度是和正常bfs一样的
dfs还能层次遍历吗?
,原谅我浅薄的知识,觉得这不太可能

你们都太强了
真是事多啊
太深的算法不一定有用,但是像dfs之类的,还是很基础的,虽然也不一定能用上,但是还是要懂的
哪家企业
什么鬼
?
dfs的时候参数再加一个当前深度,为每个深度开一个数组记录每层的值,每次访问到新节点按照深度插入对应的数组
哪家企业
已老实
不是哥们?
这是真抽象了
相关推荐
09-30 18:21
湖南软件职业学院 前端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
投票
点赞 评论 收藏
分享
梦倩倩:同学,瞅瞅我司,医疗独角兽,校招刚开,名额有限,先到先得,我的主页最新动态,绿灯直达,免笔试~
查看5道真题和解析 点赞 评论 收藏
分享