Leetcode-204. 계수 질량
3220 단어 Leetcode
Leetcode-204. 계수 질량
마이너스 정수 n보다 작은 모든 질량의 수량을 통계하다.
:
: 10
: 4
: 10 4 , 2, 3, 5, 7 。
아이디어:
이 위치의 수치가 질수인지 dp수 그룹으로 저장합니다.첫 번째로 매 수를 순환할 때 n보다 작은 배수 dp 위치에false로 설정한다.위치가true인 숫자의 개수를 통계하다.
C++ code:
class Solution {
public:
int countPrimes(int n) {
vector<int> dp(n, 1);
int res = 0;
for(int i = 2; i < n; i++){
if(dp[i]){
res++;
for(int j = 2 * i; j < n; j += i){
dp[j] = 0;
}
}
}
return res;
}
};
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
LeetCode 문제풀이 노트 113.경로 총 II경로 총 II 제목 요구 사항 문제풀이 두 갈래 나무와 목표와 뿌리 노드에서 잎 노드까지의 모든 경로를 찾는 것은 목표와 같은 경로입니다. 설명: 잎 노드는 하위 노드가 없는 노드를 가리킨다. 예: 다음과 같은 두 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
