leetcode JS 구현
2104 단어 JS
입력: S = "ababcbacadefegdehijhklij" 출력: [9, 7, 8] 해석: 구분 결 과 는 "ababcbaca", "defegde", "hijhklij" 입 니 다.모든 자모 가 한 부분 에 가장 많이 나타난다."ababcbacadefegde" 와 같이 "hijhklij" 의 구분 은 잘못된 것 입 니 다. 분 단 된 부분 수가 비교적 적 기 때 문 입 니 다.
주의:
4. 567917. 4. 567914. 의 길 이 는 4. 567914 사이 에 있다
4. 567917. 4. 567914. 소문 자 만 포함 합 니 다. 4. 567914. 부터 4. 567914..
function partition_lable (str) {
function count_times(str) {
var count_times = []; // a-z
for(var j =0 ; j<26; j++) {count_times.push([]);}
for(var i=0; ilast) {
last = Math.max.apply(null, count_times[str[j].charCodeAt()-97])
}
}
result.push(last-i+1);
i= last+1;
}
return result
}
762 Prime Number of set Bits in Binary Represention
Given two integers L and R, find the count of numbers in the range [L, R] (inclusive) having a prime number of set bits in their binary representation.
(Recall that the number of set bits an integer has is the number of 1s present when written in binary. For example, 21 written in binary is 10101 which has 3 set bits. Also, 1 is not a prime.)
Example 1: Input: L = 6, R = 10 Output: 4 Explanation: 6 -> 110 (2 set bits, 2 is prime) 7 -> 111 (3 set bits, 3 is prime) 9 -> 1001 (2 set bits , 2 is prime) 10->1010 (2 set bits , 2 is prime)
Note:
function countPrimeSetBits(L,R) {
function isPrime(num) {
if(num<2) return 0;
if (num === 2) return 1;
for(var i=2; i<= Math.ceil(num / 2); i++) {if(num%i===0) {return 0}}
return 1
}
var res = 0;
console.log('L=',typeof L);
console.log('R=',R);
for(var j = L; j<=R;j++) {
res = res + isPrime(j.toString(2).replace(/0/g,'').length);
}
return res;
}이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
JS 판단 수조 네 가지 실현 방법 상세그러면 본고는 주로 몇 가지 판단 방식과 방식 판단의 원리를 바탕으로 문제가 있는지 토론하고자 한다. 예를 들어 html에 여러 개의 iframe 대상이 있으면 instanceof의 검증 결과가 기대에 부합되지 않을...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
