리트코드: Median of Two Sorted Arrays

 

투포인터 문제이다. 중복이없는 가장 긴 문자열을 찾는 문제.

문자열주고 가장긴? 이런거나오면 그냥 투포인터생각하면 쉽다.

 

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    const array = new Array(200,false);
    const len = s.length;
    let front = 0;
    let rear = 0;
    let result = 0;
    let sum = 0;
    while(true) {
        const target = s.charCodeAt(rear);
        result = result > sum ? result : sum;

        if(rear == len||front> rear) break;

        if(!array[target]) {
            array[target] = true;
            rear++;
            sum++;
        }else {
            const f = s.charCodeAt(front);
            array[f] = false;
            front++;
            sum--;
        }
    }
    return result;
};