LeetCode 560 | Subarray Sum Equals K | Solution Explained (Java + Whiteboard)

Показать описание

The description reads:
"Given an array of integers and an integer k, you need to find the total number of continuous subarrays whose sum equals to k.

Example 1:

Input:nums = [1,1,1], k = 2
Output: 2

Constraints:

The length of the array is in range [1, 20,000].
The range of numbers in the array is [-1000, 1000] and the range of the integer k is [-1e7, 1e7].
Accepted
353,953
Submissions
807,646"

Running Time: O(N)
Space Complexity: O(N)

Always be pluggin:

Рекомендации по теме

Комментарии

So, does anyone understands this problem at all, or are we all just copy pasting the same exact solution without actually understanding what's going on? I can tell by the way Xavier explained it, that he doesn't get it at all. He just memorized the code. And the explanation was done on a [1, 1, 1] array. Imagine if it was [7, 3, 2, 1, 8, 5, 4, 9], int k = 6. He would go into an infinite loop of confusion.

ladro_magro

LeetCode 560 | Subarray Sum Equals K | Solution Explained (Java + Whiteboard)

Subarray Sum Equals K - Prefix Sums - Leetcode 560 - Python

LeetCode 560 | Subarray Sum Equals K | Solution Explained (Java + Whiteboard)

Subarray sum equals K | Number of subarrays with sum equals K | Leetcode #560

LeetCode Subarray Sum Equals K Solution Explained - Java

SUBARRAY SUM EQUALS K | LEETCODE 560 | PYTHON SOLUTION

Subarray Sum Equals K - LeetCode 560 - Coding Interview Questions

LeetCode Day 22 - Subarray Sum Equals K

Leetcode 560. Subarray Sum Equals K

Subarray Sum Equals K | Prefix Sums | Leetcode 560 | Animation | Intuition

leetCode 560 - Subarray Sum Equals K | JSer - algorithm & JavaScript

Subarray Sum Equals K - LeetCode 560 - Python

LeetCode 560. Subarray Sum Equals K Explanation and Solution

[Java] Leetcode 560. Subarray Sum Equals K [Hash Tables #2]

Leetcode 560 - Subarray Sum Equals K (JAVA Solution Explained!)

560. Subarray Sum Equals K(Leetcode Solution)

560. Subarray Sum Equals K - Day 10/28 Leetcode February Challenge

Google Coding Interview Question - Leetcode 560. Subarray Sum Equals K

Subarray Sum Equals K - Leetcode 560 - Python

Leetcode - 560 - Subarray Sum Equals K - Python

560. Subarray Sum Equals K (Leetcode Medium)

[SOLVED!] Subarray Sum Equals K - LeetCode 560 - Java

560. Subarray Sum Equals K | Leetcode Medium

25. Subarray Sum Equals K | Leetcode 560 | Array | Prefix Sum

Meta Coding Interview - Subarray Sum Equals K - Leetcode 560