暴力解法
/** * @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 };