亚麻 NG OA1

早两天做的OA1，收到OA1后四天刷了地里的大部分题，很幸运是两题比较简单的！

您好！
本帖隐藏的内容需要积分高于 111 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 111 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Test cases都是全过！

求米求米！！！

积分不够，lz能把原文放在评论区吗。 感谢！

感谢楼主分享，求问第一道题，是否可以转化成，求连续k个元素的最大值？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

大概微笑会好吧 发表于 2022-7-27 23:07
感谢楼主分享，求问第一道题，是否可以转化成，求连续k个元素的最大值？

可以，换成sum开头k个元素，然后traverse就好了

匿名用户 发表于 2022-7-28 23:41
1. 给一个int[]和int k, 找出array去掉k个连续元素后最小的和。（题目实际是每个process有多少内存，但解 ...

感谢！！

第二题跟我上次一样
其实用induction证明greedy远比coding更有意思
可惜他只考coding

感谢分享，第一题是这个吗？https://leetcode.com/discuss/int ... lements-in-an-array 还是https://www.geeksforgeeks.org/fi ... ray%20of%20integers,%2C%2023%7D%20of%20size%204.？