摘要：
给定一个 N 叉树，返回其节点值的层序遍历。 (即从左到右，逐层遍历)。 例如，给定一个 3叉树 : 返回其层序遍历: 说明: 二叉树的层序遍历的升级版，做法思路类似，使用队列存放当前层的所有节点，遍历所有层。可以参考我往期的二叉树层次遍历的做法 https://www.cnblogs.com/ax 阅读全文
摘要：
给定两个句子 A 和 B 。 （句子是一串由空格分隔的单词。每个单词仅由小写字母组成。） 如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。 返回所有不常用单词的列表。 您可以按任何顺序返回列表。 示例 1： 示例 2： 这个题比较简单，把两个字符串串在一起 阅读全文
摘要：
给定一个二叉树，返回它的中序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 递归的思路很简单，不再累述，迭代的方法请参考百度。 对中序遍历的定义参考 https://baike.baidu.com/item/%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%8 阅读全文
摘要：
使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 阅读全文
摘要：
给定一个正整数，检查他是否为交替位二进制数：换句话说，就是他的二进制数相邻的两个位数永不相等。 示例 1: 示例 2: 示例 3: 示例 4: 做法比较直接明了，右移一次的末位二进制位和右移两次的末位二进制位对比，判断最后一位是否相同。循环到n为0，得到结果 代码如下： 阅读全文
摘要：
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例: 进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？ 将非负整数视为字符串，做法就比较简单了，循环解决了问题。 进阶的做法完全属于数学范畴，不符合练习本题的意义，请百度相关题解。 代码如下： 阅读全文