QIXIU
2022-04-27 01:18 电子科技大学 算法工程师
关注
菜菜回答一波，这题解法有点妙呀。
我们可以这样理解，对于数组A, 我们从左向右依此消掉第i 个数，
1. 如果A[i] <= A[i-1], 可以发现在消去A[i-1] 时， A[i] 可以被消去， 即不增加操作次数
2. 如果 A[i] > A[i-1], 可以发现当前已发生操作可以消去A[i-1], 那么A[i]也可以被消去一部分A[i-1], 则为了消去A[i], 需要增加A[i] - A[i-1] 次操作
可以证明该算法拥有全局最优解，
查看原帖
3 评论
相关推荐
查看8道真题和解析 
投递字节跳动等公司6个岗位 > 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 实习体验有感，送给学弟学妹2.5W
- 2... 美团面经（3.21一面、3.26二面、4.1oc）1.9W
- 3... 26届暑期基本告一段落（😀）1.0W
- 4... 美团oc8927
- 5... 双非初见白月光之腾讯云智一面8151
- 6... 臣虽八股拉垮，但略懂点面试技巧！-- 论面试欧狗是怎么通过面试的😁6477
- 7... 命运的齿轮开始转动，我与牛客佬们的故事！4528
- 8... 跨考转码拿到美团offer | 尝试教大家背八股（一）4487
- 9... 实在是忍不了了！窝囊实习生直接怼4234
- 10... 老板为逼我离职，污蔑我偷窃还报警4008
正在热议
更多
# 笔试 #
2298009次浏览 26950人参与
# 实习期间如何提升留用概率？ #
2776次浏览 57人参与
# 招行数字金融训练营 #
191631次浏览 563人参与
# 牛友故事会 #
461551次浏览 10915人参与
# 应届生简历当中，HR最关注哪些？ #
5338次浏览 65人参与
# 什么专业适合考公 #
24003次浏览 180人参与
# 腾讯云智研发2025实习生招聘 #
119714次浏览 1423人参与
# 大厂还是考编 #
79674次浏览 1298人参与
# 求职你最看重什么？ #
57150次浏览 327人参与
# 机械/制造每日一题 #
53123次浏览 944人参与
# 毕业季，你想好怎么跟生活对线了吗？ #
183065次浏览 3412人参与
# 牛友春招想让哪家公司来捞你？ #
26556次浏览 166人参与
# 虾皮求职进展汇总 #
208031次浏览 1448人参与
# 京东工作体验 #
11317次浏览 82人参与
# 实习必须要去大厂吗？ #
81244次浏览 1223人参与
# 机械人，说说你的烦心事 #
56516次浏览 779人参与
# 得物app工作体验 #
14232次浏览 52人参与
# 我想象的实习vs现实的实习 #
267017次浏览 2158人参与
# 职场破防瞬间 #
66551次浏览 822人参与
# 实习学不到东西怎么办？ #
186275次浏览 1993人参与
# 牛友的五一计划 #
60313次浏览 665人参与
# 机械人值得去的国央企 #
56353次浏览 401人参与