전단 고전 알고리즘 문제

1. 한 문자열 의 답문 여 부 를 판단 하 는 것 은 '상하 이 수돗물 은 바다 에서 온다' 거나 'madam' 과 유사 하 다. 가 는 것 과 뒤에서 읽 는 것 을 말한다. 문자열 의 내용 은 똑 같 아서 답문 이 라 고 한다.하나의 문자열 이 답장 인지 아 닌 지 를 판단 하 는 데 는 여러 가지 생각 이 있 습 니 다.

1:                    ，        ，        

1.1 중개 Array. reverse () 를 이용 한 반전 배열 의 특성

function isPalindRome(str) {
    return str.split('').reverse().join('') === str;

}

console.log(isPalindRome('madam')); //true
console.log(isPalindRome('mada')); //false

1.2 어떠한 방법 도 사용 하지 않 고 수 동 으로 새 문자열 을 만 듭 니 다.

function isPalindRome(str) {
    let newStr = '';
    for(let i = str.length - 1; i >= 0; i --){
        newStr = newStr + str[i];

    }
    return newStr === str;

}

console.log(isPalindRome('madam'));
console.log(isPalindRome('mada')); 

2: 문자열 의 머리 와 끝 부터 문자열 그룹 이 같은 지 차례대로 비교 하고 중간 으로 받 습 니 다. 모두 같 으 면 답장 입 니 다.

function isPalindRome(str) {
    let length = str.length;
    for(let i = 0; i <= Math.floor(str.length / 2); i ++){
        if(str[i] !== str[length - 1 - i]){
            return false;
        }
    }

    return true;

}

console.log(isPalindRome('aabbaa')); //true
console.log(isPalindRome('aabaa')); //true
console.log(isPalindRome('abb')); //false

2: 배열 은 2. 1. ES6 에 추 가 된 Set 를 다시 사용 합 니 다. Set 의 요소 가 중복 되 지 않 기 때 문 입 니 다.

function deduplicate(arr) {
    return Array.from(new Set(arr));
}
deduplicate([1,1,2,2,3]);//[1,2,3]

2.1 새 배열 을 만 듭 니 다. 원본 배열 의 중복 되 지 않 는 요소 만 포함 합 니 다.

function deduplicate(arr) {
    let newArray = [];
    for(let i of arr){
        if(newArray.indexOf(i) === -1){
            newArray.push(i);
        }
    }
    return newArray;
}
deduplicate([1, 1, 2, 2, 3]);//[1,2,3]

3: 통계 문자열 에서 가장 많은 문자 와 횟수 가 나타 납 니 다.

function getMaxCount(str) {
    let resultMap = new Map();
    for (let letter of str) {
        if (resultMap.has(letter)) {
            resultMap.set(letter, resultMap.get(letter) + 1);
        } else {
            resultMap.set(letter, 1);
        }
    }
    let maxCount = Math.max(...resultMap.values()); //  ES6  ，      Math.max()

    let maxCountLetters = []; //                 ，     Array      
    resultMap.forEach((value, key, mapSelf) => {
        if (value === maxCount) {
            maxCountLetters.push(key);
        }
    });
    return {maxCountLetters: maxCountLetters, maxCount: maxCount};
}

getMaxCount('aabbc'); //{maxCountLetters: ['a', 'b'], maxCount: 2}

4: 어떤 정수 범위 내의 무 작위 수 생 성
무 작위 수 를 만 들 려 면 우 리 는 4. 567914. 이 방법 을 사용 해 야 한다.Math. random () 은 0 (포함) ~ 1 (포함 되 지 않 음) 사이 의 소 수 를 생 성 합 니 다.
4.1 Math. round () 를 이용 하여 반올림

function randomInt(min, max){
    return Math.round(Math.random() * (max - min) + min);
}

randomInt (3, 6), 바로 Math. round (Math. random () * 3 + 3) 입 니 다.
4.2 Math. ceil () 을 이용 하여 위로 조정
Math. ceil (num) 은 num 보다 큰 최소 정 수 를 되 돌려 줍 니 다. num 이 정수 라면 자신 에 게 돌아 갑 니 다.

console.log(Math.ceil(0.95)); //1
console.log(Math.ceil(4)); //4
console.log(Math.ceil(7.0009)); //8

그래서 우리 가 3 ~ 6 사이 의 정 수 를 얻 으 려 면 ceil () 방법 을 이용 하 는 것 은:

Math.ceil(Math.random()* (6 - 3) + 3)

그래서 코드 구현 은:

function randomRang(min, max) {
    return Math.ceil(Math.random()* (max - min) + min);;
}

4.3 Math. floor () 를 이용 하여 하향 조정
Math. floor () 와 Math. ceil () 은 정반 대 입 니 다. Math. floor (num) 는 num 보다 작은 최대 정 수 를 되 돌려 줍 니 다. num 이 정수 라면 자신 에 게 돌아 갑 니 다.

console.log(Math.floor(0.05)); //0
console.log(Math.floor(4)); //4
console.log(Math.floor(7.95)); //7

3 ~ 6 사이 의 정 수 를 얻 으 려 면 floor () 를 이용 하면:

Math.floor(Math.random()* (4) + 3);

코드 의 실현 은:

function randomRang(min, max) {
    return Math.floor(Math.random()* (max - min + 1) + min);
}

5: 2 분 에 2 분 을 찾 는 전 제 는 질서 있 는 배열 입 니 다. 알고리즘 의 사상 은 1: 찾 아야 할 요소 와 배열 의 중간 요 소 를 비교 하고 같 으 면 해당 하 는 좌 표를 되 돌려 줍 니 다. 그렇지 않 으 면 2: 찾 아야 할 요소 가 중간 요소 보다 작 으 면 배열 의 앞부분 에서 절차 1 의 방법 으로 3: 찾 아야 할 요소 가 중간 요소 보다 크 면배열 의 후반 부 에서 절차 1 의 방법 으로 4: 재 귀 이상 단계 5 를 계속 찾 습 니 다. 특히 주의해 야 할 것 은 배열 에 찾 아야 할 요 소 를 포함 하지 않 으 면 되 돌아 가 는 것 입 니 다 - 1

function binarySearch(target, arr, startIndex, endIndex) {
    let length = arr.length;
    if (target < arr[0] || target > arr[length - 1]) {
        return -1;
    }
    let pivotIndex = startIndex + Math.floor((endIndex - startIndex) / 2);
    let pivot = arr[pivotIndex];
    if (pivot === target) {
        return pivotIndex;
    } else if (target < pivot) {
        return binarySearch(target, arr, startIndex, pivotIndex - 1);
    } else {
        return binarySearch(target, arr, pivotIndex + 1, endIndex)
    }

}

binarySearch(8, [0, 1, 2, 4, 5, 6, 7], 0, 7); //-1
binarySearch(0, [0, 1, 2, 4, 5, 6, 7], 0, 7); //0

6: 패키지 로 모든 li 의 index 를 가 져 옵 니 다. ES6 이전에 블록 급 역할 영역 이 없 기 때문에 순환 체 내 에서 만 든 함수 가 우리 가 원 하 는 결 과 를 얻 지 못 합 니 다.예 를 들 어 고전적 인 순서대로 0 ~ 9 를 출력 하고 마지막 에 9 개 를 출력 한다.또는 여기 있 는 모든 li 요 소 를 가 져 오 는 index: