阅读 163

LeetCode第31天 中秋快乐!🥮

刷题的天数正好满月😊,中秋节快乐!祝掘金的小伙伴团团圆圆,天天开心!

ps:感谢掘金大大的月饼礼盒

hh.jpg

58. 最后一个单词的长度

反向遍历,设置标记flag

var lengthOfLastWord = function(s) {
    let count = 0, flag = 0
    for (let i = s.length - 1; i >= 0; i--) {
        if (s[i] != ' ') {
            flag = 1
            count++
        }
        if (s[i] == ' ' && flag == 1){
            return count
            break
        }
    }
    return count
};
复制代码

102. 二叉树的层序遍历

var levelOrder = function(root) {
    let res = [], queue = []
    if (!root) return res
    queue.push(root)     // 队列先进先出

    while (queue.length) {
        let len = queue.length, curLevel = []   // 记录每一层的节点

        for (let i = 0; i < len; i++) {
            let node = queue.shift()
            curLevel.push(node.val)
            if (node.left) queue.push(node.left)
            if (node.right) queue.push(node.right)
        }

        res.push(curLevel)
    }

    return res
}
复制代码
文章分类
前端