给出一个非负整数数组,你最初定位在数组的第一个位置。 数组中的每个元素代表你在那个位置可以跳跃的最大长度。 判断你是否能到达数组的最后一个位置。 样例 A = [2,3,1,1,4],返回 tru…
LintCode-寻找旋转排序数组中的最小值
假设一个旋转排序的数组其起始位置是未知的(比如0 1 2 4 5 6 7 可能变成是4 5 6 7 0 1 2)。 你需要找到其中最小的元素。 你可以假设数组中不存在重复的元素。 样例 给出[4,5,6,7,0…
LintCode-数飞机
给出飞机的起飞和降落时间的列表,用 interval 序列表示. 请计算出天上同时最多有多少架飞机? 样例 对于每架飞机的起降时间列表:[[1,10],[2,3],[5,8],[4,7]], 返回3。 注意 如果多架飞机…
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] …