12 2018 档案
摘要：给定一个 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) 时间复杂度内解决这个问题吗？ 将非负整数视为字符串，做法就比较简单了，循环解决了问题。 进阶的做法完全属于数学范畴，不符合练习本题的意义，请百度相关题解。 代码如下：
阅读全文
摘要：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 快慢针的思想。快针先移动N个步长，然后两个针一起移动，快针结束时，慢针指向倒数第N+1个节点。然后就是简单的删除节点操作了。这里需要注意删除的节点是第
阅读全文
摘要：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 说明: 比较暴力的做法，就是依次判断是否为0，如果是0，用后面的数循环盖掉前面的数，然后在最末尾补0。就这样直到循环结束。不过这里要注意到循环结束的条件，未处理的数组内容是在缩短的，处理过的内容（
阅读全文
摘要：请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 一个最暴力的做法，遍历一次，内容保存在数组内，然后判断是否回文。 遇到一个比较严重的问题需要记录一下，使用Vector类时，设定的类型为Integer，必须使用Equals
阅读全文
摘要：给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 注意： S 的长度不超过12。 S 仅由数字和字母组成。 这题的做法比较简单的是递归，当遍历遇到数字时，一直遍历下去到字母，遇到字母则分别进入两条路，一条大写，一条小写，直到遍历到末尾
阅读全文
摘要：给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 思路比较简单的。找到1出现的位置，遍历完剩下的1，如果1的个数刷新了1的最大值，就更新最大值，并且从新的位置继续遍历。 代码如下：
阅读全文
摘要：写一个程序，输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数，输出“Fizz”； 2. 如果 n 是5的倍数，输出“Buzz”； 3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 示例： 这题比较简单，做个简单的判断就好了。复杂度O（n）其他做法参考百度，不再累述 代
阅读全文
