关注
我的想法是,把输入的矩阵一步步变成4*4的。
如果矩阵行数大于4,就寻找价值最小的那一点,将它所在那一行和它上面一行或者下面一行对应列数相加(看最小点上面的点价值小还是下面的点价值小,还要考虑最小点在第一行和最后一行的情况),处理后矩阵从N*M变为(N-1)*M;
如果矩阵的列数大于4,就寻找价值最小的那一点,将它所在那一列和它左边一列或者右边一列对应行数相加,处理后矩阵从N*M变为N*(M-1)。
如果上面两步处理后的矩阵还是大于4*4,则继续处理。
矩阵变成4*4后,价值最小的那一点的价值即为结果。
不知道这个思路有没有漏洞。
我提交的答案忘了处理最小值在第一行或者最后一行和第一列和最后一列的情况,导致会报异常,所以没有AC。
查看原帖
点赞 评论
相关推荐
11-29 14:47
字节跳动_后端开发(准入职员工) 逆天 hr。。先是在面试之前给我换了两次面试时间,面试完就不回消息了。面试时候我已经明确说了我不接受上海和深圳,没有 hc 你给我挂了就是了现在说这个😅化身华黑子,纯逆天
沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待;
2.你的排名比较靠前,不要担心,耐心等待;
3.问题不大,正在审批,不要着急签其他公司,等等我们!
4.预计9月中下旬,安心过节;
5.下周会有结果,请耐心等待下;
6.可能国庆节前后,一有结果我马上通知你;
7.预计10月中旬,再坚持一下;
8.正在走流程,就这两天了;
9.同学,结果我也不知道,你如果查到了也告诉我一声;
10.同学你出线不明朗,建议签其他公司保底!
11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
454725次浏览 4653人参与
# 如何排解工作中的焦虑 #
72640次浏览 1012人参与
# 地方国企笔面经互助 #
8434次浏览 18人参与
# 同bg的你秋招战况如何? #
84353次浏览 617人参与
# 你上一次加班是什么时候? #
22970次浏览 185人参与
# 找工作时遇到的神仙HR #
566062次浏览 3854人参与
# 实习,投递多份简历没人回复怎么办 #
2460228次浏览 34895人参与
# 虾皮求职进展汇总 #
124555次浏览 926人参与
# 比亚迪工作体验 #
45202次浏览 214人参与
# 你的秋招进展怎么样了 #
1716682次浏览 24781人参与
# 现在还是0offer,延毕还是备考 #
826854次浏览 6927人参与
# 投递实习岗位前的准备 #
1197957次浏览 18562人参与
# 如果公司给你放一天假,你会怎么度过? #
4951次浏览 65人参与
# 你最近一次加班是什么时候? #
22347次浏览 203人参与
# 百度秋招提前批进度 #
87993次浏览 1048人参与
# 提前批简历挂麻了怎么办 #
150510次浏览 1982人参与
# 校招入职后的感受 #
162983次浏览 1990人参与
# 中兴求职进展汇总 #
474059次浏览 2461人参与
# 实习必须要去大厂吗? #
56254次浏览 965人参与
# 发工资后,你做的第一件事是什么 #
13982次浏览 65人参与