From 9c9e87681df587660117570c72b7414aa6592df2 Mon Sep 17 00:00:00 2001 From: zhaocchen Date: Wed, 13 Oct 2021 14:34:45 +0800 Subject: [PATCH] feat: add typescript solution to lc problem: No.0560.Subarray Sum Equals K --- .../0560.Subarray Sum Equals K/README.md | 16 ++++++++++++++++ .../0560.Subarray Sum Equals K/README_EN.md | 16 ++++++++++++++++ .../0560.Subarray Sum Equals K/Solution.ts | 11 +++++++++++ 3 files changed, 43 insertions(+) create mode 100644 solution/0500-0599/0560.Subarray Sum Equals K/Solution.ts diff --git a/solution/0500-0599/0560.Subarray Sum Equals K/README.md b/solution/0500-0599/0560.Subarray Sum Equals K/README.md index 670793d1cb871..7d89c83c94493 100644 --- a/solution/0500-0599/0560.Subarray Sum Equals K/README.md +++ b/solution/0500-0599/0560.Subarray Sum Equals K/README.md @@ -45,6 +45,22 @@ ``` +### **TypeScript** + +```ts +function subarraySum(nums: number[], k: number): number { + let ans = 0, pre = 0; + let hashTable = new Map(); + hashTable.set(0, 1); + for (let num of nums) { + pre += num; + ans += (hashTable.get(pre - k) || 0); + hashTable.set(pre, (hashTable.get(pre) || 0) + 1); + } + return ans; +}; +``` + ### **...** ``` diff --git a/solution/0500-0599/0560.Subarray Sum Equals K/README_EN.md b/solution/0500-0599/0560.Subarray Sum Equals K/README_EN.md index 5bc5995d61acd..6e6d2de5ead65 100644 --- a/solution/0500-0599/0560.Subarray Sum Equals K/README_EN.md +++ b/solution/0500-0599/0560.Subarray Sum Equals K/README_EN.md @@ -40,6 +40,22 @@ ``` +### **TypeScript** + +```ts +function subarraySum(nums: number[], k: number): number { + let ans = 0, pre = 0; + let hashTable = new Map(); + hashTable.set(0, 1); + for (let num of nums) { + pre += num; + ans += (hashTable.get(pre - k) || 0); + hashTable.set(pre, (hashTable.get(pre) || 0) + 1); + } + return ans; +}; +``` + ### **...** ``` diff --git a/solution/0500-0599/0560.Subarray Sum Equals K/Solution.ts b/solution/0500-0599/0560.Subarray Sum Equals K/Solution.ts new file mode 100644 index 0000000000000..7f047f99b7850 --- /dev/null +++ b/solution/0500-0599/0560.Subarray Sum Equals K/Solution.ts @@ -0,0 +1,11 @@ +function subarraySum(nums: number[], k: number): number { + let ans = 0, pre = 0; + let hashTable = new Map(); + hashTable.set(0, 1); + for (let num of nums) { + pre += num; + ans += (hashTable.get(pre - k) || 0); + hashTable.set(pre, (hashTable.get(pre) || 0) + 1); + } + return ans; +}; \ No newline at end of file