【强化练习】前缀和技巧经典习题

Prerequisites

Before reading this article, you need to learn:

• Prefix Sum Technique
• Hash Table Basics

I. Prefix Sum

Matrix Block Sum

Solution

Find Pivot Index

Solution

II. Prefix Product

Product of Array Except Self

Solution

III. Prefix Sum + Hash Table

Contiguous Array

Solution

Continuous Subarray Sum

Solution

Subarray Sum Equals K

Solution

Maximum Size Subarray Sum Equals k

Solution

Subarray Sums Divisible by K

Solution

Longest Well-Performing Interval

Solution

loading...