新鲜亚麻昂赛面经

锋之舞 发表于 2019-4-3 07:58
heap存（-A,i）,每次先pop窗口外的，然后push进新的。heap的头就是最大值。

（-A，i) , 请问“-A”是什么意思？

jtzgz 发表于 2019-4-3 08:17
（-A，i) , 请问“-A”是什么意思？

heap删除指定元素需要o(n)复杂度

heyx8826 发表于 2019-4-3 08:26
heap删除指定元素需要o(n)复杂度

貌似你没有回答我的问题。  -A是什么？
还有，heap可以保持最大的值，但是，如何pop出窗口外的呢？在heap里面再遍历一遍？

请问第四轮第一题怎么做啊？

heyx8826 发表于 2019-4-3 08:13
好的，谢谢楼主分享，请问楼主面的是Level几？

不知道。。。

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

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

whw19950510 发表于 2019-4-3 09:36
请问第四轮第一题怎么做啊？

把机器人所有的位置算出来，去最大最小的x和y算面积

jtzgz 发表于 2019-4-3 08:29
貌似你没有回答我的问题。  -A是什么？
还有，heap可以保持最大的值，但是，如何pop出窗口外的呢？在hea ...

1. class Solution(object):
   
2.     def maxSlidingWindow(self, nums, k):
   
3.         """
   
4.         :type nums: List[int]
   
5.         :type k: int
   
6.         :rtype: List[int]
   
7.         """
   
8.         res = []
   
9.         hq = []
   
10.         if not nums:
    
11.             return res
    
12.         for i in range(k):
    
13.             heapq.heappush(hq,(-nums[i],i))
    
14.         res.append(-hq[0][0])
    
15.         for i in range(k,len(nums)):
    
16.             l = i-k
    
17.             heapq.heappush(hq,(-nums[i],i))
    
18.             while hq[0][1] <= l:
    
19.                 heapq.heappop(hq)
    
20.             res.append(-hq[0][0])
    
21.         return res

复制代码

jtzgz 发表于 2019-4-3 08:29
貌似你没有回答我的问题。  -A是什么？
还有，heap可以保持最大的值，但是，如何pop出窗口外的呢？在hea ...

我发了code，好像要审核，你稍微等一下。。。

锋之舞 发表于 2019-4-3 11:10
我发了code，好像要审核，你稍微等一下。。。

看到了。不写python，but many thanks.