首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
牛客1610600号
2017-09-15 21:46
算法工程师
关注
已关注
取消关注
好未来 计算最大路径和
非递归的方法,有谁写出来了吗?考完后,想了好久,还是没想出来。如果用栈来实现前序遍历,但是父节点不好处理。
提示
全部评论
推荐
最新
楼层
牛妹同桌
Java
用java写的二维数组dp,但是不知道能不能用java
点赞
送花
回复
分享
发布于 2017-09-15 21:54
小小小小小.....
算法工程师
bfs啊,代码已经丢了,思路是用map记录这个点到根节点的权值,队列实现,如果left和right都为NULL,就用maxsum来比较更新,相当于每个节点在计算出权值之后入队。其权值和在map<node,int>里
点赞
送花
回复
分享
发布于 2017-09-15 21:55
滴滴
校招火热招聘中
官网直投
Bless_Xu
Java
有c++写和java写的,直接百度
点赞
送花
回复
分享
发布于 2017-09-15 21:57
yellowboy_
golang
好未来***骚了,我好久都没用过C++,非要用C++。题干中指明必须用
点赞
送花
回复
分享
发布于 2017-09-15 22:01
小伟成
美团_Java研发工程师
???非递归
点赞
送花
回复
分享
发布于 2017-09-15 22:49
小伟成
美团_Java研发工程师
那我不是炸了🙃
点赞
送花
回复
分享
发布于 2017-09-15 22:49
子房
Java
我是这么做了,不是有一个n么,写一个循环,每次定义一个数组,数组大小与每层的数的多少一致,然后求出所有的和,一直累加,把所有的和存放到一个数组,这个数组的大小根据n的值可以求得。然后对结果数组排序,最大的就是最终结果。
点赞
送花
回复
分享
发布于 2017-09-15 22:54
远行为客
Java
用两个栈啊……
点赞
送花
回复
分享
发布于 2017-09-16 00:10
狐狸与猎犬
Java
这题不是动归吗?leetcode的题吧。。。
点赞
送花
回复
分享
发布于 2017-09-16 01:24
南宫影露
后端
有指明吗?我都没有注意
点赞
送花
回复
分享
发布于 2017-09-16 09:21
Kaykayw
Java
public class DBLink { public class DBLinkList { private int value; private DBLinkList pre; private DBLinkList next; public int getValue() { return value; } public void setValue(int value) { this.value = value; } public DBLinkList getPre() { return pre; } public void setPre(DBLinkList pre) { this.pre = pre; } public DBLinkList getNext() { return next; } public void setNext(DBLinkList next) { this.next = next; } } public DBLinkList insertELeDbLinkList(DBLinkList pHead, int pos, int data) { DBLinkList temp = new DBLinkList(); if (pos==1) { temp.setValue(data); temp.setNext(pHead); pHead.setPre(temp); return temp; } else { for (int i=1; i<pos-1;i++) { temp = pHead; if (temp.getNext()==null) { return null; } pHead = temp.getNext(); } DBLinkList insertLink = new DBLinkList(); insertLink.setValue(data); insertLink.setPre(temp); insertLink.setNext(pHead); return insertLink; } } public static void main (String args[]) { } }
点赞
送花
回复
分享
发布于 2017-09-16 10:27
滴滴
校招火热招聘中
官网直投
相关推荐
Super_Z2024
05-16 20:53
已编辑
深圳大学 电子信息类
5.15 经纬恒润开发一面(暑期实习)
基本围绕项目问,总共面了40多分钟:自我介绍项目中你主要负责什么?登录认证怎么实现的?什么是半长连接?RabbitMQ采用的是什么模式?有几个通道?具体是怎么实现的?缓存一致性的解决方案?为什么要用这种?还有其他方式吗?自旋锁是什么?怎么使用的?为什么要用自旋锁?如果有十个线程,自旋锁是怎么工作的?redis缓存你在哪里使用了?请举例?为什么要用缓存?Stream你用过吗?主要用来干什么?AOP是什么,你怎么用的?公共字段填充的公共字段指的是什么?可以用MyBatis实现吗?多线程的ThreadLocal了解吗?子线程可以继承父线程的ThreadLocal吗?怎么实现?synchronized...
点赞
评论
收藏
转发
坚定的芒果在debug
04-29 15:52
已编辑
门头沟学院 电子信息类
是不是我太老实了,丢了一个面试机会
如题我担心的是万一拿了offer,又去不了。市外的得考完期末才能去,得到6月底7月初。怎么办,求助!
点赞
评论
收藏
转发
土豆小魔王
04-27 01:29
已编辑
香港大学 计算机类
记录一下失败的找实习记录
累了华为:一面挂,面试官问我GPA和排名,我说不出来😭小米 sre工程师/cpp客户端:简历挂特斯拉 cpp客户端:简历挂4399 游戏客户端开发:笔试挂腾讯 pcg桌面cpp开发:一面挂普联:没消息百度:学姐给内推,好像没hc了直接发的拒信快手 cpp:简历挂oppo:一面被华为顶掉了,挂中行:没消息交行:没消息完美世界 游戏策划/客户端:没消息联想 python开发 没消息比亚迪 没消息埃森哲 没消息
投递4399游戏等公司10个岗位
点赞
评论
收藏
转发
刷题的四郎
05-15 14:09
北京交通大学 电子信息类
快手C++服务端一面
算法题:(1)有100个灯泡呈环形排列,每次改变一个灯泡的状态都会改变相邻灯泡的状态。给出随机的灯泡状态,请写出将灯泡全亮的算法。(2)24点。给出4个数以及加减乘除四个符号,请判断是否能够算出24点。聊项目C++ web服务器:架构、定时器、多线程问题Java 黑马点评:分布式锁、缓存穿透问题全程无八股。春招补录,之前连HR筛选都过不去,笑嘻了。
快手一面208人在聊
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
盲审已过,答辩已过,工作已签
3.1W
2
...
聪明人看的Java后端入门路线(应该比大多数高手给的靠谱)
1.1W
3
...
【有奖活动】浅聊一下我的实习⭐
9879
4
...
没offer的我们也很优秀偶
8795
5
...
快手客户端开发工程师(1)
7730
6
...
pcg qq 一面
6761
7
...
双非本 腾讯WXG暑期已offer | 附面经
4533
8
...
数据库慢查询优化的一个回答
4379
9
...
深夜emo了,暑假实习还是0offer
3915
10
...
今天滴滴会开奖吗
3792
正在热议
#
牛客帮帮团来啦!有问必答
#
788717次浏览
12518人参与
#
机械制造薪资爆料
#
315579次浏览
3659人参与
#
晒一晒我的offer
#
3429209次浏览
54890人参与
#
想实习转正,又想准备秋招,我该怎么办
#
114825次浏览
1289人参与
#
如果校招重来我最想改变的是
#
88515次浏览
1540人参与
#
海康威视求职进展汇总
#
98852次浏览
1190人参与
#
国企vs私企,你更想去?
#
19470次浏览
197人参与
#
0offer是寒冬太冷还是我太菜
#
422807次浏览
4882人参与
#
通信硬件2024笔试面试经验
#
86646次浏览
942人参与
#
投了多少份简历才上岸
#
59557次浏览
968人参与
#
提前批过来人的忠告
#
21511次浏览
441人参与
#
荣耀求职进展汇总
#
68455次浏览
684人参与
#
投递实习岗位前的准备
#
622318次浏览
11087人参与
#
实习生如何通过转正
#
26594次浏览
355人参与
#
简历无回复,你会继续海投还是优化再投?
#
22530次浏览
316人参与
#
你的工作大概什么时候入职?
#
4607次浏览
55人参与
#
工作压力大怎么缓解
#
10657次浏览
151人参与
#
学历对求职的影响
#
139646次浏览
1595人参与
#
软件开发投递记录
#
476451次浏览
7219人参与
#
毕业租房也有小确幸
#
26860次浏览
1482人参与
牛客网
牛客企业服务