给出n个物品的体积A[i]和其价值V[i],将他们装入一个大小为m的背包,最多能装入的总价值有多大? 样例 对于物品体积[2, 3, 5, 7]和对应的价值[1, 5, 2, 4], 假设背包大小为10的话,最大能够装入…
分类:LintCode题目解答
LintCode-最小差
给定两个整数数组(第一个是数组 A,第二个是数组 B),在数组 A 中取 A[i],数组 B 中取 B[j],A[i] 和 B[j]两者的差越小越好(|A[i] – B[j]|)。返回最小…
LintCode-不同的二叉查找树 II
给出n,生成所有由1…n为节点组成的不同的二叉查找树 样例 给出n = 3,生成所有5种不同形态的二叉查找树: 1  …
LintCode-Copy Books
Given an array A of integer with size of n( means n books and number of pages of each book) and k people to co…
LintCode-硬币排成线 III
There are n coins in a line. Two players take turns to take a coin from one of the ends of the line …
LintCode-更新二进制位
给出两个32位的整数N和M,以及两个二进制位的位置i和j。写一个方法来使得N中的第i到j位等于M(M会是N中从第i为开始到第j位的子串) 样例 给出N = (10000000000)2,M = (10101)2, i =…
LintCode-赋值运算符重载
实现赋值运算符重载函数,确保: 新的数据可准确地被复制 旧的数据可准确地删除/释放 可进行 A = B = C 赋值 您在真实的面试中是否遇到过这个题? Yes 样例 如果进行 …
LintCode-旋转链表
给定一个链表,旋转链表,使得每个节点向右移动k个位置,其中k是一个非负数 您在真实的面试中是否遇到过这个题? Yes 样例 给出链表1->2->3->4->5->null和k=2…