亚麻oa新题 Amazon SDE OA 2023 summer intern

匿名用户 发表于 2022-9-4 10:41
请问是用的楼里的方法吗

用的sliding window。。。过了11/15，加上第一题抽的一个很麻烦的叫maxima count的，之前也没见过，除了brute force没有头绪，导致这题bug也没修完，今天收到no longer，含泪move on

楼主加油！

xetru41 发表于 2022-9-4 11:36
用的sliding window。。。过了11/15，加上第一题抽的一个很麻烦的叫maxima count的，之前也没见过，除了b ...

pat pat 别气馁，继续加油

匿名用户 发表于 2022-8-5 00:36
有个思路，时空间都是O(N), 请各位大佬指导

这个时间复杂度是O(N^2)吧

匿名用户 发表于 2022-10-24 18:47
这个时间复杂度是O(N^2)吧

不是 我确定ZSZS

匿名用户 发表于 2022-10-24 19:03
不是 我确定ZSZS

外层for循环 * 内层while loop, k和n的取值范围一致，O(N^2)时间复杂度

匿名用户 发表于 2022-10-24 19:53
外层for循环 * 内层while loop, k和n的取值范围一致，O(N^2)时间复杂度

每次算不是从1～k 去loop， 一共只有n个元素，最多操作n-1次。while loop做的是滑动窗口，你确定你读懂我的代码了？

匿名用户 发表于 2022-8-5 07:36
有个思路，时空间都是O(N), 请各位大佬指导

请问这个思路能通过全部cases吗