diff --git a/README.md b/README.md deleted file mode 100644 index 4372b78..0000000 --- a/README.md +++ /dev/null @@ -1 +0,0 @@ -# algorithms \ No newline at end of file diff --git a/arrays.md b/arrays.md new file mode 100644 index 0000000..ced2cb4 --- /dev/null +++ b/arrays.md @@ -0,0 +1,27 @@ +# Arrays + ++ [Subarray Sum Equals K](#subarray-sum-equals-k) + +## Subarray sum equals k + +https://leetcode.com/problems/subarray-sum-equals-k/ + +```python +from collections import defaultdict + + +class Solution(object): + def subarraySum(self, nums, k): + """ + :type nums: List[int] + :type k: int + :rtype: int + """ + + _list, _dict, sums_count = [0] + [sum(nums[:index + 1]) for index in range(len(nums))], defaultdict(int), 0 + for i in range(len(nums)): + _dict[_list[i]] += 1 + sums_count += _dict[_list[i + 1] - k] + return sums_count + +``` \ No newline at end of file