上一页 1 2 3 4 5 6 7 ··· 28 下一页
摘要: "512 解码方法" 有一个消息包含A Z通过以下规则编码 'A' 1 'B' 2 ... 'Z' 26 现在给你一个加密过后的消息,问有几种解码的方式 样例 给你的消息为12,有两种方式解码 AB(12) 或者 L(12). 所以返回 2 标签 动态规划 字符串处理 思路 使用动态规划,用一维数组 阅读全文
posted @ 2017-08-24 17:29 LiBaoquan 阅读(434) 评论(0) 推荐(0) 编辑
摘要: "511 交换链表当中两个节点" 给你一个链表以及两个权值v1和v2,交换链表中权值为v1和v2的这两个节点。保证链表中节点权值各不相同,如果没有找到对应节点,那么什么也不用做。 注意事项 你需要交换两个节点而不是改变节点的权值 样例 给出链表 1 2 3 4 null ,以及 v1 = 2 , v 阅读全文
posted @ 2017-08-24 13:40 LiBaoquan 阅读(483) 评论(0) 推荐(0) 编辑
摘要: "507 摆动排序 II" 给你一个数组nums,将它重排列如下形式 nums[0] nums[2] 注意事项 你可以认为每个输入都有合法解 样例 给出 nums = [1, 5, 1, 1, 6, 4],一种方案为 [1, 4, 1, 5, 1, 6]. 给出 nums = [1, 3, 2, 2 阅读全文
posted @ 2017-08-24 12:32 LiBaoquan 阅读(817) 评论(0) 推荐(0) 编辑
摘要: "508 摆动排序" 给你一个没有排序的数组,请将原数组就地重新排列满足如下性质 nums[0] = nums[2] 注意事项 请就地排序数组,也就是不需要额外数组 样例 给出数组为 nums = [3, 5, 2, 1, 6, 4] 一种输出方案为 [1, 6, 2, 5, 3, 4] 标签 排序 阅读全文
posted @ 2017-08-23 13:34 LiBaoquan 阅读(279) 评论(0) 推荐(0) 编辑
摘要: "501 迷你推特" 实现一个迷你的推特,支持下列几种方法 1. postTweet(user_id, tweet_text). 发布一条推特. 2. getTimeline(user_id). 获得给定用户最新发布的十条推特,按照发布时间从最近的到之前排序 3. getNewsFeed(user_ 阅读全文
posted @ 2017-08-23 12:50 LiBaoquan 阅读(386) 评论(0) 推荐(0) 编辑
摘要: "496 玩具工厂" 工厂模式是一种常见的设计模式。请实现一个玩具工厂 ToyFactory 用来产生不同的玩具类。可以假设只有猫和狗两种玩具。 您在真实的面试中是否遇到过这个题? Yes 样例 code 阅读全文
posted @ 2017-08-23 10:23 LiBaoquan 阅读(212) 评论(0) 推荐(0) 编辑
摘要: "491 回文数" 判断一个正整数是不是回文数。 回文数的定义是,将这个数反转之后,得到的数仍然是同一个数。 注意事项 给的数一定保证是32位正整数,但是反转之后的数就未必了。 样例 11, 121, 1, 12321 这些是回文数。 23, 32, 1232 这些不是回文数。 标签 字符串处理 整 阅读全文
posted @ 2017-08-23 10:02 LiBaoquan 阅读(289) 评论(0) 推荐(0) 编辑
摘要: "488 快乐数" 写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐数。 样例 19 就是一个快乐数。 1^2 + 9 阅读全文
posted @ 2017-08-23 09:52 LiBaoquan 阅读(243) 评论(0) 推荐(0) 编辑
摘要: "480 二叉树的所有路径" 给一棵二叉树,找出从根节点到叶子节点的所有路径。 您在真实的面试中是否遇到过这个题? Yes 样例 给出下面这棵二叉树: 所有根到叶子的路径为: [ "1 2 5", "1 3" ] 标签 二叉树 谷歌 二叉树遍历 脸书 思路 使用深度优先搜索 + 回溯 code 阅读全文
posted @ 2017-08-23 09:16 LiBaoquan 阅读(377) 评论(0) 推荐(0) 编辑
摘要: "248 统计比给定整数小的数的个数" 给定一个整数数组 (下标由 0 到 n 1,其中 n 表示数组的规模,数值范围由 0 到 10000),以及一个 查询列表。对于每一个查询,将会给你一个整数,请你返回该数组中小于给定整数的元素的数量。 注意事项 在做此题前,最好先完成 线段树的构造 and 线 阅读全文
posted @ 2017-08-22 21:32 LiBaoquan 阅读(499) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 28 下一页