首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客1610600号
2017-09-15 21:46
北京航空航天大学 算法工程师
关注
已关注
取消关注
好未来 计算最大路径和
非递归的方法,有谁写出来了吗?考完后,想了好久,还是没想出来。如果用栈来实现前序遍历,但是父节点不好处理。
提示
全部评论
推荐
最新
楼层
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
南宫影露
西安邮电大学 后端
有指明吗?我都没有注意
点赞
回复
分享
发布于 2017-09-16 09:21
狐狸与猎犬
华南理工大学 Java
这题不是动归吗?leetcode的题吧。。。
点赞
回复
分享
发布于 2017-09-16 01:24
远行为客
北京邮电大学 Java
用两个栈啊……
点赞
回复
分享
发布于 2017-09-16 00:10
子房
宁夏大学 Java
我是这么做了,不是有一个n么,写一个循环,每次定义一个数组,数组大小与每层的数的多少一致,然后求出所有的和,一直累加,把所有的和存放到一个数组,这个数组的大小根据n的值可以求得。然后对结果数组排序,最大的就是最终结果。
点赞
回复
分享
发布于 2017-09-15 22:54
小伟成
美团_Java研发工程师
那我不是炸了🙃
点赞
回复
分享
发布于 2017-09-15 22:49
小伟成
美团_Java研发工程师
???非递归
点赞
回复
分享
发布于 2017-09-15 22:49
yellowboy_
北京工业大学 golang
好未来***骚了,我好久都没用过C++,非要用C++。题干中指明必须用
点赞
回复
分享
发布于 2017-09-15 22:01
Bless_Xu
江南大学 Java
有c++写和java写的,直接百度
点赞
回复
分享
发布于 2017-09-15 21:57
小小小小小.....
大学 算法工程师
bfs啊,代码已经丢了,思路是用map记录这个点到根节点的权值,队列实现,如果left和right都为NULL,就用maxsum来比较更新,相当于每个节点在计算出权值之后入队。其权值和在map<node,int>里
点赞
回复
分享
发布于 2017-09-15 21:55
牛妹同桌
成都理工大学 Java
用java写的二维数组dp,但是不知道能不能用java
点赞
回复
分享
发布于 2017-09-15 21:54
暂无评论,快来抢首评~
相关推荐
07-04 18:19
中国人民大学 管理培训生
秒杀offer ???
不该多睡那半小时的,没秒杀到offer小厂offer就是这么刺激,还需要靠抢啊🤔️你当抢周杰伦演唱会门票呢?
一表renzha:
有没有加锁,要是你们同时加会出现库存为-1吗?
点赞
评论
收藏
分享
07-02 14:00
门头沟学院 机械工程师
27届鼠鼠找暑期实习被骂履历太差
不知道为什么对实习生这么不友好,一般我们这种学生都挺老实本分的吧,小作坊就是小作坊
点赞
评论
收藏
分享
06-21 17:53
华南师范大学 Java
26届找暑期实习,求大佬们指点
从3月份开始投,各种厂都试过了,要么面试没通过要么挂,没收到一份offer马上就要暑假了,求大佬们指点指点😭😭😭
BlitzIron:
校园经历去了
点赞
评论
收藏
分享
05-15 19:57
西安建筑科技大学 Java
ssob上遇到的逆天
我搜了下,春风好像是fjb?这人是脑子有问题吗?上来就恶心人
那一天的Java_J...:
他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-02 17:58
试用期不算入职
希望大家注意哈哈哈哈 那试用期也不用工作呗
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
我是一个能独当一面的大人吗
8612
2
...
我举报了室友面试作弊
7282
3
...
大家觉得测试还能活多久
7195
4
...
友友们如何看待这个问题
6533
5
...
实习期间女mt这么说我该怎么回...
4356
6
...
累了,和自己和解了
3935
7
...
加班到十点,连续加班两个星期,这是实习生的强度吗?
3487
8
...
现在的hr在清高什么啊???
3436
9
...
腾讯csig暑期一二三面
3424
10
...
我的妈呀好久没见过这么尊重人的hr了
3412
创作者周榜
更多
正在热议
更多
#
你觉得实习能学到东西吗
#
34061次浏览
678人参与
#
百度工作体验
#
222035次浏览
1969人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
27205次浏览
213人参与
#
秋招什么时候开投比较合适?
#
21859次浏览
300人参与
#
机械人与华为的爱恨情仇
#
116726次浏览
945人参与
#
实习,不懂就问
#
44705次浏览
669人参与
#
发工资后,你做的第一件事是什么
#
67951次浏览
229人参与
#
机械人集合!你是什么工程师?
#
15631次浏览
89人参与
#
如何准备秋招
#
19524次浏览
375人参与
#
找不到好工作选择GAP真的丢人吗
#
78024次浏览
938人参与
#
工作中哪个瞬间让你想离职
#
25726次浏览
177人参与
#
我想去国央企的原因
#
59728次浏览
393人参与
#
快手求职进展汇总
#
546811次浏览
6001人参与
#
硬件应届生薪资是否普遍偏低?
#
73874次浏览
514人参与
#
你们公司几号发工资
#
20899次浏览
140人参与
#
多益网络求职进展汇总
#
29060次浏览
134人参与
#
不考虑转正,实习多久合适
#
32007次浏览
145人参与
#
如果再来一次,你还会学硬件吗
#
125566次浏览
1402人参与
#
软开人,秋招你打算投哪些公司呢
#
102776次浏览
958人参与
#
每个月的工资都是怎么分配的?
#
27446次浏览
423人参与
#
面试中,你被问过哪些奇葩问题?
#
68358次浏览
796人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务