From 6223ea7fe800e82c587bdbc29d1f3cf531e05f8c Mon Sep 17 00:00:00 2001 From: anuranjanpandey Date: Mon, 5 Oct 2020 01:03:04 +0530 Subject: [PATCH 1/3] Solution to 0532 - K-diff Pairs in an Array --- LeetCode/0523_K_diff_Pairs_in_an_Array.py | 14 ++++++++++++++ 1 file changed, 14 insertions(+) create mode 100644 LeetCode/0523_K_diff_Pairs_in_an_Array.py diff --git a/LeetCode/0523_K_diff_Pairs_in_an_Array.py b/LeetCode/0523_K_diff_Pairs_in_an_Array.py new file mode 100644 index 0000000..ae814ec --- /dev/null +++ b/LeetCode/0523_K_diff_Pairs_in_an_Array.py @@ -0,0 +1,14 @@ +from collections import Counter +class Solution: + def findPairs(self, nums: List[int], k: int) -> int: + ans = 0 + c = Counter(nums) + if k == 0: + for val in c.values(): + if val > 1: + ans += 1 + return ans + for i in c.keys(): + if i + k in c.keys(): + ans += 1 + return ans \ No newline at end of file From 4f2f6aebf8fbf8dab1b3db86469ee46e673d6919 Mon Sep 17 00:00:00 2001 From: ANURANJAN PANDEY Date: Mon, 5 Oct 2020 08:37:16 +0530 Subject: [PATCH 2/3] Added newline at end of file --- LeetCode/0523_K_diff_Pairs_in_an_Array.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/LeetCode/0523_K_diff_Pairs_in_an_Array.py b/LeetCode/0523_K_diff_Pairs_in_an_Array.py index ae814ec..1e96cc0 100644 --- a/LeetCode/0523_K_diff_Pairs_in_an_Array.py +++ b/LeetCode/0523_K_diff_Pairs_in_an_Array.py @@ -11,4 +11,4 @@ def findPairs(self, nums: List[int], k: int) -> int: for i in c.keys(): if i + k in c.keys(): ans += 1 - return ans \ No newline at end of file + return ans From 8aa0cae4e7ccc6cdb4985d948ad168de5900f035 Mon Sep 17 00:00:00 2001 From: ANURANJAN PANDEY Date: Mon, 5 Oct 2020 09:06:14 +0530 Subject: [PATCH 3/3] 1288 - Remove Covered Intervals --- LeetCode/1288_Remove_Covered_Intervals.py | 11 +++++++++++ 1 file changed, 11 insertions(+) create mode 100644 LeetCode/1288_Remove_Covered_Intervals.py diff --git a/LeetCode/1288_Remove_Covered_Intervals.py b/LeetCode/1288_Remove_Covered_Intervals.py new file mode 100644 index 0000000..143dc05 --- /dev/null +++ b/LeetCode/1288_Remove_Covered_Intervals.py @@ -0,0 +1,11 @@ +class Solution: + def removeCoveredIntervals(self, intervals: List[List[int]]) -> int: + intervals.sort(key=lambda x: (x[0], -x[1])) + inside = 0 + right = -1 + for i, j in intervals: + if j <= right: + inside += 1 + else: + right = j + return len(intervals) - inside