首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
chgbccch
获赞
16
粉丝
1
关注
1
看过 TA
0
华中科技大学
2018
Java
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑chgbccch 吗?
发布(1)
刷题
chgbccch
2019-09-01 17:35
已编辑
Java
pdd笔试第四题ac思路
没怎么看到有人分享第四题解法,那我说说我的吧。输入n,m。则最大值为nm。下一个值只会为(n-1)*m或n(m-1)。这时候容易想到一个思路就是把(n-1)m 和 n(m-1)都加到堆中。如下所示就是把一个数的上方和左方的数加到堆中,但这样有一个重复添加的问题,如位于(1,2)处的6会被8和9都加到堆中。那么如何解决这个问题呢?1 2 3 42 4 6 83 6 9 12思路很简单。当从堆中取出一个数后,将其上方的数加入堆,当该数是最后一行的数时,将其左侧的数到堆中。然后继续从堆顶取数,直到取到第k个。 已AC。
投递拼多多等公司10个岗位 >
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务