每天写两道(六)两数之和、二叉树的层序遍历

1.两数之和

. - 力扣（LeetCode）

思路：

滑动窗口：美其名曰滑动窗口，就是两个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
};