刷题的天数正好满月😊,中秋节快乐!祝掘金的小伙伴团团圆圆,天天开心!
ps:感谢掘金大大的月饼礼盒
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
}