Skip to content

Commit 50a4428

Browse files
chore: solution comment
1 parent 164b56b commit 50a4428

File tree

3 files changed

+10
-0
lines changed

3 files changed

+10
-0
lines changed

contains-duplicate/changchanghwang.go

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,8 @@
11
// Time complexity, O(n)
22
// Space complexity, O(n)
3+
// 풀이
4+
// nums 배열을 순회하면서 hashMap에 num을 key로, 존재 여부를 value로 저장한다.
5+
// 만약 이미 존재하는 key라면 true를 반환하고, 순회를 전부 했는데도 중복이 없다면 false를 반환한다.
36
func containsDuplicate(nums []int) bool {
47
hashMap := map[int]bool{}
58
for _, num := range nums {

top-k-frequent-elements/changchanghwang.go

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,9 @@
11
// Time: O(nlogn)
22
// Space: O(n)
3+
// 풀이
4+
// hashMap에 num을 key로, count를 value로 저장한다.
5+
// hashMap을 배열로 만들어 count순으로 정렬한다.
6+
// 정렬된 배열에서 앞에서부터 k개만 뽑아내서 반환한다.
37
func topKFrequent(nums []int, k int) []int {
48
hashMap := map[int]int{}
59
for _, num := range nums {

valid-palindrome/changchanghwang.go

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,6 @@
1+
// 풀이
2+
// alphabet, number만 걸러내서 소문자로 바꾼 후 reverse한 문자열, 걸러낸 문자열과 비교하여 같은지 확인한다.
3+
14
// O(n) time complexity
25
// O(n) space complexity
36
func isPalindrome(s string) bool {

0 commit comments

Comments
 (0)