- 博客(5)
- 收藏
- 关注
原创 #蓝桥 统计子矩阵 二维前缀和 双指针的应用
首先介绍一下前缀和:类似于我们高中学习的数列中的前n项和 即s[n]=s[n-1] +a[n]。顾名思义,前缀和的最主要目的就是求子数组的和的大小。那么前缀和有什么好处呢?LeetCode 560.和为k的子数组;大概意思就是给定一个数组找出和为整数k的连续子数组的个数;本题中提到了和 并且结合了数组,那么首先我们就应该想到前缀和。
2022-12-20 17:20:57
314
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人