零、写在前面
这是《算法零基础100讲》 专栏打卡学习的第 60 天了。如果觉得本专栏太贵无法承受,在博主主页添加博主好友,获取 付费专栏优惠券。
每天专栏的题,做不出来没关系,因为困难的题涉及知识点较多,可能会涉及到后面的章节,所以不要着急,内容能看懂,能自己分析,能做出简单题就行。
在刷题的过程中,总结自己遇到的坑点,写出 「 解题报告 」 供他人学习,也是一种自我学习的方式。这就是经典的帮助他人的同时,成就自己。目前, 「 万人千题 」 社区 每天都会有五六篇高质量的 「 解题报告 」 被我 「 加精 」。如果觉得自己有能力的,也可以来发布你的 「 解题报告 」。千万级流量,你我共同拥有。
一、概念定义
有关前缀和的概念,在《算法零基础100讲》(第57讲) 前缀和(一) 线性前缀和入门 中已经较为清晰的阐述,今天我们来学习它的一些应用。
那么这一节主要讲的内容,需要配合哈希表进行,