摘要：
"508 摆动排序" 给你一个没有排序的数组，请将原数组就地重新排列满足如下性质 nums[0] = nums[2] 注意事项 请就地排序数组，也就是不需要额外数组 样例 给出数组为 nums = [3, 5, 2, 1, 6, 4] 一种输出方案为 [1, 6, 2, 5, 3, 4] 标签 排序 阅读全文
摘要：
"501 迷你推特" 实现一个迷你的推特，支持下列几种方法 1. postTweet(user_id, tweet_text). 发布一条推特. 2. getTimeline(user_id). 获得给定用户最新发布的十条推特，按照发布时间从最近的到之前排序 3. getNewsFeed(user_ 阅读全文
摘要：
"496 玩具工厂" 工厂模式是一种常见的设计模式。请实现一个玩具工厂 ToyFactory 用来产生不同的玩具类。可以假设只有猫和狗两种玩具。 您在真实的面试中是否遇到过这个题？ Yes 样例 code 阅读全文
摘要：
"491 回文数" 判断一个正整数是不是回文数。 回文数的定义是，将这个数反转之后，得到的数仍然是同一个数。 注意事项 给的数一定保证是32位正整数，但是反转之后的数就未必了。 样例 11, 121, 1, 12321 这些是回文数。 23, 32, 1232 这些不是回文数。 标签 字符串处理 整 阅读全文
摘要：
"488 快乐数" 写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。 样例 19 就是一个快乐数。 1^2 + 9 阅读全文
摘要：
"480 二叉树的所有路径" 给一棵二叉树，找出从根节点到叶子节点的所有路径。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出下面这棵二叉树： 所有根到叶子的路径为： [ "1 2 5", "1 3" ] 标签 二叉树 谷歌 二叉树遍历 脸书 思路 使用深度优先搜索 + 回溯 code 阅读全文