From 80a35df1e8233276b27ce26fda85f8327a4eea5e Mon Sep 17 00:00:00 2001 From: jisung Date: Tue, 1 Apr 2025 19:27:52 +0900 Subject: [PATCH 1/4] contain duplicate solution --- contains-duplicate/JisuuungKim.py | 11 +++++++++++ 1 file changed, 11 insertions(+) create mode 100644 contains-duplicate/JisuuungKim.py diff --git a/contains-duplicate/JisuuungKim.py b/contains-duplicate/JisuuungKim.py new file mode 100644 index 000000000..2710f35d7 --- /dev/null +++ b/contains-duplicate/JisuuungKim.py @@ -0,0 +1,11 @@ +class Solution: + def containsDuplicate(self, nums: List[int]) -> bool: + count = {} + + for i in nums: + if i in count: + return True + else: + count[i] = 1 + + return False \ No newline at end of file From 443cf68802aa0904565da47926eeceb859118d96 Mon Sep 17 00:00:00 2001 From: jisung Date: Tue, 1 Apr 2025 19:31:52 +0900 Subject: [PATCH 2/4] add newline --- contains-duplicate/JisuuungKim.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/contains-duplicate/JisuuungKim.py b/contains-duplicate/JisuuungKim.py index 2710f35d7..c53c740ee 100644 --- a/contains-duplicate/JisuuungKim.py +++ b/contains-duplicate/JisuuungKim.py @@ -8,4 +8,4 @@ def containsDuplicate(self, nums: List[int]) -> bool: else: count[i] = 1 - return False \ No newline at end of file + return False From ea3cb48acd1e4b146b2050bd66a7482596368a04 Mon Sep 17 00:00:00 2001 From: jisung Date: Sun, 6 Apr 2025 00:22:18 +0900 Subject: [PATCH 3/4] two sum solution --- two-sum/JisuuungKim.py | 10 ++++++++++ 1 file changed, 10 insertions(+) create mode 100644 two-sum/JisuuungKim.py diff --git a/two-sum/JisuuungKim.py b/two-sum/JisuuungKim.py new file mode 100644 index 000000000..7ac3f8c70 --- /dev/null +++ b/two-sum/JisuuungKim.py @@ -0,0 +1,10 @@ +class Solution: + def twoSum(self, nums: List[int], target: int) -> List[int]: + d = {} + for i in range(len(nums)): + cur = nums[i] + x = target - cur + if x in d: + return [i, d[x]] + else: + d[cur] = i \ No newline at end of file From c900b536d9dae13f1d1eb155dc31ccc073b79990 Mon Sep 17 00:00:00 2001 From: jisung Date: Sun, 6 Apr 2025 00:24:59 +0900 Subject: [PATCH 4/4] add new line and time complexity --- two-sum/JisuuungKim.py | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/two-sum/JisuuungKim.py b/two-sum/JisuuungKim.py index 7ac3f8c70..5a081b887 100644 --- a/two-sum/JisuuungKim.py +++ b/two-sum/JisuuungKim.py @@ -7,4 +7,6 @@ def twoSum(self, nums: List[int], target: int) -> List[int]: if x in d: return [i, d[x]] else: - d[cur] = i \ No newline at end of file + d[cur] = i + + # 시간복잡도 O(n)