2017年8月21日
lintcode-107-单词切分
摘要： "107 单词切分" 给出一个字符串s和一个词典，判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。 样例 给出 s = "lintcode" dict = ["lint","code"] 返回 true 因为"lintcode"可以被空格切分成"lint code" 标签 动态规划 字 阅读全文
posted @ 2017-08-21 22:32 LiBaoquan 阅读(297) 评论(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 阅读(267) 评论(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) 编辑