代码思路:使用队列先进先出的特性,queue[]不为空进入for循环,tmp存储每层的节点,将结果添加至res[]中。 python中使用collections中的双端队列deque(),其popleft()方法可达到O(1)时间复杂度。
class Solution:def lev…
1.两重二for循环维护次大值 这里我就直接用map维护了,多了个logn复杂度还是可以的,下面是AC代码:
#include<bits/stdc.h>
using namespace std;
int n,a[1010];
map<int,int> mp;
int main(){cin>>n;int sum0;map<int,…