给出一组非负整数,重新排列他们的顺序把他们组成一个最大的整数 样例 给出样例 [1, 20, 23, 4, 8],返回组合最大的整数为8423201 注意 最后的结果可能很大,所以我们返回一个字符串来代替这个整…
标签:LintCode题目解答
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]] 挑战 你是否使用了额外的空间? 一个直接的解决方案是…
LintCode-LRU缓存策略
为最近最少使用(LRU)缓存策略设计一个数据结构,它应该支持以下操作:获取数据(get)和写入数据(set)。 获取数据get(key):如果缓存中存在key,则获取其数据值(通常是正数),否则返回-1。 写入数据set…
LintCode-二叉树的层次遍历 II
给出一棵二叉树,返回其节点值从底向上的层次序遍历(按从叶节点所在层到根节点所在的层遍历,然后逐层从左往右遍历) 您在真实的面试中是否遇到过这个题? Yes 样例 给出一棵二叉树 {3,9,20,#,…