LeedCode算法题练习

本博客旨在记录自己的LeetCode算法题解题汇总，以便回顾复习（持续更新）

题型1. 字符串 / 数组

· No.1 两数之和

题目： 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。可以按任意顺序返回答案。

解题思路：循环遍历每一个数值，遍历的第i个数值a，寻找数组剩下的值中是否包含a的插值target - 1，若有则返回a和插值的索引，所不存在则继续遍历。

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    if(nums.length === 2){
        return [0, 1];
    }
    for(let i=0; i<nums.length; i++){
        let flag = nums[i];
        if(nums.indexOf(target - flag, i+1) !== -1){
            return [nums.indexOf(flag), nums.indexOf(target - flag, i+1)];
        }
    }
    return [];
};
// map实现
var twoSum = function(nums, target) {
    let map = new Map();
    for(let i=0, i<nums.length; i++){
        if(map.has(target - nums[i])){
            return [map.get(target - nums[i]), i];
        }else{
            map.set(nums[i], i);
        }
    }
    return [];
};

· No.3：无重复字符的最长子串

题目：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。

解题思路：滑动窗口思想

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLongestSubstring = function(s) {
    let block = s[0];                   // 滑块
    let len = s.length ? 1 : 0;       	// 起始最大不重复长度
    for(let i=1; i<s.length; i++){
        if(!block.includes(s[i])){
            // 无重复字符，加入滑块
            block += s[i];
        }else {
           // 存在重复字符，剔除滑块中重复字符及前面的所有字符
           let index = block.indexOf(s[i]);
           block = block.slice(index + 1) + s[i];
        }
        len = Math.max(len, block.length);
    }
    return len;
}

· No. 2619 数组原型对象的最后一个元素

题目： 编写代码实现一个数组方法，使任何数组都可以调用 array.last() 方法，这个方法将返回数组最后一个元素。如果数组中没有元素，则返回 -1 。

解题思路： Array对象原型上直接添加last函数，在原型对象的函数中，this的指向为当前数组对象，可通过this[index]直接获取对应下标的数组元素value

/**
 * const arr = [1, 2, 3];
 * arr.last(); // 3
 */
Array.prototype.last = function() {
    return !this.length ? -1 : this[this.length - 1];
};