akuna c++ 90min oa 2021

具体题目可参考


1. subarray maxmin, 可参考leetcode 239, 使用deque. 可参考我的答案.

1. int subarrayMinMax(int n,int* arr,int k) {
   
2.         deque<int> q;
   
3.         int res = 0;
   
4. 
   
5.         for (int i = 0; i < k - 1; i++) {
   
6.                 while (!q.empty() && arr[i] < q.back()) {
   
7.                         q.pop_back();
   
8.                 }
   
9.                 q.push_back(arr[i]);
   
10.         }
    
11. 
    
12.         for (int i = k - 1; i < n; i++) {
    
13.                 while (!q.empty() && arr[i] < q.back()) {
    
14.                         q.pop_back();
    
15.                 }
    
16.                 q.push_back(arr[i]);
    
17.                 res = max(res,q.front());
    
18.                 if (q.front()==arr[i-k+1])q.pop_front();
    
19.         }
    
20. 
    
21.         return res;
    
22. }

复制代码

2. copy assi

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

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

4. task queue
很简单的一道题

1. int taskQueue(vector<int> batchSize,vector<int> processTime,vector<int> numTasks) {
   
2.         int res = 0;
   
3.         int n = batchSize.size();
   
4.         for (int i = 0; i < n; i++) {
   
5.                 int b = batchSize[i];
   
6.                 int p = processTime[i];
   
7.                 int t = numTasks[i];
   
8.                 int temp = t / b;
   
9.                 if (t % b != 0)temp++;
   
10.                 temp = temp * p;
    
11.                 res = max(res,temp);
    
12.         }
    
13. 
    
14.         return res;
    
15. }

复制代码

这是正式做oa之前做的准备，基本正确，可能有些数据类型需要改一改，我是临时学的c++，哪里不对还请多多指教~

谢谢楼主！。我学习学习再去oa

谢谢楼主！刚收到OA