阅读量:4
哈希
两数之和
暴力解法
/** * @param {number[]} nums * @param {number} target * @return {number[]} */ var twoSum = function(nums, target) { for(let i =0;i<nums.length;i++){ let x1 = nums[i] for(let j = 0 ; j<nums.length;j++){ if(i!=j){ let x2 = nums[j] if(x1+x2==target){ return [i,j] } } } } };Map法
var twoSum = function(nums, target) { const map = new Map() for(let i=0;i<nums.length;i++){ let key = target-nums[i] if(map.has(key)){ return [map.get(key),i] }else{ map.set(nums[i],i) } } return [] };字母异味词分组
/** * @param {string[]} strs * @return {string[][]} */ var groupAnagrams = function(strs) { let map = new Map(); for (let i = 0; i < strs.length; i++) { let word = strs[i]; // 使用数组的 sort 方法对字符串的字符进行排序，并将排序后的字符数组重新连接成字符串 let sorted_word = word.split('').sort().join(''); if (map.has(sorted_word)) { map.get(sorted_word).push(word); } else { map.set(sorted_word, [word]); } } // 将Map中的值（数组）转换为数组返回 return [...map.values()]; };最长连续序列
var longestConsecutive = function(nums) { if (nums.length === 0) return 0; let set = new Set(nums); let maxSize = 0; for (let num of set) { // 跳过非连续序列的起始数字（即那些前面有数字的数字） if (!set.has(num - 1)) { let currentNum = num; let currentLength = 1; // 遍历连续序列 while (set.has(currentNum + 1)) { currentNum++; currentLength++; } // 更新最大长度 maxSize = Math.max(maxSize, currentLength); } } return maxSize; };双指针
移动零
解法1
先遍历数组，计算非零元素的数量。然后，在第二次遍历中，只将非零元素复制回数组的前部，并跳过0。
function moveZeroes(nums) { let count = 0; for (let num of nums) { if (num !== 0) { count++; } } let writeIndex = 0; for (let num of nums) { if (num !== 0) { nums[writeIndex++] = num; } } // 填充剩余的0 for (let i = writeIndex; i < nums.length; i++) { nums[i] = 0; } return nums } 解法2
- 初始化两个指针，
slow和fast，都指向数组的第一个元素。 - 遍历数组（
fast从头到尾），对于每个nums[fast]：- 如果
nums[fast]不为 0，则交换nums[slow]和nums[fast]，并将slow向后移动一位（slow++）。 - 如果
nums[fast]为 0，则只移动fast指针。
- 如果
- 遍历结束后，所有非零元素都已经被移动到了数组的前面，而后面的元素则自动成为了 0
var moveZeroes = function(nums) { let slow=0 let fast = 0 for(fast;fast<nums.length;fast++){ if(nums[fast]!=0){ let swap = nums[slow] nums[slow] = nums[fast] nums[fast] = swap slow++ } } return nums };盛最多水的容器
- 初始化左指针
left为 0，右指针right为height.length - 1。 - 进入循环，当
left < right时执行以下步骤：- 计算当前容器的面积
area = Math.min(height[left], height[right]) * (right - left)。 - 更新最大面积
maxArea（如果area大于maxArea）。 - 如果
height[left] < height[right]，则left++（移动左指针），否则right--（移动右指针）。
- 计算当前容器的面积
- 退出循环后，
maxArea就是所求的最大面积。
var maxArea = function(height) { let left = 0 let right = height.length-1 let max = 0 while(left<right){ let h1 = height[left] let h2 = height[right] let area = Math.min(h1, h2) * (right - left) max = Math.max(max, area); if (h1 > h2) { right--; } else { left++; } } return max };