一道看似小学奥数题，实则是贪心算法的题目

无意间看到这道题，原问题在这儿，https://www.nowcoder.com/questionTerminal/4a3e2d55c2bd44f9af51a406f341b20d?toCommentId=5993460，网上搜索了下没找到正确答案（指的是通用的解法，能够用代码去描述的），最后自己废了快2个钟头才想出答案，我是真的蠢。我的答案就是原问题评论下用代码描述的，特意分享出来大家看看。#面试笔试题交流##笔试题目#
全部评论
有兴趣的可以看看 DP 能不能解，因为我个人感觉这个贪心真的不好想到，而且贪心的过程中还存在一个corner case。
点赞 回复 分享
发布于 2020-04-25 01:27

相关推荐

头像
今天 00:22
已编辑
西安交通大学 全栈开发
985计算机老学长掏心窝子：当年我踩过的坑，希望你们能绕开
写在前面： 第二期已更 学长985计算机硕士毕业5年，之前有呆过摩根士丹利，小红书。目前在某500强外企从事Software Engineer。最近一次跳时还拿过字节、华为、古茗等offer，最终综合对比选择了性价比较高的外企。今天不聊算法八股文，只想用最接地气的「心窝子经验」，告诉你们象牙塔里最该提前点满的生存技能，未来开挂的你会感谢自己提前看完哒~ 一、那些学校不教但职场要命的「隐形能力」 1. 「屎山代码抗性」训练法（血泪教训） 真相：不要怀疑，大部分公司80%的时间在维护祖传屎山代码，之前刚入职某书时接手了中台的各种服务，连续通宵三天才结合自己整理的框架图，理清业务流。 ...
爱吃烤肠的秋田犬在做核酸：deepseek写的吧。。。
投递完美世界等公司10个岗位 > 职场自救指南：防坑黑皮书
点赞 评论 收藏
分享
02-17 19:32
已编辑
四川大学 后端
点赞 评论 收藏
分享
01-02 21:17
已编辑
西安理工大学 后端
26届怎么找暑期实习啊啊啊啊
双非本科，准备找开发的实习，现在主要是在学java，但是只做过一些简单的demo单体项目，现在的想法是再准备两个项目，一个单体，一个微服务，现在的打算是做黑马点评和商城项目，不知道这俩可以吗，而且时间也不知道够不够，还要准备八股啥的，感觉要来不及了
程序员小白条：项目不太重要，你的优势的算法竞赛，然后多背相关的八股文，项目可以不作为重点考虑，面试可能就简单带过项目就行了，你可以直接写简历，背项目相关的八股文就行，也不用自己做，时间紧张的情况下，性价比最高
点赞 评论 收藏
分享
02-12 16:33
中南大学 Java
点赞 评论 收藏
分享
昨天 15:42
已编辑
绍兴文理学院 golang
蔚来 百度 得物 go 实习 一面
因为发现自己面试能力过差，因此开始抱着练习的心态刷点面试。鬼知道小厂都不约面，可能是时间不对。昨天喝了奶茶没睡着，早上六点才开始睡，睡到十一点。压力有点小大。一下午三场。有点小难受。蔚来 go一面时隔千年第一次面试，一上来手撕没见过的，平时写题都用AI，吓坏了，感受是KPI。算法手撕：用goroutine，chan，waitgroup实现生产者和消费者反问用AI写代码是坏习惯吗？——支持，能干活就行百度 go一面流程很正规。但是面试官好像没想到我这么菜，问简单的都答不上来。全程让我自己想想我还有什么亮点。简历1.自我介绍，项目2.k8s的pod挂了是怎么反复重启的3.k8s环境有没有遇到难题怎...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

京东 TET管培生

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 面试被问“你的缺点是什么?”怎么答 #
5430次浏览 88人参与
# 租房找室友 #
7858次浏览 53人参与
# 水滴春招 #
14991次浏览 170人参与
# 25届秋招公司红黑榜 #
238145次浏览 988人参与
# 入职第四天，心情怎么样 #
11007次浏览 57人参与
# 简历无回复，你会继续海投还是优化再投？ #
48537次浏览 560人参与
# 机械人选offer，最看重什么？ #
69060次浏览 449人参与
# 牛友们的论文几号送审 #
16003次浏览 500人参与
# 软开人，你觉得应届生多少薪资才算合理？ #
81338次浏览 496人参与
# 国企还是互联网，你怎么选？ #
109117次浏览 852人参与
# 22届毕业，是读研还是拿外包offer先苟着 #
4640次浏览 27人参与
# 机械人，你的秋招第一份简历被谁挂了 #
125793次浏览 1925人参与
# 总结:哪家公司面试体验感最差 #
33256次浏览 169人参与
# 职场新人生存指南 #
198897次浏览 5499人参与
# 安利/避雷我的专业 #
62082次浏览 481人参与
# 读研or工作，哪个性价比更高？ #
26038次浏览 356人参与
# 听劝，这个公司值得去吗 #
382314次浏览 1515人参与
# 参加完秋招的机械人，还参加春招吗？ #
26715次浏览 275人参与
# 你觉得早上几点上班合适？ #
61659次浏览 256人参与
# 如果重来一次你还会读研吗 #
155662次浏览 1705人参与
# 你们的毕业论文什么进度了 #
900557次浏览 8944人参与
牛客网
牛客企业服务