描述翻转链表中第m个节点到第n个节点的部分 m，n满足1 ≤ m ≤ n ≤ 链表长度 样例例1: 输入: 1->2->3->4->5->NULL, m = 2 and n = 4,输出: 1->4->3->2->5->NULL.例2: 输入: 1->2->3->4->NULL, m = 2 and n = 3,输 ...

描述给出两个字符串，你需要找到缺少的字符串 样例输入 : str1 = “This is an example”, str2 = “is example”输出 : [“This”, “an”] 思路使用unordered_set来保存str2中的字符串，然后遍历str1中的字符串，如果不存在在set中，那么就加入到结果的数组当中这里使用到了stringstream的操作。 代码1234567891 ...

lincode 二叉树的前序遍历描述给出一棵二叉树，返回其节点值的前序遍历。 样例给出一棵二叉树 {1,#,2,3}, 返回 [1,2,3]. 思路堆栈实现,先压入右儿子,再压入左儿子 代码12345678910111213141516171819202122232425262728293031323334353637/** * Definition of TreeNode: * class T ...

lintcode 订单问题描述现在有一个订单，对n 种商品有需求，对第 i 种商品的需求为 order[i] 个。工厂有 m 种生产模式，每种生产模式形如 [p[1],p[2],…p[n]]，即同时生产第 1 种商品 p[1] 个，第 2 种商品 p[2] 个……你可以使用多种生产模式，请问在不超过任意一种商品的需求的情况下，未满足需求的商品最少有多少个? 样例给出 order=[2,3,1]，p ...

描述给定整数数组num，从中找到两个数字使得他们和最接近target，返回两数和与 target 的差的 绝对值。 样例样例1 输入: nums = [-1, 2, 1, -4] 并且 target = 4输出: 1解释:最小的差距是1，(4 - (2 + 1) = 1).样例2 输入: nums = [-1, -1, -1, -4] 并且 target = 4输出: 6解释:最小的差距是6，(4 ...

描述给定一个字符串列表，您可以将这些字符串连接到一个循环中，在这个循环中，您可以选择将其反转。在所有可能的循环中，您需要在删除循环之后找到字母顺序最大的字符串，这将使循环字符串成为一个普通的字符串。 具体来说，要找到字母顺序上最大的字符串，您需要经历两个阶段:　　1:将所有字符串连接到一个循环中，在这个循环中，您可以反转某些字符串，并按照给定的顺序将它们连接起来。　　2:在循环的任意位置切割并制造 ...

描述给定一个包含候选人姓名的数组. 数组中一个候选人的名字代表他获得了一张选票. 返回的票最多的人的名字. 样例样例 1: 输入: [ “John”, “Johnny”, “Jackie”, “Johnny”, “John”, “Jackie”, “Jamie”, “Jamie”, “John”, “Johnny”, “Jamie”, “Johnny”, “John ...

描述给出一个二维的网格，每一个格子上用 1 表示房子，0 表示空。要求在网格中，找到一个空地建立邮局，使得邮局到所有的房子的距离和最小。返回所有房子到邮局的最小距离和，如果不可能建邮局则返回-1。 样例给出一个网格 0 1 0 01 0 1 10 1 0 0返回 6 (把邮局设立在(1,1)这个位置时，邮局离所有的房子的距离是最近的)。 思考可以抽象为一个垂直方向和一个水平方向的房子数量。用数组h ...

描述给定骑士在棋盘上的 初始 位置(一个2进制矩阵 0 表示空 1 表示有障碍物)，找到到达 终点 的最短路线，返回路线的长度。如果骑士不能到达则返回 -1 。 说明如果骑士的位置为 (x,y)，他下一步可以到达以下这些位置: (x + 1, y + 2)(x + 1, y - 2)(x - 1, y + 2)(x - 1, y - 2)(x + 2, y + 1)(x + 2, y - 1)(x ...

lintcode 链表倒数第n个节点每日一练 加油 描述找到单链表倒数第n个节点，保证链表中节点的最少数量为n。 样例给出链表 3->2->1->5->null和n = 2，返回倒数第二个节点的值1. 思路第一个反应，先检索出链表的长度Num，然后倒数第n个就是正数第Num-n+1个，就可以解决了，这样要遍历整个链表一次再遍历到第Num-n+1个位置，指针一共移动了 Num ...