描述在一个3x3的网格中，放着编号1到8的8块板，以及一块编号为0的空格。一次移动可以把空格0与上下左右四邻接之一的板子交换。给定初始和目标的板子排布，返回到目标排布最少的移动次数。如果不能从初始排布移动到目标排布，返回-1. 样例初始排布: [ [2,8,3], [1,0,4], [7,6,5]]目标排布: [ [1,2,3], [8,0,4], [7,6,5]]返回 4解释: [ ...

描述有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币，直到没有硬币为止。拿到最后一枚硬币的人获胜。 请判定 先手玩家 必胜还是必败? 若必胜, 返回 true, 否则返回 false. 样例输入: 4输出: true解释:先手玩家第一轮拿走一个硬币, 此时还剩三个.这时无论后手玩家拿一个还是两个, 下一次先手玩家都可以把剩下的硬币拿完. 挑战O(1) 时间复杂度且O(1) ...

描述有 n 个不同价值的硬币排成一条线。两个参赛者轮流从 左边 依次拿走 1 或 2 个硬币，直到没有硬币为止。计算两个人分别拿到的硬币总价值，价值高的人获胜。 请判定 先手玩家 必胜还是必败? 若必胜, 返回 true, 否则返回 false. 样例样例 1: 输入: [1, 2, 2]输出: true解释: 先手玩家直接拿走两颗硬币即可.样例 2: 输入: [1, 2, 4]输出: false ...

描述每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。 例如，在 alice@lintcode.com中， alice 是本地名称，而 lintcode.com 是域名。 除了小写字母，这些电子邮件还可能包含 ‘.’’ 或 ‘+’。 如果在电子邮件地址的本地名称部分中的某些字符之间添加句点（’.’），则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如，”alice.z@lint ...

描述在数组中找到第 k 大的元素。 样例样例 1： 输入：n = 1, nums = [1,3,4,2]输出：4样例 2： 输入：n = 3, nums = [9,3,2,4,8]输出：4 挑战要求时间复杂度为O(n)，空间复杂度为O(1)。 思路使用快速排序的思路，第k大的元素就是排序完成之后的第nums.size() - k位置上的元素。即qSort(nums, 0, nums.size(), ...

描述有 n 个硬币排成一条线，每一枚硬币有不同的价值。两个参赛者轮流从任意一边取一枚硬币，知道没有硬币为止。计算拿到的硬币总价值，价值最高的获胜。 请判定 第一个玩家 是输还是赢？ 样例给定数组 A = [3,2,2], 返回 true. 给定数组 A = [1,2,4], 返回 true. 给定数组 A = [1,20,4], 返回 false. 挑战Follow Up Question: If ...

描述请写一个程序，找到两个单链表最开始的交叉节点。 如果两个链表没有交叉，返回null。在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。 样例下列两个链表： A:                   ...

描述给定一个整数数组，找出这个数组中有多少对的和是小于或等于目标值。返回对数。 样例例1: 输入: nums = [2, 7, 11, 15], target = 24.输出: 5.解释:2 + 7 < 242 + 11 < 242 + 15 < 247 + 11 < 247 + 15 < 25例2: 输入: nums = [1], target = 1.输出: 0. ...

lintcode 翻转链表描述翻转一个链表 样例给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null 挑战在原地一次翻转完成 思路在原地反转，那么就是一边迭代一边跟新每个节点的next指针，把当前节点cur 指向cur->next->next 他的下一个节点指向head，最后跟新一下节点的信息。返回head。因为涉及到 ...

转 lintcode 移除箱子描述给出几个不同颜色的箱子，用不同的正数表示。你可能会经历几轮拆除箱子，直到没有箱子为止。 每次你可以选择一些具有相同颜色的连续箱子（由k个箱子组成，k >= 1），删除它们并得到k * k分。找到您可以获得的最高分。 样例输入：[1, 3, 2, 2, 2, 3, 4, 3, 1]输出：23说明：[1, 3, 2, 2, 2, 3, 4, 3, 1]—-> ...