给定n个不同的正整数,整数k(k < = n)以及一个目标数字。 在这n个数里面找出K个数,使得这K个数的和等于目标数字,求问有多少种方案? 您在真实的面试中是否遇到过这个题? Yes 样例 给…
LintCode-最小调整代价
给一个整数数组,调整每个数的大小,使得相邻的两个数的差小于一个给定的整数target,调整每个数的代价为调整前后的差的绝对值,求调整代价之和最小是多少。 样例 对于数组[1, 4, 2, 3]和target=1,最小的调…
LintCode-最大数
给出一组非负整数,重新排列他们的顺序把他们组成一个最大的整数 样例 给出样例 [1, 20, 23, 4, 8],返回组合最大的整数为8423201 注意 最后的结果可能很大,所以我们返回一个字符串来代替这个整…
LintCode-木材加工
有一些原木,现在想把这些木头切割成一些长度相同的小段木头,需要得到的小段的数目至少为 k。当然,我们希望得到的小段越长越好,你需要计算能够得到的小段木头的最大长度。 样例 有3根木头[232, 124, 456…
LintCode-落单的数 III
给出2*n + 2个的数字,除其中两个数字之外其他每个数字均出现两次,找到这两个数字。 您在真实的面试中是否遇到过这个题? Yes 样例 给出 [1,2,2,3,4,4,5,3],返回 1和5 挑战…
LintCode-搜索旋转排序数组
假设有一个排序的按未知的旋转轴旋转的数组(比如,0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索,如果在数组中找到目标值返回数组中的索引位置,否则返回-1。 你可以假设数…
LintCode-打劫房屋
假设你是一个专业的窃贼,准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统,且 当相邻的两个房子同一天被打劫时,该系统会自动报警。 给定一个非负整数列…
LintCode-颜色分类
给定一个包含红,白,蓝且长度为n的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。 我们可以使用整数0,1和2分别代表红,白,蓝。 样例 注意 不能使用代码库中的排序函数来解决这个问题 说明…
LintCode-简化路径
给定一个文档(Unix-style)的完全路径,请进行路径简化。 您在真实的面试中是否遇到过这个题? Yes 样例 "/home/", => "/home" "/a/./b/../../c/"…
LintCode-装最多水的容器
给定 n 个非负整数 a1, a2, …, an, 每个数代表了坐标中的一个点 (i, ai)。画 n 条垂直线,使得 i 垂直线的两个端…
LintCode-编辑距离
给出两个单词word1和word2,计算出将word1 转换为word2的最少操作次数。 你总共三种操作方法: 插入一个字符 删除一个字符 替换一个字符 您在真实的面试中是否遇到过这个题? Yes 样例 给出…
LintCode-矩阵归零
给定一个m×n矩阵,如果一个元素是0,则将其所在行和列全部元素变成0。 需要在原地完成。 样例 给出一个矩阵[[1,2],[0,3]],返回[[0,2],[0,0]] 挑战 你是否使用了额外的空间? 一个直接的解决方案是…