這題我原本是用double for loop
但問題來了 很花時間 特別是 n 超大的時候
後來我問問Chatgpt
它的意思是我的時間複雜度 = O(n^2)
但實際上可以用 O(sqrt(n)) 就好了
它的意思是我的時間複雜度 = O(n^2)
但實際上可以用 O(sqrt(n)) 就好了
然後就沒有然後了
對
原本的code
| class Solution(object): def bulbSwitch(self, n): x = [] total = 0 for _ in range(n): x.append(False) for i in range(1, n + 1): for j in range(1, n + 1): if j % i == 0: x[j - 1] = not x[j - 1] for i in range(n): if x[i] == True: total += 1 return total |
和精良後的code
好喔
| class Solution(object): def bulbSwitch(self, n): return int(n**0.5) |
好喔
看來我的腦袋還在上古世紀
恩
記錄個
以上
