Google OA求大米（只做出一题还有VO嘛😭）

倒序浏览 · 2022-10-8 11:16:39

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚做完Google的 online challenge，只做出了一道题，不知道还有没有VO😭
第一题是给出一个数组A，一个整数M，找到一个整数k跟新数组A[i] = max(0, A[i] -

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

的和，所以输出321（A不能为0，首位数不能为0）

大概就是这样，我只做出了第一题，第二题来不及做了，也不知道有没有VO了😭

匿名用户-U8LUI *2022-10-8 12:01:21* · 2022-10-8 12:01:21

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

ClearSight · 2022-10-15 03:27:50

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

匿名用户-ZUHFF *2022-10-8 11:33:21* · 2022-10-8 11:33:21

楼主第一题用的什么方法呀

Pharaoh

请问下楼主做的是Asia的oa吗？

匿名用户-ZUHFF *2022-10-8 11:38:05* · 2022-10-8 11:38:05

Pharaoh 发表于 2022-10-7 20:35
请问下楼主做的是Asia的oa吗？

请问也是做asia oa的嘛

匿名用户-IL2LM *2022-10-8 11:58:46* · 2022-10-8 11:58:46

楼主能把帖子发在评论区吗？积分不够 D；

匿名用户-U8LUI *2022-10-8 12:01:44* · 2022-10-8 12:01:44

匿名用户发表于 2022-10-8 11:38
请问也是做asia oa的嘛

是的zszszs

匿名用户-ZUHFF *2022-10-8 12:13:14* · 2022-10-8 12:13:14

请问楼主第一题时间复杂度是多少呀

匿名用户-U8LUI *2022-10-8 12:37:54* · 2022-10-8 12:37:54

匿名用户发表于 2022-10-8 12:13
请问楼主第一题时间复杂度是多少呀

nlogn，用二分法

匿名用户-U1IUI *2022-10-8 13:04:09* · 2022-10-8 13:04:09

第一題是binary search做的嗎，有O(n)的解法嗎