在一条环路上有 N 个加油站,其中第 i 个加油站有汽油gas[i],并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。 你有一辆油箱容量无限大的汽车,现在…
标签:LintCode
LintCode-第k大元素
在数组中找到第k大的元素 您在真实的面试中是否遇到过这个题? Yes 样例 给出数组[9,3,2,4,8],第三大的元素是4 给出数组 [1,2,3,4,5],第一大的元素是5,第二大的元素是4,第…
LintCode-A + B 问题
给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 您在真实的面试中是否遇到过这个题? Yes 样例 如果 a=1 并且 b=2,返回3 注意…
LintCode-丑数
设计一个算法,找出只含素因子3,5,7 的第 k 大的数。 符合条件的数如:3,5,7,9,15...... 您在真实的面试中是否遇到过这个题? Yes 样例 如果k=4, 返回…
LintCode-两个整数相除
将两个整数相除,要求不使用乘法、除法和 mod 运算符。 如果溢出,返回 2147483647 。 您在真实的面试中是否遇到过这个题? Yes 样例 给定被除数 = 100&nb…
LintCode-数组划分
给出一个整数数组nums和一个整数k。划分数组(即移动数组nums中的元素),使得: 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置,即数组中第一个位置i,满足nums[i]大于等于k。 您在…