Skip to content

Commit faf633b

Browse files
committed
refactor: formatting
1 parent 7a471ae commit faf633b

3 files changed

Lines changed: 9 additions & 8 deletions

File tree

โ€Žclimbing-stairs/kangdaia.pyโ€Ž

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -25,4 +25,4 @@ def climbStairs(self, n: int) -> int:
2525
prev1, prev2 = 2, 3
2626
for i in range(3, n):
2727
prev1, prev2 = prev2, prev1 + prev2
28-
return prev2
28+
return prev2

โ€Žproduct-of-array-except-self/kangdaia.pyโ€Ž

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@ def productExceptSelf(self, nums: list[int]) -> list[int]:
33
"""
44
nums์˜ ๊ฐ ์›์†Œ์— ๋Œ€ํ•ด์„œ, ๊ทธ ์›์†Œ๋ฅผ ์ œ์™ธํ•œ ๋‚˜๋จธ์ง€ ์›์†Œ๋“ค์˜ ๊ณฑ์„ ๊ตฌํ•˜๋Š” ํ•จ์ˆ˜
55
์‹œ๊ฐ„์ œ์•ฝ์€ O(n)์ด๊ณ , ๋‚˜๋ˆ—์…ˆ์„ ์‚ฌ์šฉํ•˜์ง€ ์•Š์•„์•ผ ํ•จ
6-
6+
77
๋ฐฉ๋ฒ•:
88
1. brute-force. ๊ฐ ์›์†Œ๋งˆ๋‹ค, ๋‚˜๋จธ์ง€ ์›์†Œ๋“ค์˜ ๊ณฑ์„ ๊ตฌํ•˜๊ธฐ. O(n)์˜ ์‹œ๊ฐ„ ์ œ์•ฝ์„ ๋งŒ์กฑํ•˜์ง€ ๋ชปํ•จ
99
2. ์ „์ฒด ๊ณฑ์„ ๊ตฌํ•ด๋‘๊ณ , ๊ฐ ์›์†Œ๋งˆ๋‹ค ์ž๊ธฐ ์ž์‹ ์˜ ๊ฐ’์œผ๋กœ ๋‚˜๋ˆ„๊ธฐ. ๋‚˜๋ˆ—์…ˆ ์ œ์•ฝ์— ๊ฑธ๋ ค ์‚ฌ์šฉ ๋ถˆ๊ฐ€
@@ -27,7 +27,7 @@ def productExceptSelf(self, nums: list[int]) -> list[int]:
2727
answer[idx] = nxt
2828
nxt *= num
2929
nxt = 1
30-
for idx in range(len(nums)-1, -1, -1):
30+
for idx in range(len(nums) - 1, -1, -1):
3131
answer[idx] *= nxt
3232
nxt *= nums[idx]
33-
return answer
33+
return answer

โ€Žvalid-anagram/kangdaia.pyโ€Ž

Lines changed: 5 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,16 +1,17 @@
11
from collections import Counter
22

3+
34
class Solution:
45
def isAnagram(self, s: str, t: str) -> bool:
56
"""
6-
s์™€ t๊ฐ€ ์•„๋‚˜๊ทธ๋žจ์ธ์ง€ ํ™•์ธํ•˜๋Š” ํ•จ์ˆ˜.
7+
s์™€ t๊ฐ€ ์•„๋‚˜๊ทธ๋žจ์ธ์ง€ ํ™•์ธํ•˜๋Š” ํ•จ์ˆ˜.
78
์•„๋‚˜๊ทธ๋žจ์€ ๋ฌธ์ž์—ด์˜ ๋ฌธ์ž๋“ค์ด ๋™์ผํ•˜์ง€๋งŒ ์ˆœ์„œ๊ฐ€ ๋‹ค๋ฅธ ๊ฒฝ์šฐ๋ฅผ ๋งํ•จ. ๋Œ€์†Œ๋ฌธ์ž๋Š” ๊ตฌ๋ถ„ํ•˜์ง€ ์•Š์ง€๋งŒ, ์–ธ์–ด๋งˆ๋‹ค์˜ ํŠน์ˆ˜ ๊ธฐํ˜ธ ๋“ฑ์€ ๊ณ ๋ คํ•ด์•ผ ํ•จ.
8-
9+
910
๋ฐฉ๋ฒ•:
1011
1. s์™€ t๋ฅผ ์ •๋ ฌํ•˜์—ฌ ๋น„๊ต; o(nlogn) ์‹œ๊ฐ„๋ณต์žก๋„
1112
2. s์™€ t์˜ ๊ฐ ๋ฌธ์ž์˜ ๋นˆ๋„์ˆ˜๋ฅผ ์„ธ์–ด ๋น„๊ต; o(n) ์‹œ๊ฐ„๋ณต์žก๋„
1213
-> ์‹ค์ œ dict๋กœ ๊ตฌํ˜„ํ•˜๊ธฐ๋ณด๋‹ค Counter๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด o(n)์—์„œ๋„ ์•ฝ๊ฐ„ ๋น ๋ฅด๊ฒŒ ๊ตฌํ˜„ ๊ฐ€๋Šฅ
13-
14+
1415
* ์–ธ์–ด๋งˆ๋‹ค์˜ ํŠน์ˆ˜ ๋ฌธ์ž/๊ธฐํ˜ธ๋ฅผ ๊ณ ๋ คํ•ด์•ผ ํ•ด, casefold()๋ฅผ ์‚ฌ์šฉ.
1516
1617
Args:
@@ -20,4 +21,4 @@ def isAnagram(self, s: str, t: str) -> bool:
2021
Returns:
2122
bool: s์™€ t๊ฐ€ ์•„๋‚˜๊ทธ๋žจ์ด๋ฉด True, ์•„๋‹ˆ๋ฉด False
2223
"""
23-
return Counter(s.casefold()) == Counter(t.casefold())
24+
return Counter(s.casefold()) == Counter(t.casefold())

0 commit comments

Comments
ย (0)