4.23阿里笔试投票

30分钟AK路过～感觉写了俩暴力hhh.....第一题dp预处理一下每行的最大值，用一个桶记一下最大值，然后每次修改的时候把单独的一行dp一遍就好了，找最大值直接暴力从桶里找...复杂度O(NM+qM) 第二题因为是完全二叉树，所以每个集合的数值都是成倍增加的，直接暴力找出来每个集合，然后暴力位移K次即可,复杂度O(nk)

提交交了，运气真好，这次题挺简单的

第一题预处理每行的最大值。 第二题没写完。。。。 暴力不知道能不能过，哪位大佬给测一下 tree=[1,2,3,4,5,6,7] n=7 k=2 for j in range(k):     for i in range(n):         if i%2==0:             if i*2+1>=n:                 continue             t=i             temp=tree[i]             while t*2+1<n:                 tree[t]=tree[t*2+1]                 t=t*2+1             tree[t]=temp     print(tree)

有大佬发下题目吗

第一题一直90%，有大佬教下怎么A吗

第二题 数组模拟 循环也循环了 ，脑抽，不知道怎么层次遍历拿了。。

有人收到面试嘛？我ak了到现在没面试通知？