4.14阿里笔试统计

今天第一道最大密集度 xdm有什么好的解法吗

第二题有题解?dalao?

第二题测试用例通过了，case为0，这种情况是有什么没考虑到吗？还是输出的问题，比如最后要换行之类的。求解答

第一题考场上没写出来，后面想想感觉可以用单调栈先找到每个元素下一个最小元素去做，大伙看看有啥问题吗 #include <bits/stdc++.h> using namespace std; int main(int argc, char *argv[], char *en***bsp;{   int n;   cin >> n;   vector<int> data(n);   for (int i = 0; i < n; ++i) {     scanf("%d", &data[i]);   }   vector<int> next(n, -1);   stack<int> stk;   for (int i = 0; i <= n; ++i) {     if (stk.empty() || data[i] >= data[stk.top()]) {       stk.push(i);     } else {       while (!stk.empty() && data[i] < data[stk.top()]) {         next[stk.top()] = i;         stk.pop();       }       stk.push(i);     }   }   int res = 0;   for (int i = 0; i < n; ++i) {     if (data[i] < res) {       continue;     }     if (next[i] == -1) {       if (n - i >= data[i]) {         res = data[i];       }     } else {       if (next[i] - i >= data[i]) {         res = data[i];       }     }   }   cout << res;   return 0; }

第一题暴力超时了😅

开始答题的时候可以用电脑录屏截图吗？

有人收到面试通知吗