Will the Guru

Tag: Prefix Sum

  • Count Number of Nice Subarrays

    Problem https://leetcode.com/problems/count-number-of-nice-subarrays/description/ Solution

  • Counting the number of subarrays

    문제들 중, 특정 조건을 부합하는 subarray의 갯수를 구하는 문제 유형이 있다. 예를 들어, subarray 의 합이 k 가 되는 subarray 의 갯수를 구하라는 문제가 있다면, 이는 prefixSum + hashmap 을 통해 풀 수 있다! Problem https://leetcode.com/problems/subarray-sum-equals-k/description/ Solution Reference

  •  Minimum Value to Get Positive Step by Step Sum

    Problem https://leetcode.com/explore/interview/card/leetcodes-interview-crash-course-data-structures-and-algorithms/703/arraystrings/4657/ Solution

  • Prefix Sum

    Pseudo Code Reference