aurora onsite

'''

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

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

'''

这题应该是尔散酒改编，用monotonic queue。

1. def find_steady_windows(D, K, C):
   
2.     steady_windows = []
   
3.     i = 0
   
4.     while i < len(D) - K + 1:
   
5.         W = D[i:i+K]
   
6.         if max(W) - min(W) <= C:
   
7.             steady_windows.append(W)
   
8.         i += 1
   
9.     return steady_windows
   
10. 
    
11. D = [2,4,1,6,3,2,4,2,3,1,5,7,6]
    
12. K = 3
    
13. C = 2
    
14. print(find_steady_windows(D, K, C))
    

复制代码

一个最大deque和一个最小deque存下标，下标 和当前相差K就去头，最大最小相差小于C就把当前K个存入结果

Nothing is visible from this post. Can you share here?

Just one question ? could you share the rest ?

crayia 发表于 2022-9-18 21:26
一个最大deque和一个最小deque存下标，下标 和当前相差K就去头，最大最小相差小于C就把当前K个存入结果

不是很明白。如何找最大值和最小值呢？是用priority queue吗？

匿名用户 发表于 2022-9-30 13:07
不是很明白。如何找最大值和最小值呢？是用priority queue吗？

我貌似明白了。。谢谢

可以参考疑似散吧

热心的机器猫 发表于 2023-3-2 15:10
可以参考疑似散吧

143. Reorder List? I don't think so...