首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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-31 11:10
湖南工商大学 计算机类
小厂 Java实习生 面经
1. 自我介绍 (感觉没准备好,不知道怎么准备,求大佬教一下) 2.在学校觉得学的最好的课程有哪些?语言类呢? 不敢答 408,回了下 数据结构 软件工程 , 语言的话 Java .net都搞过后台开发 3.说一下二叉树,前序后序中序 数据结构没有去回顾了,都不知道怎么描述二叉树,太尴尬了 后面的倒是说出来了 4.说一下数据结构中的堆和栈? 我稀奇古怪的扯到Java 堆内存 方法区 栈, 5.说一下new 对象还是new 变量 是保存在哪里 回答了 堆和 栈 6.说一下内存溢出和内存越界 不了解 7.说一下子桢 555,太菜了 又是不了解 8.手写了几条数据库语句 项目 9.负责项目的...
查看29道真题和解析
点赞
评论
收藏
转发
刻苦的斑马摆烂了
05-30 11:34
已编辑
门头沟学院 计算机类
offer选择 春招
某物流公司
软件开发岗
总包26-30
点赞
评论
收藏
转发
在写bug的艾伦很苗条
05-19 15:40
北京科技大学 计算机类
我哭死,面试完一个月了,凌晨一点给我发感谢信#宁德时代#
点赞
评论
收藏
转发
热锅巴
04-20 18:13
合肥工业大学 计算机类
终于结束了
昨天同时收到两个意向。最后决定去淘天了这两个月终于可以告一段落了后续更新一些面经和时间线。还有很多录音没复盘hhhh
点赞
评论
收藏
转发
ShaunHugo
05-31 10:25
吉林大学 计算机类
今日首绷 华为校招 13 级 = OD?
这一次我是真没绷住
华为开奖那些事
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
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
正在热议
#
和牛牛一起刷题打卡
#
12265次浏览
966人参与
#
实习生应该准时下班吗
#
91602次浏览
696人参与
#
牛客帮帮团来啦!有问必答
#
1082389次浏览
16226人参与
#
通信硬件薪资爆料
#
253393次浏览
2380人参与
#
机械制造薪资爆料
#
350757次浏览
4117人参与
#
本周投递记录
#
220130次浏览
5367人参与
#
你收到了团子的OC了吗
#
528844次浏览
6269人参与
#
晒一晒我的offer
#
3759189次浏览
57945人参与
#
你已经投递多少份简历了
#
337219次浏览
4895人参与
#
硬件人的简历怎么写
#
81703次浏览
848人参与
#
你怎么评价今年的春招?
#
11538次浏览
183人参与
#
我发现了面试通关密码
#
380923次浏览
7014人参与
#
担心入职之后被发现很菜怎么办
#
38843次浏览
324人参与
#
我想象的工作vs实际工作
#
105372次浏览
1696人参与
#
春招你拿到offer了吗
#
401217次浏览
5778人参与
#
产品人求职现状
#
56508次浏览
820人参与
#
2022毕业的你对23届的寄语
#
16711次浏览
355人参与
#
腾讯工作体验
#
152512次浏览
1490人参与
#
考研失败就一定是坏事吗?
#
22845次浏览
238人参与
#
产品面经
#
48183次浏览
877人参与
牛客网
牛客企业服务