- 博客(21)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LintCode：最小差
给定两个整数数组（第一个是数组 A，第二个是数组 B），在数组 A 中取 A[i]，数组 B 中取 B[j]，A[i] 和 B[j]两者的差越小越好(|A[i] - B[j]|)。返回最小差。您在真实的面试中是否遇到过这个题？ Yes样例给定数组 A = [3,4,6,7]， B = [2,3,8,9]，返回 0。挑战时间复杂度 O(n lo
2015-11-24 23:16:56
640
原创 LintCode：最小子串覆盖
给定一个字符串source和一个目标字符串target，在字符串source中找到包括所有目标字符串字母的子串。您在真实的面试中是否遇到过这个题？ Yes样例给出source = "ADOBECODEBANC"，target = "ABC" 满足要求的解 "BANC"注意如果在source中没有这样的子串，返回""，如果有多个这样的子串，返
2015-11-24 23:14:36
1705
原创 LintCode：最大数
给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数您在真实的面试中是否遇到过这个题？ Yes样例给出样例 [1, 20, 23, 4, 8]，返回组合最大的整数为8423201注意最后的结果可能很大，所以我们返回一个字符串来代替这个整数标签 Expand 相关题目 Expand public
2015-11-24 23:13:21
782
原创 LintCode：最大子数组差
给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A) - SUM(B)|最大。返回这个最大的差值。您在真实的面试中是否遇到过这个题？ Yes样例给出数组[1, 2, -3, 1]，返回 6注意子数组最少包含一个数挑战时间复杂度为O(n)，空间复杂度为O(n)标签 Ex
2015-11-24 23:12:41
479
原创 LintCode：最大子数组 II
给定一个整数数组，找出两个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。您在真实的面试中是否遇到过这个题？ Yes样例给出数组[1, 3, -1, 2, -1, 2]，这两个子数组分别为[1, 3]和[2, -1, 2]或者[1, 3, -1, 2]和[2]，它们的最大和都是7注意子数组最少包含一个数
2015-11-24 23:11:42
969
原创 LintCode：最多有多少个点在一条直线上
给出二维平面上的n个点，求最多有多少点在同一条直线上。您在真实的面试中是否遇到过这个题？ Yes样例给出4个点：(1, 2), (3, 6), (0, 0), (1, 3)。一条直线上的点最多有3个。标签 Expand 解题思路：O(n^2)的时间复杂度，利用2点求斜率，map保存斜率。需要注意的是2点元素相等和斜率不存在的
2015-11-24 23:10:17
1412
原创 LintCode：最多有k个不同字符的最长子字符串
给定一个字符串，找到最多有k个不同字符的最长子字符串。您在真实的面试中是否遇到过这个题？ Yes样例例如，给定 s = "eceba" , k = 3,T 是 "eceb"，长度为 4.挑战O(n), n 是所给字符串的长度标签 Expand 相关题目 Expand 解题思路：利用双指针，以及map实
2015-11-24 23:06:59
518
原创 LintCode：更新二进制位
给出两个32位的整数N和M，以及两个二进制位的位置i和j。写一个方法来使得N中的第i到j位等于M（M会是N中从第i为开始到第j位的子串）您在真实的面试中是否遇到过这个题？ Yes样例给出N = (10000000000)2，M = (10101)2， i = 2, j = 6返回 N = (10001010100)2挑战最
2015-11-24 23:04:34
518
原创 LintCode：旋转链表
给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数您在真实的面试中是否遇到过这个题？ Yes样例给出链表1->2->3->4->5->null和k=2返回4->5->1->2->3->null标签 Expand 相关题目 Expand /*** Definition for singly-linked l
2015-11-24 23:03:12
745
原创 LintCode：旋转图像
给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。您在真实的面试中是否遇到过这个题？ Yes样例给出一个矩形[[1,2],[3,4]]，90度顺时针旋转后，返回[[3,1],[4,2]]挑战能否在原地完成？标签 Expand 相关题目 Expand 解题思路：旋转90°其实可以理解为
2015-11-24 23:02:29
390
原创 LintCode：整数转罗马数字
给定一个整数，将其转换成罗马数字。返回的结果要求在1-3999的范围内。您在真实的面试中是否遇到过这个题？ Yes样例4 -> IV12 -> XII21 -> XXI99 -> XCIX更多案例，请戳 http://literacy.kent.edu/Minigrants/Cinci/romanchart.htm说明什么是
2015-11-24 23:00:53
433
原创 LintCode：数组划分
给出一个整数数组nums和一个整数k。划分数组（即移动数组nums中的元素），使得：所有小于k的元素移到左边所有大于等于k的元素移到右边返回数组划分的位置，即数组中第一个位置i，满足nums[i]大于等于k。您在真实的面试中是否遇到过这个题？ Yes样例给出数组nums=[3,2,2,1]和 k=2，返回 1
2015-11-24 22:58:56
361
原创 LintCode：数字组合 II
给出一组候选数字(C)和目标数字(T),找出C中所有的组合，使组合中数字的和为T。C中每个数字在每个组合中只能使用一次。您在真实的面试中是否遇到过这个题？ Yes样例给出一个例子，候选数字集合为[10,1,6,7,2,1,5] 和目标数字 8 ,解集为：[[1,7],[1,2,5],[2,6],[1,1,6]]注意所有的数字(包
2015-11-24 22:57:41
550
原创 LintCode：数字组合
给出一组候选数字(C)和目标数字(T),找到C中所有的组合，使找出的数字和为T。C中的数字可以无限制重复被选取。例如,给出候选数组[2,3,6,7]和目标数字7，所求的解为：[7]，[2,2,3]您在真实的面试中是否遇到过这个题？ Yes样例给出候选数组[2,3,6,7]和目标数字7返回 [[7],[2,2,3]]注意
2015-11-24 22:51:13
835
原创 LintCode：搜索旋转排序数组 II
跟进“搜索旋转排序数组”，假如有重复元素又将如何？是否会影响运行时间复杂度？如何影响？为何会影响？写出一个函数判断给定的目标值是否出现在数组中。您在真实的面试中是否遇到过这个题？ Yes样例给出[3,4,4,5,7,0,1,2]和target=4，返回 true标签 Expand解题思路：会有影响的，h
2015-11-24 22:50:24
332
原创 LintCode：搜索旋转排序数组
假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。您在真实的面试中是否遇到过这个题？ Yes样例给出[4, 5, 1, 2, 3]和target=1，返回 2给出[4, 5
2015-11-24 22:48:54
602
原创 LintCode：搜索区间
给定一个包含 n 个整数的排序数组，找出给定目标值 target 的起始和结束位置。如果目标值不在数组中，则返回[-1, -1]您在真实的面试中是否遇到过这个题？ Yes样例给出[5, 7, 7, 8, 8, 10]和目标值target=8,返回[3, 4]挑战时间复杂度 O(log n)标签 Expand
2015-11-05 09:33:10
349
原创 LintCode：搜索二维矩阵 II
写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每一列的整数从上到下是排序的。在每一行或每一列中没有重复的整数。您在真实的面试中是否遇到过这个题？ Yes样例考虑下列矩阵：[ [1, 3, 5, 7], [2, 4, 7, 8], [3, 5,
2015-11-05 09:32:27
754
原创 LintCode：搜索旋转排序数组
假设有一个排序的按未知的旋转轴旋转的数组(比如，0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。您在真实的面试中是否遇到过这个题？ Yes样例给出[4, 5, 1, 2, 3]和target=1，返回 2给出[4, 5
2015-11-05 09:30:47
367
原创 LintCode：接雨水
给出 n 个非负整数，代表一张X轴上每个区域宽度为 1 的海拔图, 计算这个海拔图最多能接住多少（面积）雨水。接雨水您在真实的面试中是否遇到过这个题？Yes样例如上图所示，海拔分别为 [0,1,0,2,1,0,1,3,2,1,2,1], 返回 6.挑战O(n) 时间, O(1) 空间O(n) 时间, O(n) 空间也可
2015-11-05 09:29:52
1114
原创 LintCode：排颜色 II
给定一个有n个对象（包括k种不同的颜色，并按照1到k进行编号）的数组，将对象进行分类使相同颜色的对象相邻，并按照1,2，...k的顺序进行排序。您在真实的面试中是否遇到过这个题？Yes样例给出colors=[3, 2, 2, 1, 4]，k=4, 你的代码应该在原地操作使得数组变成[1, 2, 2, 3, 4]注意不能使用代码库中的排
2015-11-05 09:29:08
385
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人