本文是《算法零基础100讲》的第60讲，讲解如何结合线性前缀和与哈希表解决特定问题。文章介绍了前缀和的基本概念，并通过一道题目解释如何利用哈希表在O(n)时间内找到和为特定值的非空子数组。同时，文章提供了解题思路和源码分析。
一、概念定义
有关前缀和的概念，在《算法零基础100讲》(第57讲) 前缀和(一) 线性前缀和入门 中已经较为清晰的阐述，今天我们来学习它的一些应用。
那么这一节主要讲的内容，需要配合哈希表进行，有关哈希表的内容，可以参考：《算法零基础100讲》(第55讲) 哈希表入门。
二、题目描述
给你一个长度为 n ( n ≤ 1 0 5 ) n(n \le 10^5) n(n
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
