摘要:
"135 数字组合" 给出一组候选数字(C)和目标数字(T),找到C中所有的组合,使找出的数字和为T。C中的数字可以无限制重复被选取。 例如,给出候选数组[2,3,6,7]和目标数字7,所求的解为: [7], [2,2,3] 注意事项 所有的数字(包括目标数字)均为正整数。 元素组合(a1, a2, 阅读全文
摘要:
"133 最长单词" 给一个词典,找出其中所有最长的单词。 样例 在词典 { "dog", "google", "facebook", "internationalization", "blabla" } 中, 最长的单词集合为 ["internationalization"] 在词典 { "lik 阅读全文
摘要:
"130 堆化" 给出一个整数数组,堆化操作就是把它变成一个最小堆数组。 对于堆数组A,A[0]是堆的根,并对于每个A[i],A [i 2 + 1]是A[i]的左儿子并且A[i 2 + 2]是A[i]的右儿子。 说明 什么是堆? 堆是一种数据结构,它通常有三种方法:push, pop 和 top。其 阅读全文
摘要:
"128 哈希函数" 在数据结构中,哈希函数是用来将一个字符串(或任何其他类型)转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33,假设任何字符串都是基于33的一个大整数,比如: hashcode("abcd") = (ascii 阅读全文
摘要:
"127 拓扑排序" 给定一个有向图,图节点的拓扑排序被定义为: 对于每条有向边A B,则A必须排在B之前 拓扑排序的第一个节点可以是任何在图中没有其他节点指向它的节点 找到给定图的任一拓扑排序 注意事项 你可以假设图中至少存在一种拓扑排序 说明 Learn more about represent 阅读全文