LiBaoquan - 博客园

2017年7月22日

摘要： "137 克隆图" 克隆一张无向图，图中的每个节点包含一个 label 和一个列表 neighbors。数据中如何表示一个无向图？http://www.lintcode.com/help/graph/ 你的程序需要返回一个经过深度拷贝的新图。这个新图和原图具有同样的结构，并且对新图的任何改动不会对阅读全文

posted @ 2017-07-22 21:30 LiBaoquan 阅读(477) 评论(0) 推荐(0) 编辑

lintcode-136-分割回文串

摘要： "136 分割回文串" 给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的回文串分割方案。样例给出 s = "aab"，返回 [ ["aa", "b"], ["a", "a", "b"] ] 标签回溯法深度优先搜索思路使用回溯和递归 code class So 阅读全文

posted @ 2017-07-22 17:51 LiBaoquan 阅读(425) 评论(0) 推荐(0) 编辑

2017年7月21日

lintcode-135-数字组合

摘要： "135 数字组合" 给出一组候选数字(C)和目标数字(T),找到C中所有的组合，使找出的数字和为T。C中的数字可以无限制重复被选取。例如,给出候选数组[2,3,6,7]和目标数字7，所求的解为： [7]， [2,2,3] 注意事项所有的数字(包括目标数字)均为正整数。元素组合(a1, a2, 阅读全文

posted @ 2017-07-21 21:56 LiBaoquan 阅读(632) 评论(0) 推荐(0) 编辑

lintcode-133-最长单词

摘要： "133 最长单词" 给一个词典，找出其中所有最长的单词。样例在词典 { "dog", "google", "facebook", "internationalization", "blabla" } 中, 最长的单词集合为 ["internationalization"] 在词典 { "lik 阅读全文

posted @ 2017-07-21 18:29 LiBaoquan 阅读(455) 评论(0) 推荐(0) 编辑

lintcode-130-堆化

摘要： "130 堆化" 给出一个整数数组，堆化操作就是把它变成一个最小堆数组。对于堆数组A，A[0]是堆的根，并对于每个A[i]，A [i 2 + 1]是A[i]的左儿子并且A[i 2 + 2]是A[i]的右儿子。说明什么是堆？堆是一种数据结构，它通常有三种方法：push， pop 和 top。其阅读全文

posted @ 2017-07-21 16:53 LiBaoquan 阅读(404) 评论(0) 推荐(0) 编辑

lintcode-128-哈希函数

摘要： "128 哈希函数" 在数据结构中，哈希函数是用来将一个字符串（或任何其他类型）转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33，假设任何字符串都是基于33的一个大整数，比如： hashcode("abcd") = (ascii 阅读全文

posted @ 2017-07-21 13:16 LiBaoquan 阅读(623) 评论(0) 推荐(0) 编辑

lintcode-127-拓扑排序

摘要： "127 拓扑排序" 给定一个有向图，图节点的拓扑排序被定义为：对于每条有向边A B，则A必须排在B之前拓扑排序的第一个节点可以是任何在图中没有其他节点指向它的节点找到给定图的任一拓扑排序注意事项你可以假设图中至少存在一种拓扑排序说明 Learn more about represent 阅读全文

posted @ 2017-07-21 11:44 LiBaoquan 阅读(576) 评论(0) 推荐(0) 编辑

2017年7月20日

lintcode-125-背包问题 II

摘要： "125 背包问题 II" 给出n个物品的体积A[i]和其价值V[i]，将他们装入一个大小为m的背包，最多能装入的总价值有多大？注意事项 A[i], V[i], n, m均为整数。你不能将物品进行切分。你所挑选的物品总体积需要小于等于给定的m。样例对于物品体积[2, 3, 5, 7]和对应的价阅读全文

posted @ 2017-07-20 21:22 LiBaoquan 阅读(626) 评论(0) 推荐(0) 编辑

lintcode-124-最长连续序列

摘要： "124 最长连续序列" 给定一个未排序的整数数组，找出最长连续序列的长度。说明要求你的算法复杂度为O(n) 样例给出数组[100, 4, 200, 1, 3, 2]，这个最长的连续序列是 [1, 2, 3, 4]，返回所求长度 4 标签数组思路由于限定了时间复杂度为 O(n)，所以采取阅读全文

posted @ 2017-07-20 13:41 LiBaoquan 阅读(313) 评论(0) 推荐(0) 编辑

lintcode-123-单词搜索

摘要： "123 单词搜索" 给出一个二维的字母板和一个单词，寻找字母板网格中是否存在这个单词。单词可以由按顺序的相邻单元的字母组成，其中相邻单元指的是水平或者垂直方向相邻。每个单元中的字母最多只能使用一次。样例给出board = [ "ABCE", "SFCS", "ADEE" ] word = " 阅读全文

posted @ 2017-07-20 12:38 LiBaoquan 阅读(1872) 评论(0) 推荐(1) 编辑

Li Baoquan

公告