随笔分类 -  LintCode 代码

1 2 3 4 5 ··· 13 下一页
摘要:"517 丑数" 写一个程序来检测一个整数是不是丑数。 丑数的定义是,只包含质因子 2, 3, 5 的正整数。比如 6, 8 就是丑数,但是 14 不是丑数以为他包含了质因子 7。 注意事项 可以认为 1 是一个特殊的丑数。 样例 给出 num = 8,返回 true。 给出 num = 14,返回 阅读全文
posted @ 2017-09-09 19:51 LiBaoquan 阅读(257) 评论(0) 推荐(0) 编辑
摘要:"514 栅栏染色" 我们有一个栅栏,它有n个柱子,现在要给柱子染色,有k种颜色可以染。 必须保证不存在超过2个相邻的柱子颜色相同,求有多少种染色方案。 注意事项 n和k都是非负整数 样例 n = 3, k = 2, return 6 post 1, post 2, post 3 way1 0 0 阅读全文
posted @ 2017-08-25 17:03 LiBaoquan 阅读(593) 评论(0) 推荐(0) 编辑
摘要:"513 完美平方" 给一个正整数 n, 找到若干个完全平方数(比如1, 4, 9, ... )使得他们的和等于 n。你需要让平方数的个数最少。 样例 给出 n = 12, 返回 3 因为 12 = 4 + 4 + 4。 给出 n = 13, 返回 2 因为 13 = 4 + 9。 标签 动态规划 阅读全文
posted @ 2017-08-25 14:46 LiBaoquan 阅读(396) 评论(0) 推荐(0) 编辑
摘要:"512 解码方法" 有一个消息包含A Z通过以下规则编码 'A' 1 'B' 2 ... 'Z' 26 现在给你一个加密过后的消息,问有几种解码的方式 样例 给你的消息为12,有两种方式解码 AB(12) 或者 L(12). 所以返回 2 标签 动态规划 字符串处理 思路 使用动态规划,用一维数组 阅读全文
posted @ 2017-08-24 17:29 LiBaoquan 阅读(436) 评论(0) 推荐(0) 编辑
摘要:"511 交换链表当中两个节点" 给你一个链表以及两个权值v1和v2,交换链表中权值为v1和v2的这两个节点。保证链表中节点权值各不相同,如果没有找到对应节点,那么什么也不用做。 注意事项 你需要交换两个节点而不是改变节点的权值 样例 给出链表 1 2 3 4 null ,以及 v1 = 2 , v 阅读全文
posted @ 2017-08-24 13:40 LiBaoquan 阅读(485) 评论(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 阅读(818) 评论(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 阅读(280) 评论(0) 推荐(0) 编辑
摘要:"501 迷你推特" 实现一个迷你的推特,支持下列几种方法 1. postTweet(user_id, tweet_text). 发布一条推特. 2. getTimeline(user_id). 获得给定用户最新发布的十条推特,按照发布时间从最近的到之前排序 3. getNewsFeed(user_ 阅读全文
posted @ 2017-08-23 12:50 LiBaoquan 阅读(390) 评论(0) 推荐(0) 编辑
摘要:"496 玩具工厂" 工厂模式是一种常见的设计模式。请实现一个玩具工厂 ToyFactory 用来产生不同的玩具类。可以假设只有猫和狗两种玩具。 您在真实的面试中是否遇到过这个题? Yes 样例 code 阅读全文
posted @ 2017-08-23 10:23 LiBaoquan 阅读(214) 评论(0) 推荐(0) 编辑
摘要:"491 回文数" 判断一个正整数是不是回文数。 回文数的定义是,将这个数反转之后,得到的数仍然是同一个数。 注意事项 给的数一定保证是32位正整数,但是反转之后的数就未必了。 样例 11, 121, 1, 12321 这些是回文数。 23, 32, 1232 这些不是回文数。 标签 字符串处理 整 阅读全文
posted @ 2017-08-23 10:02 LiBaoquan 阅读(290) 评论(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 阅读(378) 评论(0) 推荐(0) 编辑
摘要:"248 统计比给定整数小的数的个数" 给定一个整数数组 (下标由 0 到 n 1,其中 n 表示数组的规模,数值范围由 0 到 10000),以及一个 查询列表。对于每一个查询,将会给你一个整数,请你返回该数组中小于给定整数的元素的数量。 注意事项 在做此题前,最好先完成 线段树的构造 and 线 阅读全文
posted @ 2017-08-22 21:32 LiBaoquan 阅读(501) 评论(0) 推荐(0) 编辑
摘要:"129 重哈希" 哈希表容量的大小在一开始是不确定的。如果哈希表存储的元素太多(如超过容量的十分之一),我们应该将哈希表容量扩大一倍,并将所有的哈希值重新安排。假设你有如下一哈希表: size=3, capacity=4 [null, 21, 14, null] ↓ ↓ 9 null ↓ null 阅读全文
posted @ 2017-08-22 18:39 LiBaoquan 阅读(390) 评论(0) 推荐(0) 编辑
摘要:"120 单词接龙" 给出两个单词(start和end)和一个字典,找到从start到end的最短转换序列 比如: 每次只能改变一个字母。 变换过程中的中间单词必须在字典中出现。 注意事项 如果没有转换序列则返回0。 所有单词具有相同的长度。 所有单词都只包含小写字母。 样例 给出数据如下: sta 阅读全文
posted @ 2017-08-22 17:24 LiBaoquan 阅读(645) 评论(0) 推荐(0) 编辑
摘要:"107 单词切分" 给出一个字符串s和一个词典,判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。 样例 给出 s = "lintcode" dict = ["lint","code"] 返回 true 因为"lintcode"可以被空格切分成"lint code" 标签 动态规划 字 阅读全文
posted @ 2017-08-21 22:32 LiBaoquan 阅读(302) 评论(0) 推荐(0) 编辑
摘要:"477 被围绕的区域" 给一个二维的矩阵,包含 'X' 和 'O', 找到所有被 'X' 围绕的区域,并用 'X' 填充满。 样例 给出二维矩阵: X X X X X O O X X X O X X O X X 把被 'X' 围绕的区域填充之后变为: X X X X X X X X X X X X 阅读全文
posted @ 2017-08-21 18:17 LiBaoquan 阅读(468) 评论(0) 推荐(1) 编辑
摘要:"473 单词的添加与查找" 设计一个包含下面两个操作的数据结构:addWord(word), search(word) addWord(word)会在数据结构中添加一个单词。而search(word)则支持普通的单词查询或是只包含.和a z的简易正则表达式的查询。 一个 . 可以代表一个任何的字母 阅读全文
posted @ 2017-08-21 12:41 LiBaoquan 阅读(270) 评论(0) 推荐(0) 编辑
摘要:"469 等价二叉树" 检查两棵二叉树是否等价。等价的意思是说,首先两棵二叉树必须拥有相同的结构,并且每个对应位置上的节点上的数都相等。 样例 就是两棵等价的二叉树。 就不是等价的。 标签 二叉树 思路 递归的比较树结构 code 阅读全文
posted @ 2017-08-21 10:48 LiBaoquan 阅读(216) 评论(0) 推荐(0) 编辑
摘要:"464 整数排序 II" 给一组整数,按照升序排序。使用归并排序,快速排序,堆排序或者任何其他 O(n log n) 的排序算法。 样例 给出 [3, 2, 1, 4, 5], 排序后的结果为 [1, 2, 3, 4, 5]。 标签 排序 快速排序 归并排序 思路 使用快速排序 code clas 阅读全文
posted @ 2017-08-21 10:32 LiBaoquan 阅读(333) 评论(0) 推荐(0) 编辑

1 2 3 4 5 ··· 13 下一页
点击右上角即可分享
微信分享提示