首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
是小毛吖
2017-08-28 11:51
已编辑
快手_高级Java开发工程师
关注
已关注
取消关注
吉比特编程第二题可以使用贪心算法吗
请问各位大神,吉比特第二题可以使用贪心算法吗。因为只能右或者下,所以我只求局部的最优可以吗。
提示
全部评论
推荐
最新
楼层
ZhangFinder
阿里巴巴_高级开发工程师
感觉自己太傻了,开始用递归做的,结果超时,然后开始改成DP。结果没时间了。最后我的DP代码如下,大神们看看有没有错,可惜没办法检测了。 public static int dpSoution(int row,int col,int[][] array){ int max=0; int[][] dp=new int[row][col]; for(int i=0;i<row;i++){ for(int j=0;j<col;j++){ if(i==0&&j==0){ dp[i][j]=array[0][0]; }else if(i==0){ dp[i][j]=dp[i][j-1]+array[i][j]; }else if(j==0){ dp[i][j]=dp[i-1][j]+array[i][j]; }else{ int tmp=dp[i][j-1]>dp[i-1][j]?dp[i][j-1]:dp[i-1][j]; dp[i][j]=tmp+array[i][j]; } if(dp[i][j]<max) max=dp[i][j]; } } int result=-max+1; return result; }
点赞
送花
回复
分享
发布于 2017-08-27 21:16
lb12345
Java
用贪心70,不知道漏了什么情况
点赞
送花
回复
分享
发布于 2017-08-27 21:18
滴滴
校招火热招聘中
官网直投
穆晨
C++
DP 记录路径 找最小
点赞
送花
回复
分享
发布于 2017-08-27 22:37
向宇基友
Java
很经典的动态规划(据说是LetCode的原题)
点赞
送花
回复
分享
发布于 2017-08-27 23:32
已删除
从后往前dp,或者二分,知道了加入的数量,那么可以nm判断是否存在一条路从左上角走到右下角,后者带一个log而已
点赞
送花
回复
分享
发布于 2017-08-28 01:07
滴滴
校招火热招聘中
官网直投
相关推荐
任我行2002
05-15 00:23
西安电子科技大学 计算机类
拼多多主管面
面了一小时,没手撕,感觉面试官也挺好的,5.9面的,已经约了16号hr面自我介绍介绍完之后,因为我简历没写实验室项目,他问我研究生方向和研究生做了什么项目;我就介绍了一下给研究所做的项目,说了项目背景、难点、技术选型、技术选型的考虑、开发过程、结果。研究所项目项目在做的时候的难点是什么?怎么解决的?怎么去解决问题的?你的思维过程,试错的过程是怎么样的?有没有去改源码来解决问题?这个项目时间比较紧,你是怎么解决这个时间的问题的?你自己会加班做么?强度多大(跟我说工作的话,时间12、13小时还是正常的,我有点懵逼了)?问我如果实习的话能接受这个时间么(他们希望实习生也是这样的,如果要留的话)?你怎...
点赞
评论
收藏
转发
25届海投王
03-28 18:05
西安电子科技大学 计算机类
腾讯加班太狠了,凌晨5点面试
投递腾讯等公司10个岗位
点赞
评论
收藏
转发
匿名牛油
不愿透露姓名的神秘牛友
04-09 21:25
已编辑
实习简历求各位大佬拷打
目标嵌入式或linux cpp方向,各位大佬有什么建议吗? #嵌入式# #简历# 项目2在这个基础上包装了一下
点赞
评论
收藏
转发
等我打完这场仗
05-12 19:14
天津大学 管理科学与工程类
化身手黑
真被ex到了,五一前二面结束,结束了我说什么时候有后续,那个面试官说帮我催一下hr,我以为节后就是hr面了,还把美团,腾讯,飞猪,高德的面试都推了。结果节后还是技术面,三面结束后一天没动静,给hr发邮件也不回,打电话了和我说“你三面是OK的,但那个组招满了,只能换个组加面”,加面完又是一整天没反馈,给hr发微信也不回,又是打了个电话,说只剩一个hc了,想再看看,结果要等下周。然后刚刚去官网上看已经是流程结束了。。。四轮技术面加上推了一堆其他面试,我真是~$@,*_&#快手##快手挂#
投递快手等公司10个岗位 >
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
瑞幸java校招二面(史诗级80min)
9373
2
...
送花给牛友,不做“白嫖党”!牛客互动新功能上线啦!
8512
3
...
CS硕 只看40w+且965 能投啥
7652
4
...
5.16校招&实习招聘信息汇总
7136
5
...
腾讯 后台开发 一面
6351
6
...
【进面核心】如何紧盯个人简历与企业需求的契合度
6166
7
...
阿里oc
5337
8
...
滴滴秋储后端(秒挂)
5036
9
...
许愿滴滴秋储OC,最后一个大厂了
4287
10
...
快手二面g
3473
正在热议
#
牛客帮帮团来啦!有问必答
#
730891次浏览
11739人参与
#
非技术岗是怎么找实习的
#
74760次浏览
1400人参与
#
海康威视求职进展汇总
#
91657次浏览
1094人参与
#
浅聊一下我实习的辛苦费
#
81631次浏览
763人参与
#
如何写一份好简历
#
263292次浏览
3965人参与
#
硬件人求职现状
#
185164次浏览
2709人参与
#
通信硬件人笔面经互助
#
111978次浏览
2263人参与
#
面试等了一周没回复,还有戏吗
#
40631次浏览
500人参与
#
机械制造面试记录
#
37651次浏览
505人参与
#
24届营销人拿到了几个offer
#
4247次浏览
62人参与
#
铜五铁六真的存在吗?
#
28342次浏览
298人参与
#
实习生应该准时下班吗
#
76897次浏览
571人参与
#
打工人的辛酸
#
8626次浏览
134人参与
#
运营人的第一份offer应该如何选
#
35324次浏览
643人参与
#
美的求职进展汇总
#
39028次浏览
419人参与
#
如何看待offer收割机的行为
#
224231次浏览
3256人参与
#
产品实习,你更倾向大公司or小公司
#
36500次浏览
560人参与
#
数据人offer决赛圈怎么选
#
44835次浏览
728人参与
#
实习与准备秋招该如何平衡
#
172050次浏览
3115人参与
#
通信硬件薪资爆料
#
201050次浏览
1823人参与
牛客网
牛客企业服务