当前位置:网站首页>暑期刷题-Day3
暑期刷题-Day3
2022-07-06 03:13:00 【小灰QAQ】
1.303. 区域和检索 - 数组不可变
class NumArray {
public:
vector<int> sums;
NumArray(vector<int>& nums) {
int n = nums.size();
sums.resize(n + 1);
for (int i = 0; i < n; i++) {
sums[i + 1] = sums[i] + nums[i];
}
}
int sumRange(int i, int j) {
return sums[j + 1] - sums[i];
}
};
2.1588. 所有奇数长度子数组的和
class Solution {
public:
int sumOddLengthSubarrays(vector<int>& arr) {
int sum = 0;
int n = arr.size();
for (int start = 0; start < n; start++) {
for (int length = 1; start + length <= n; length += 2) {
int end = start + length - 1;
for (int i = start; i <= end; i++) {
sum += arr[i];
}
}
}
return sum;
}
};
3.930. 和相同的二元子数组
class Solution {
public:
int numSubarraysWithSum(vector<int>& nums, int goal) {
int sum = 0;
unordered_map<int, int> cnt;
int ret = 0;
for (auto& num : nums) {
cnt[sum]++;
sum += num;
ret += cnt[sum - goal];
}
return ret;
}
};
边栏推荐
- Derivation of anti Park transform and anti Clarke transform formulas for motor control
- Buuctf question brushing notes - [geek challenge 2019] easysql 1
- Analyze menu analysis
- Apt installation ZABBIX
- Polymorphic day02
- [Yu Yue education] basic reference materials of digital electronic technology of Xi'an University of Technology
- Leetcode problem solving -- 108 Convert an ordered array into a binary search tree
- Microservice registration and discovery
- 1003 emergency (25 points), "DIJ deformation"
- NR modulation 1
猜你喜欢
电机控制反Park变换和反Clarke变换公式推导
Recommended foreign websites for programmers to learn
The next industry outlet: NFT digital collection, is it an opportunity or a foam?
Computer graduation project asp Net fitness management system VS development SQLSERVER database web structure c programming computer web page source code project
Mysql database operation
Tidb ecological tools (backup, migration, import / export) collation
【Kubernetes 系列】一文學會Kubernetes Service安全的暴露應用
Linear programming matlab
OCR文字識別方法綜述
How to do function test well
随机推荐
Derivation of anti Park transform and anti Clarke transform formulas for motor control
[unity3d] GUI control
4. File modification
ArabellaCPC 2019(补题)
Detailed use of dbutils # yyds dry goods inventory #
Research on cooperative control of industrial robots
2022工作中遇到的问题四
Handwriting database client
Fault analysis | analysis of an example of MySQL running out of host memory
tcpdump: no suitable device found
有没有完全自主的国产化数据库技术
Leetcode problem solving -- 173 Binary search tree iterator
mysqldump数据备份
Is there a completely independent localization database technology
js 正则过滤和增加富文本中图片前缀
【若依(ruoyi)】设置主题样式
Codeforces 5 questions par jour (1700 chacune) - jour 6
February 14, 2022 Daily: Google long article summarizes the experience of building four generations of TPU
C # create self host webservice
Distributed service framework dobbo