暴力解法
/** * @param {number[]} nums * @param {number} target * @return {number[]} */ var twoSum = function(nums, target) { for(let i =0;i Map法
var twoSum = function(nums, target) { const map = new Map() for(let i=0;i /** * @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 指针。var moveZeroes = function(nums) { let slow=0 let fast = 0 for(fast;fast 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 h2) { right--; } else { left++; } } return max };