方法一：規律

解題思路：

?

class Solution { public:int bulbSwitch(int n) {return sqrt(n);} };

?

方法二：動態規劃

解題思路：

會超出時間限制。

?

class Solution { public:int bulbSwitch(int n) {vector<int> dp(n+1, 1);dp[0] = 0;if(n <= 3) return dp[n];else{for(int i = 4; i <= n; i++){int count = 0;for(int j = 2; j <= i; j++){if(i % j == 0) count++;}if(count % 2 == 0) dp[i] = dp[i-1] + 1;else dp[i] = dp[i-1];}return dp[n];}} };

?

?

?

總結

以上是生活随笔為你收集整理的Leetcode 319. 灯泡开关 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。