给出飞机的起飞和降落时间的列表,用 interval 序列表示. 请计算出天上同时最多有多少架飞机? 样例 对于每架飞机的起降时间列表:[[1,10],[2,3],[5,8],[4,7]], 返回3。 注意 如果多架飞机…
分类:LintCode题目解答
LintCode-买卖股票的最佳时机
假设有一个数组,它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 您在真实的面试中是否遇到过这个题? Yes 样例 给出一个数组样…
LintCode-A + B 问题
给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 您在真实的面试中是否遇到过这个题? Yes 样例 如果 a=1 并且 b=2,返回3 注意…
LintCode-三角形计数
给定一个整数数组,在该数组中,寻找三个数,分别代表三角形三条边的长度,问,可以寻找到多少组这样的三个数来组成三角形? 样例 例如,给定数组 S = {3,4,6,7},返回 3 其中我们可以找到的三个…
LintCode-乱序字符串
给出一个字符串数组S,找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串,那么他存在一个字母集合相同,但顺序不同的字符串也在S中。 样例 对于字符串数组 [“lint”…
LintCode-排序矩阵中的从小到大第k个数
在一个排序矩阵中找从小到大的第 k 个整数。 排序矩阵的定义为:每一行递增,每一列也递增。 您在真实的面试中是否遇到过这个题? Yes 样例 给出 k = 4…
LintCode-交叉字符串
给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。 您在真实的面试中是否遇到过这个题? Yes 样例 比如 s1 = “aabcc” s2 =&n…
LintCode-最大子数组 III
给定一个整数数组和一个整数k,找出k个不重叠子数组使得它们的和最大。 每个子数组的数字在数组中的位置应该是连续的。 返回最大的和。 您在真实的面试中是否遇到过这个题? Yes 样例 给出数组[-1,4,-2,…
LintCode-分割回文串 II
给定一个字符串s,将s分割成一些子串,使每个子串都是回文。 返回s符合要求的的最少分割次数。 您在真实的面试中是否遇到过这个题? Yes 样例 比如,给出字符串s = “aab̶…
LintCode-落单的数 II
给出3*n + 1 个的数字,除其中一个数字之外其他每个数字均出现三次,找到这个数字。 您在真实的面试中是否遇到过这个题? Yes 样例 给出 [1,1,2,3,3,3,2,2,4,1] …
LintCode-k数和
给定n个不同的正整数,整数k(k < = n)以及一个目标数字。 在这n个数里面找出K个数,使得这K个数的和等于目标数字,求问有多少种方案? 您在真实的面试中是否遇到过这个题? Yes 样例 给…
LintCode-最小调整代价
给一个整数数组,调整每个数的大小,使得相邻的两个数的差小于一个给定的整数target,调整每个数的代价为调整前后的差的绝对值,求调整代价之和最小是多少。 样例 对于数组[1, 4, 2, 3]和target=1,最小的调…