首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
秋招专场
校招火热招聘中
官网直投
相关推荐
椰子在提需求
05-30 19:53
深圳大学 中国语言文学类
携程用户运营--一面记录
一面大约20分钟左右,感觉还不错,问题不算太难,主要是针对简历提问的,大家一定要很清楚自己的简历内容1.自我介绍2.深挖实习经历:做了什么?结果如何?扮演什么角色? 3.说一段你最有成就感的项目或者实习经历4.两个优点两个缺点5.怎么理解用户运营?你认为什么是运营最重要的能力?6.反问
查看6道真题和解析
运营面经
点赞
评论
收藏
转发
想不出来_6
05-29 10:35
沧州交通学院 计算机类
逆天hr
找工作时遇到的神仙HR
点赞
评论
收藏
转发
曹俊豪
04-13 18:48
三亚学院 计算机类
大二想找实习,不玻璃心,求拷打
点赞
评论
收藏
转发
offer快来111
05-28 16:44
门头沟学院 计算机类
生日当天收到的第一封这么正式的信还有哪些公司有hc啊求推荐
点赞
评论
收藏
转发
杰尼杰尼0618
昨天 11:19
中国海洋大学 计算机类
5.31拼多多服务端开发实习生一面(75min)
自我介绍算法:给出二叉搜索树的root结点,查找出第k大的结点八股(因为八股问的时间太长了,只记住了一部分):java基础与集合相关1.介绍equals和hashcode函数2.介绍JDK1.8的hashmap,get和put方法3.介绍红黑树,hashmap中红黑树的key是怎么查找的4.介绍currenthashmap计算机网络相关5.讲一下TCP和UDP6.TCP建立连接的流程7.为什么需要三次握手8.TCP断开连接的过程9.TCP如何保证可靠传输10.具体讲一下拥塞控制和滑动窗口11.介绍HTTP协议12.HTTP与HTTPS的区别13.HTTP通信的具体流程14.非对称加密和对称加密...
投递拼多多等公司10个岗位 >
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
找工作第一课之如何写一份好的简历
9738
2
...
结束了,研三一年应聘感受
5794
3
...
5.30 拼多多三面凉经
4674
4
...
保融科技java实习面试凉经
3806
5
...
春招颗粒无收
3695
6
...
loser破防
3491
7
...
今日首绷 华为校招 13 级 = OD?
3338
8
...
快手暑期c++一面
3084
9
...
我跟导师谈实习,导师跟我谈休学
2950
10
...
小厂 Java实习生 面经
2815
正在热议
#
和牛牛一起刷题打卡
#
12234次浏览
966人参与
#
实习生应该准时下班吗
#
91555次浏览
696人参与
#
牛客帮帮团来啦!有问必答
#
1082209次浏览
16226人参与
#
通信硬件薪资爆料
#
253361次浏览
2380人参与
#
机械制造薪资爆料
#
350749次浏览
4117人参与
#
本周投递记录
#
220112次浏览
5367人参与
#
你收到了团子的OC了吗
#
528821次浏览
6269人参与
#
晒一晒我的offer
#
3758982次浏览
57943人参与
#
你已经投递多少份简历了
#
337189次浏览
4895人参与
#
硬件人的简历怎么写
#
81703次浏览
848人参与
#
你怎么评价今年的春招?
#
11530次浏览
183人参与
#
我发现了面试通关密码
#
380898次浏览
7014人参与
#
担心入职之后被发现很菜怎么办
#
38835次浏览
324人参与
#
我想象的工作vs实际工作
#
105369次浏览
1696人参与
#
春招你拿到offer了吗
#
401200次浏览
5778人参与
#
产品人求职现状
#
56494次浏览
820人参与
#
2022毕业的你对23届的寄语
#
16710次浏览
355人参与
#
腾讯工作体验
#
152503次浏览
1488人参与
#
考研失败就一定是坏事吗?
#
22844次浏览
238人参与
#
产品面经
#
48159次浏览
877人参与
牛客网
牛客企业服务