首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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_
Java
好未来***骚了,我好久都没用过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
联想
校招火热招聘中
官网直投
相关推荐
musdrop
05-07 14:18
南京航空航天大学 计算机类
大二,这简历能找到实习吗,求改进建议
真没啥能写了,求帮忙改善一下,第一次做简历
最后再改一次简历
简历被挂麻了,求建议
点赞
评论
收藏
转发
江流川_
05-03 22:05
深圳大学 电子信息类
好像我们的前半生做的很多事情都是为了那张简历更好看一些。
好像我们的前半生做的很多事情都是为了那张简历更好看一些。高考拼命考上好大学不就是为了简历上的学历背景更有优势吗,熬夜做项目不就是为了在简历上表面能更快入手工作吗,我们花费了前半生的努力最终都归结到那张薄薄的简历纸上,有时候想想真的有必要吗?如果你偏要说人生是用来体验的,那么请问你那些你孤身一人去图书馆卷绩点、熬夜打比赛、考研坐冷板凳的时刻你真的有在快乐吗
点赞
评论
收藏
转发
25届海投王
03-28 18:05
西安电子科技大学 计算机类
腾讯加班太狠了,凌晨5点面试
投递腾讯等公司8个岗位
点赞
评论
收藏
转发
Lwr666
05-08 19:49
北方工业大学 计算机类
合并区间
NC37 合并区间题目题解(219)讨论(302)排行面经new中等 通过率:24.90% 时间限制:2秒 空间限制:256M知识点排序数组描述给出一组区间,请合并所有重叠的区间。请保证合并后的区间按区间起点升序排列。数据范围:区间组数 0≤𝑛≤2×1050≤n≤2×105,区间内 的值都满足 0≤𝑣𝑎𝑙≤2×1050≤val≤2×105要求:空间复杂度 𝑂(𝑛)O(n),时间复杂度 𝑂(𝑛𝑙𝑜𝑔𝑛)O(nlogn)进阶:空间复杂度 𝑂(𝑣𝑎𝑙)O(val),时间复杂度𝑂(𝑣𝑎𝑙)O(val)示例1输入: [[10,30],[20,60],[80,...
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
嵌入式开发秋招投递公司名单(大概200家)
1.2W
2
...
感觉回寒了,今年的工作比明年好找多了
9065
3
...
【牛客&赛文X】技术岗面试-八股编程题单上线!(免费刷)
8256
4
...
终于毕业啦
7448
5
...
兄弟们之间就别卷了吧,选自己喜欢的offer得了
6776
6
...
学生思维很不适合混职场(包括求职)
6676
7
...
院校及方向求助
5763
8
...
5.9校招&实习招聘信息汇总
5364
9
...
哔哩哔哩服务端开发暑期实习一面5.7
5356
10
...
市烟草专卖局orTPLINK联洲
5332
正在热议
#
牛客帮帮团来啦!有问必答
#
568210次浏览
9517人参与
#
简历中的项目经历要怎么写
#
407240次浏览
6796人参与
#
如何写一份好简历
#
240045次浏览
3686人参与
#
平台or薪资 硬件uu更看重哪个
#
22411次浏览
146人参与
#
我的上岸简历长这样
#
150908次浏览
3025人参与
#
你的简历改到第几版了
#
285273次浏览
4358人参与
#
远程面试的尴尬瞬间
#
3096次浏览
71人参与
#
春招你拿到offer了吗
#
343981次浏览
5139人参与
#
海康威视求职进展汇总
#
85446次浏览
1048人参与
#
我的成功项目解析
#
77154次浏览
2281人参与
#
现在还是0offer,延毕还是备考
#
343011次浏览
4411人参与
#
你已经投递多少份简历了
#
273364次浏览
4190人参与
#
我的失利项目复盘
#
199262次浏览
4396人参与
#
你觉得比亚迪今年还有春招吗?
#
41155次浏览
296人参与
#
浅聊一下我实习的辛苦费
#
75909次浏览
706人参与
#
晒一晒我的offer
#
3094095次浏览
52070人参与
#
我发现了面试通关密码
#
306214次浏览
5893人参与
#
租房前辈的忠告
#
25996次浏览
1907人参与
#
我想象的工作vs实际工作
#
83979次浏览
1451人参与
#
比亚迪求职进展汇总
#
152686次浏览
1161人参与
牛客网
牛客企业服务