http://www.lintcode.com/zh-cn/problem/topological-sorting/# 给定一个有向图，图节点的拓扑排序被定义为： 对于每条有向边A--> B，则A必须排在B之前 拓扑排序的第一个节点可以是任何在图中没有其他节点指向它的节点 找到给定图的任一拓扑排序 ...
分类：
编程语言 时间：
2015-05-22 22:25:07
阅读次数：
344
给一个整数数组，调整每个数的大小，使得相邻的两个数的差小于一个给定的整数target，调整每个数的代价为调整前后的差的绝对值，求调整代价之和最小是多少。
样例
对于数组[1, 4, 2, 3]和target=1，最小的调整方案是调整为[2, 3, 2, 3]，调整代价之和是2。返回2。
注意
你可以假设数组中每个整数都是正整数，且小于等于100。
分析：一...
分类：
其他好文 时间：
2015-05-22 00:34:14
阅读次数：
599
用递归的方法找到从1到最大的N位整数。
样例
给出 N = 1,
返回[1,2,3,4,5,6,7,8,9].
给出 N = 2,
返回[1,2,3,4,5,6,7,8,9,10,11,...,99].
注意
用下面这种方式去递归其实很容易：
recursion(i) {
if i > largest number:
return...
分类：
其他好文 时间：
2015-05-21 22:43:48
阅读次数：
441
给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和）
样例
给出一棵二叉树：
1
/ 2 3
返回 6
分析：每条最长路径都肯定会以某个顶点为跟，然后两边是以那个节点为跟到叶子节点的最长路径。
代码：
/**
* Definition of Tre...
分类：
其他好文 时间：
2015-05-21 22:34:54
阅读次数：
268
http://www.lintcode.com/zh-cn/problem/word-ladder-ii/# 给出两个单词（start和end）和一个字典，找出所有从start到end的最短转换序列 比如： 每次只能改变一个字母。 变换过程中的中间单词必须在字典中出现。 样例 给出数据如下： sta...
分类：
其他好文 时间：
2015-05-21 21:57:07
阅读次数：
121
给定一个整数数组，在该数组中，寻找三个数，分别代表三角形三条边的长度，问，可以寻找到多少组这样的三个数来组成三角形？
样例
例如，给定数组 S = {3,4,6,7}，返回 3
其中我们可以找到的三个三角形为：
{3,4,6}
{3,6,7}
{4,6,7}
给定数组 S = {4,4,4,4},
返回 3
其中我们可以找到的三个三角形为：
{4(1),4(2),4(3...
分类：
其他好文 时间：
2015-05-21 19:35:57
阅读次数：
118
实现赋值运算符重载函数，确保：
新的数据可准确地被复制旧的数据可准确地删除/释放可进行 A = B = C 赋值
样例
如果进行 A = B 赋值，则
A 中的数据被删除，取而代之的是 B 中的数据。
如果进行 A = B = C 赋值，则
A 和 B 都复制了 C 中的数据。
挑战
充分考虑安全问题，并注意释放旧数据。
分析：说实话，题目没有描述...
分类：
其他好文 时间：
2015-05-21 19:35:25
阅读次数：
126
https://leetcode.com/problems/word-ladder/ http://www.lintcode.com/zh-cn/problem/word-ladder/ 给出两个单词（start和end）和一个字典，找到从start到end的最短转换序列 比如： 每次只能改变一个字...
分类：
其他好文 时间：
2015-05-19 20:35:47
阅读次数：
122
给出字符串S和字符串T，计算S的不同的子序列中T出现的个数。
子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串，并且对剩下的字符的相对位置没有影响。(比如，“ACE”是“ABCDE”的子序列字符串,而“AEC”不是)。
样例
给出S = "rabbbit", T = "rabbit"
返回 3
分析：一般来说，如果题目里面给出两个字符串，基本是两种...
分类：
其他好文 时间：
2015-05-19 00:49:34
阅读次数：
583
给出n个物品的体积A[i]和其价值V[i]，将他们装入一个大小为m的背包，最多能装入的总价值有多大？
样例
对于物品体积[2, 3, 5, 7]和对应的价值[1, 5, 2, 4], 假设背包大小为10的话，最大能够装入的价值为9。
注意
A[i], V[i], n, m均为整数。你不能将物品进行切分。你所挑选的物品总体积需要小于等于给定的m。
分析：最原...
分类：
其他好文 时间：
2015-05-18 22:59:45
阅读次数：
108
