Tag

Prefix Sum

0 views collected around this technical thread.

IT Services Circle

May 13, 2025 · Fundamentals

Maximum Number of Non-Overlapping Subarrays with Sum Equals Target (LeetCode 1546)

The article first critiques a hiring manager’s salary‑balance rationale for a 985‑master candidate, then presents LeetCode problem 1546 on finding the maximum number of non‑overlapping subarrays whose sums equal a target, explaining the solution using prefix sums and providing Java and C++ implementations.

C++JavaLeetCode

0 likes · 6 min read

Maximum Number of Non-Overlapping Subarrays with Sum Equals Target (LeetCode 1546)

php中文网 Courses

Apr 8, 2025 · Backend Development

Applying Prefix Sum Technique in PHP for Efficient Subarray Sum Queries

This article explains the concept of prefix sums, demonstrates how to build and use a prefix‑sum array in PHP with clear code examples, and discusses when the technique is advantageous and its limitations, enabling O(1) interval sum queries after an O(n) preprocessing step.

PHPPrefix Sumalgorithm

0 likes · 10 min read

Applying Prefix Sum Technique in PHP for Efficient Subarray Sum Queries