1.两数之和
思路:
滑动窗口:美其名曰滑动窗口,就是两个for循环直接上!
哈希map:用map,键存数组值,值存数组索引
实现:
(1)滑动窗口
var twoSum = function(nums, target) {
for(let l = 0;l<nums.length;l++){
let res = target - nums[l]
for(let r = l+1;r<nums.length;r++){
if(nums[r] == res) return [l,r]
}
}
};
(2)smap
var twoSum = function(nums, target) {
const map = new Map()
for(let i = 0;i < nums.length;i++){
let s = target - nums[i]
if(map.has(s)){
return [i,map.get(s)]
}else{
map.set(nums[i],i)
}
}
};
102.二叉树的层序遍历
思路:用数组模拟队列,头结点先进队列,出队列时,将值保存到子数组,如果有子节点就移入
实现:
var levelOrder = function(root) {
if(!root) return []
const res = []
const queue = []
queue.push(root)
while(queue.length > 0){
const temp = []
const qLen = queue.length // 此时队列的长度正好为一层节点的数量
// 将该层节点全部移除队列,有子节点就进入队列
for(let i = 0;i < qLen;i++){
let node = queue.shift()
temp.push(node.val)
if(node.left) queue.push(node.left)
if(node.right) queue.push(node.right)
}
res.push(temp)
}
return res
};