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 评论
相关推荐
投递大疆等公司7个岗位
Lorn的意义：1.你这根本就不会写简历呀，了解太少了
2.你这些项目经历感觉真的没啥亮点啊，描述的不行，重写书写一下让人看到核心，就继续海投
注意七八月份ofer还是比较多的，越往后机会越少，抓住时机，抓紧检查疏漏，加油
查看图片 点赞 评论 收藏
分享
查看13道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 都是 dirty work，为什么别人的简历上就能言之有物🤔2.4W
- 2... 百度提前批一面（秋招第一场也估计是压力最大的）8208
- 3... 秋招首凉-腾讯TEG 云架构平台提前批3930
- 4... 团孝子启动ing！3359
- 5... 干活最少的实习生因为长得漂亮转正了3101
- 6... 【07.29更新】能救一个是一个！26届毁意向毁约裁员黑名单2926
- 7... 虾皮后端一面（已挂）2553
- 8... 最近是各位大佬离职回去准备秋招了嘛，鼠鼠最近投的实习居然都有回应了，基本上当天投的两天之内都能有回应，要是秋招能有这样就太好了呜呜，简单记录一下吧。7月23日：快手-平台消费（一面）1.实习介绍（干了什么，亮点，难点）2.一些基础八股（集合，MySQL……）3算法（二叉树前序遍历非递归），突然忘了要求换了个，直接给我出了个反转链表（面试官真好） 50minute7月25日：百度-后台开发（一面）1.介绍实习（针对简历上写的亮点挨个问）（这么玩嘛）2八股拷打，不断反问3先写个算法吧（二叉树最长路径长度）4问项目（简单介绍了下） 1h7月25日：快手-平台消费（二面）1.谈了下实习时间，到岗时间啥的2.操作系统（线程进程区别，通信方式，使用细节）3Java八股，jvm，集合……4算法（倒数第k个最大元素）50分钟7月28日： 小红书-数据库平台开发（一面）1.介绍实习（为啥要这样做，达到的效果咋样……）2.八股文（记不太清了）3.介绍项目，（详细介绍了一遍）4算法（长度最小子数组，两数相加）50分钟7月28日： 字节跳动-生活服务（一面）1.介绍实习（介绍部门组内情况，你怎么优化的，之前是咋样的呢，怎么保证不会出现问题……汗流浃背了）2.按照简历上的点穿插八股文，Redis底层数据结构实现，集群方案，切片集群，如何扩容，Redis分布式锁……，给出了两个sql问有什么问题，给出优化方案并写出来，有一个是深分页问题3.算法（子集2）1小时10分钟7月29日： 小红书-二面-数据库平台开发（二面）1.算法（最长递增子序列，二叉树展开为链表）2.计网，操作系统3Java八股文4实习介绍50分钟然后7月31还有个猫眼娱乐-后台开发（一面）2533
- 9... 问问各位大佬2401
- 10... 令人心动的offer！！！2144
正在热议
更多
# 你遇到最难的面试题目是_ #
9097次浏览 120人参与
# 分享一个让你热爱工作的瞬间 #
32459次浏览 338人参与
# 腾讯大前端岗位热招中 #
134次浏览 1人参与
# 工作中哪个瞬间让你想离职 #
53481次浏览 465人参与
# 工作压力大怎么缓解 #
94169次浏览 995人参与
# 你最讨厌面试问你什么？ #
17190次浏览 210人参与
# 中兴秋招 #
198272次浏览 2228人参与
# 26届的你，投了哪些公司？ #
24119次浏览 291人参与
# 多益网络求职进展汇总 #
31593次浏览 141人参与
# 我对___祛魅了 #
33859次浏览 322人参与
# 简历上的经历如何包装 #
15200次浏览 532人参与
# 你跟室友的关系怎么样？ #
4389次浏览 77人参与
# 第一份工作应该只看薪资吗 #
158891次浏览 1565人参与
# 如何快速融入团队？ #
12260次浏览 144人参与
# 和同事相处最忌讳的是__ #
16695次浏览 164人参与
# 什么样的背景能拿SSP? #
18611次浏览 138人参与
# 机械人的金三校招总结 #
35781次浏览 461人参与
# 饿了么求职进展汇总 #
64311次浏览 636人参与
# 打工人的精神状态 #
68671次浏览 1116人参与
# 秋招前后对offer的期望对比 #
302569次浏览 2223人参与
# 我和mentor的爱恨情仇 #
62115次浏览 379人参与
# 实习生活中那些难忘的瞬间 #
165653次浏览 2459人参与