Lintcode
文章平均质量分 80
Azoobie
这个作者很懒,什么都没留下…
展开
-
动态规划--最小调整代价
91. Minimum Adjustment Cost【题目】Given an integer array, adjust each integers so that the difference of every adjacent integers are not greater than a given number target.If the array before原创 2016-07-10 22:12:57 · 4842 阅读 · 1 评论 -
动态规划--背包问题
92. BackpackGiven n items with size Ai, an integer m denotes the size of a backpack. How full you can fill this backpack?在n个物品中挑选若干物品装入背包,最多能装多满?【样例】如果有4个物品[2, 3, 5, 7]如果背包原创 2016-07-05 22:13:56 · 1594 阅读 · 0 评论 -
lintcode-N-Queen, N皇后问题
【题目--33. N-Queens】The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n原创 2016-08-14 22:35:05 · 2782 阅读 · 0 评论 -
lintcode178. graph valid tree 图是否是树
【题目】给出 n 个节点,标号分别从 0 到 n - 1 并且给出一个 无向 边的列表 (给出每条边的两个顶点), 写一个函数去判断这张`无向`图是否是一棵树假设我们不会给出重复的边在边的列表当中. 无向边 [0, 1] 和 [1, 0] 是同一条边, 因此他们不会同时出现在我们给你的边的列表当中。Given n nodes labeled from 0 to n -原创 2016-08-13 15:51:35 · 1533 阅读 · 0 评论