上一页 1 2 3 4 5 6 7 8 ··· 28 下一页
2017年8月22日
lintcode-129-重哈希
摘要： "129 重哈希" 哈希表容量的大小在一开始是不确定的。如果哈希表存储的元素太多（如超过容量的十分之一），我们应该将哈希表容量扩大一倍，并将所有的哈希值重新安排。假设你有如下一哈希表： size=3, capacity=4 [null, 21, 14, null] ↓ ↓ 9 null ↓ null 阅读全文
posted @ 2017-08-22 18:39 LiBaoquan 阅读(387) 评论(0) 推荐(0) 编辑
lintcode-120-单词接龙
摘要： "120 单词接龙" 给出两个单词（start和end）和一个字典，找到从start到end的最短转换序列 比如： 每次只能改变一个字母。 变换过程中的中间单词必须在字典中出现。 注意事项 如果没有转换序列则返回0。 所有单词具有相同的长度。 所有单词都只包含小写字母。 样例 给出数据如下： sta 阅读全文
posted @ 2017-08-22 17:24 LiBaoquan 阅读(644) 评论(0) 推荐(0) 编辑
2017年8月21日
lintcode-107-单词切分
摘要： "107 单词切分" 给出一个字符串s和一个词典，判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。 样例 给出 s = "lintcode" dict = ["lint","code"] 返回 true 因为"lintcode"可以被空格切分成"lint code" 标签 动态规划 字 阅读全文
posted @ 2017-08-21 22:32 LiBaoquan 阅读(301) 评论(0) 推荐(0) 编辑
lintcode-477-被围绕的区域
摘要： "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 阅读(467) 评论(0) 推荐(1) 编辑
lintcode-473-单词的添加与查找
摘要： "473 单词的添加与查找" 设计一个包含下面两个操作的数据结构：addWord(word), search(word) addWord(word)会在数据结构中添加一个单词。而search(word)则支持普通的单词查询或是只包含.和a z的简易正则表达式的查询。 一个 . 可以代表一个任何的字母 阅读全文
posted @ 2017-08-21 12:41 LiBaoquan 阅读(268) 评论(0) 推荐(0) 编辑
lintcode-469-等价二叉树
摘要： "469 等价二叉树" 检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。 样例 就是两棵等价的二叉树。 就不是等价的。 标签 二叉树 思路 递归的比较树结构 code 阅读全文
posted @ 2017-08-21 10:48 LiBaoquan 阅读(214) 评论(0) 推荐(0) 编辑
lintcode-464-整数排序 II
摘要： "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 阅读(331) 评论(0) 推荐(0) 编辑
2017年8月20日
lintcode-463-整数排序
摘要： "463 整数排序" 给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。 样例 对于数组 [3, 2, 1, 4, 5], 排序后为：[1, 2, 3, 4, 5]。 标签 排序 思路 使用插入排序，不过这题的初始代码的形参没使用引用方式，要主动修改 cod 阅读全文
posted @ 2017-08-20 19:39 LiBaoquan 阅读(219) 评论(0) 推荐(0) 编辑
lintcode-457-经典二分查找问题
摘要： "457 经典二分查找问题" 在一个排序数组中找一个数，返回该数出现的任意位置，如果不存在，返回 1 样例 给出数组 [1, 2, 2, 4, 5, 5]. 对于 target = 2, 返回 1 或者 2. 对于 target = 5, 返回 4 或者 5. 对于 target = 6, 返回 1 阅读全文
posted @ 2017-08-20 19:21 LiBaoquan 阅读(218) 评论(0) 推荐(0) 编辑
lintcode-453-将二叉树拆成链表
摘要： "453 将二叉树拆成链表" 将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。 注意事项 不要忘记将左儿子标记为 null，否则你可能会得到空间溢出或是时间溢出。 样例 挑战 不使用额外的空间耗费。 标签 二叉树 深度优先搜 阅读全文
posted @ 2017-08-20 17:11 LiBaoquan 阅读(359) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 28 下一页