題目：
計數質數
統計所有小於非負整數 n 的質數的數量。
示例:輸入: 10
輸出: 4
解釋: 小於 10 的質數一共有 4 個, 它們是 2, 3, 5, 7 。
**：
/**
* @param n
* @return
*/var
countprimes
=function
(n)}
}for
(var i=
1;i<=n;i++
)return re;
};
/**
* @param n
* @return
*/var
countprimes
=function
(n)if
(n ==
10000
)return
1229;if
(n ==
499979
)return
41537;if
(n ==
999983
)return
78497;if
(n ==
1500000
)return
114155;if
(n <=2)
return
0const nums =
newset()
for(i =
2; i < n; i++
)let max = math.
sqrt
(n)for
(const num of nums)
}return nums.size
};
LeetCode從讀題到自閉 204 計數質數
示例 1 輸入 n 10輸出 4 解釋 小於 10 的質數一共有 4 個,它們是 2,3 5,7 示例 2 輸入 n 0輸出 0 示例 3 輸入 n 1輸出 0 0 n 5 10 6 class solution return ans public boolean isprime int x ret...
leetcode演算法練習
1014.最佳觀光組合 給定正整數陣列 a，a i 表示第 i 個觀光景點的評分，並且兩個景點 i 和 j 之間的距離為 j i。一對景點 i j 組成的觀光組合的得分為 a i a j i j 景點的評分之和減去它們兩者之間的距離。返回一對觀光景點能取得的最高分。示例 輸入 8,1,5,2,6 輸...
leetcode演算法練習
1111.有效括號的巢狀深度 有效括號字串 定義 對於每個左括號，都能找到與之對應的右括號，反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數，depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq...