Skip to content

Commit b9abf48

Browse files
committed
docs: add time and space complexity
1 parent 1dd83e6 commit b9abf48

File tree

1 file changed

+11
-0
lines changed

1 file changed

+11
-0
lines changed

โ€Žbest-time-to-buy-and-sell-stock/hyogshin.pyโ€Ž

Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,14 @@
1+
'''
2+
๋ฌธ์ œ ํ’€์ด
3+
- ์ด์ค‘ for ๋ฌธ์œผ๋กœ ๊ตฌํ˜„์‹œ O(n^2) ์œผ๋กœ ์‹œ๊ฐ„ ์ดˆ๊ณผ
4+
- least_num์— ํ˜„์žฌ ๋‚ ์งœ ์ด์ „์— ๊ฐ€์žฅ ์‹ธ๊ฒŒ ์‚ด ์ˆ˜ ์žˆ๋Š” ๊ธˆ์•ก์„ ์—…๋ฐ์ดํŠธ
5+
- dp๋กœ ํ•ด๋‹น ๋‚ ์งœ๊นŒ์ง€ ๊ฐ€์žฅ ํฐ ์ˆ˜์ต์„ ์ €์žฅ
6+
์‹œ๊ฐ„ ๋ณต์žก๋„: O(n)
7+
- for ๋ฌธ ํ•˜๋‚˜ -> O(n)
8+
๊ณต๊ฐ„ ๋ณต์žก๋„: O(n)
9+
- dp ๋ฆฌ์ŠคํŠธ -> O(n)
10+
'''
11+
112
class Solution:
213
def maxProfit(self, prices: List[int]) -> int:
314
dp = [0] * (len(prices) + 1)

0 commit comments

Comments
ย (0)