当前位置:网站首页>LeetCode周赛 + AcWing周赛(T4/T3)分析对比
LeetCode周赛 + AcWing周赛(T4/T3)分析对比
2022-07-05 00:57:00 【OpenAll_Zzz】
前言
两道题之间的共同点在于子数组价值的定义,LC为子数组的和乘上其长度,AcWing为子数组的和除上其长度(平均值)。
分析 - AcWing T3
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = 1000010;
int n;
LL s[N];
int stk[N];
int main()
{
scanf("%d", &n);
for(int i = 1; i <= n; i ++)
{
int x;
scanf("%d", &x);
s[i] = s[i - 1] + x - 100;
}
int top = 0,res = 0;
stk[++ top] = 0;
for(int i = 1; i <= n; i ++)
{
if(s[stk[top]] > s[i]) stk[++ top] = i;
else if(s[stk[top]] < s[i])
{
int l = 0, r = top;
while(l < r)
{
int mid = l + r >> 1;
if(s[stk[mid]] < s[i]) r = mid;
else l = mid + 1;
}
res = max(res, i - stk[r]);
}
}
printf("%d\n", res);
return 0;
}
分析 - LeetCode T4
class Solution {
public:
typedef long long LL;
long long countSubarrays(vector<int>& nums, long long k) {
LL res = 0, sum = 0;
for(int i = 0, j = 0; j < nums.size(); j ++)
{
sum += nums[j];
while(sum * (j - i + 1) >= k) sum -= nums[i ++];
res += j - i + 1;
}
return res;
}
};
边栏推荐
- The performance of major mainstream programming languages is PK, and the results are unexpected
- Chia Tai International Futures: what is the master account and how to open it?
- 各大主流编程语言性能PK,结果出乎意料
- Visual explanation of Newton iteration method
- Pandora IOT development board learning (RT thread) - Experiment 4 buzzer + motor experiment [key external interrupt] (learning notes)
- Research Report on the overall scale, major producers, major regions, products and application segmentation of agricultural automatic steering system in the global market in 2022
- dotnet-exec 0.6.0 released
- 测试部新来了个00后卷王,上了年纪的我真的干不过了,已经...
- FEG founder rox:smartdefi will be the benchmark of the entire decentralized financial market
- Kibana index, mapping, document operation
猜你喜欢
Pandora IOT development board learning (RT thread) - Experiment 4 buzzer + motor experiment [key external interrupt] (learning notes)
程序员SQL数据脚本编码能力弱,BI做不出来怎么办?
SAP ui5 application development tutorial 106 - how to improve the readability of SAP ui5 application routing URL trial version
Oracle case: SMON rollback exception causes instance crash
College degree, what about 33 year old Baoma? I still sell and test, and my monthly income is 13K+
Poap: the adoption entrance of NFT?
Postman automatically fills headers
ORB(Oriented FAST and Rotated BRIEF)
潘多拉 IOT 开发板学习(RT-Thread)—— 实验4 蜂鸣器+马达实验【按键外部中断】(学习笔记)
Daily question brushing record (13)
随机推荐
npm install报错 强制安装
Distributed base theory
【C】(笔试题)指针与数组,指针
Digital DP template
POAP:NFT的采用入口?
Paper notes multi UAV collaborative monolithic slam
Learning of basic amplification circuit
[STM32] (I) overview and GPIO introduction
[Yocto RM]11 - Features
||Interview questions you will encounter
Acwing164. Accessibility Statistics (topological sorting +bitset)
Safety learning week4
Deux nombres se remplacent
Sorting selection sorting
Oracle case: SMON rollback exception causes instance crash
Talking about JVM 4: class loading mechanism
The difference between string STR and new string
SAP UI5 应用开发教程之一百零六 - 如何提高 SAP UI5 应用路由 url 的可读性试读版
兩個數相互替換
URL和URI