avatar
文章
31
标签
18
分类
0
首页
时间轴
标签
分类
清单
  • 音乐
  • 照片
  • 电影
Mercedes的第七页日记力扣练习第二天 返回首页
搜索
首页
时间轴
标签
分类
清单
  • 音乐
  • 照片
  • 电影

力扣练习第二天

发表于2025-07-20|更新于2025-09-02
文章作者: Mercedes
文章链接: https://zhengshuyao.cn/posts/3-leetcode-practice-20250720/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Mercedes的第七页日记!
LeetCode-Practice-20250720
上一篇
力扣练习第三天
下一篇
力扣算法知识相关
算法知识相关(更新中)1 前缀和1.1 基础知识$\bigstar$表示前$i$个位置的数字的和。常见的就是,$sum$数组下标从$1$开始,则其初始化过程为 123for(int i=1;i<=a.size();i++){ sum[i]=sum[i-1]+a[i];} $\bigstar$若$sum$数组下标从$0$开始,则其初始化过程为 1234sum[0]=a[0];for(int i=1;i<a.size();i++){ sum[i]=sum[i-1]+a[i];} $\bigstar$计算$i \in [l,r]$范围内数的和,则和为$sum[r]-sum[l-1]$。但!要!注意!$l-1$有可能是负数的问题! 以及!要注意!有些题$l$和$r$是计算出来的,可能会出现$l>r$的情况,还可能出现$l$和$r$大于前缀和数组最大下标的情况!!!这些都要注意了!!! 若$sum$数组下标从$1$开始,则$[l,r]$范围内数的和为$sum[r]-sum[l-1]$ 若$sum$数组下标从$0$开始...
avatar
Mercedes
我是Mercedes,一个试图用咖啡因拯救拖延症的研究生。这里是我的找工作日记,也许你也能找到自己的影子。
文章
31
标签
18
分类
0
Follow Me
公告
This is my Blog
目录
  1. 1. 1534.统计好三元组
  2. 2. 感觉需要重复练习的题
最新文章
判断推理技巧2025-10-21
2025花生十三700词目录(按字母排序)2025-10-09
鸿蒙开发学习-新篇章2025-09-28
2025花生十三700词课堂笔记(第五十一组到第六十三组、第六十五组)2025-09-21
黑马云音乐项目实战2025-09-18
©2025 By Mercedes
浙ICP备2025188766号-1
搜索
数据加载中