有 n 个不同价值的硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币,直到没有硬币为止。计算两个人分别拿到的硬币总价值,价值高的人获胜。 请判定 第一个玩家 是输还…
标签:LintCode题目解答
LintCode-删除排序链表中的重复数字 II
给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。 您在真实的面试中是否遇到过这个题? Yes 样例 给出1->2->3->3->4->4->5->…
LintCode-寻找缺失的数
给出一个包含 0 .. N 中 N 个数的序列,找出0 .. N 中没有出现在序列中的那个数。 您在真实的面试中是否遇到过这个题? Yes 样例 …
LintCode-寻找峰值
你给出一个整数数组(size为n),其具有以下特点: 相邻位置的数字是不同的 A[0] < A[1] 并且 A[n – 2] > A[n – 1] 假定P是峰值的位置则满足A[P] &…
LintCode-数组划分
给出一个整数数组nums和一个整数k。划分数组(即移动数组nums中的元素),使得: 所有小于k的元素移到左边 所有大于等于k的元素移到右边 返回数组划分的位置,即数组中第一个位置i,满足nums[i]大于等于k。 您在…
LintCode-交错正负数
给出一个含有正整数和负整数的数组,重新排列成一个正负数交错的数组。 样例 给出数组[-1, -2, -3, 4, 5, 6],重新排序之后,变成[-1, 5, -2, 4, -3, 6]或者其他任何满足要求的答案 注意 …
LintCode-不同的子序列
给出字符串S和字符串T,计算S的不同的子序列中T出现的个数。 子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串,并且对剩下的字符的相对位置没有影响。(比如,“ACE”是“ABCDE”的子序列字符串,而“…
LintCode-和大于S的最小子数组
给定一个由 n 个整数组成的数组和一个正整数 s ,请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解,则返回 -1。 您在真实的面试中是否遇到过这个题? Yes 样例 给定数组 [2,3,…
LintCode-N皇后问题
n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 您…
LintCode-快速幂
计算an % b,其中a,b和n都是32位的整数。 样例 例如 231 % 3 = 2 例如 1001000 % 1000 = 0 挑战 O(logn) 分析:既然复杂度有要求,那么肯定是类…
LintCode-两个整数相除
将两个整数相除,要求不使用乘法、除法和 mod 运算符。 如果溢出,返回 2147483647 。 您在真实的面试中是否遇到过这个题? Yes 样例 给定被除数 = 100&nb…
LintCode-加油站
在一条环路上有 N 个加油站,其中第 i 个加油站有汽油gas[i],并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。 你有一辆油箱容量无限大的汽车,现在…