LintCode刷题（按照难易程度）
关注
分享
扫一扫
文章平均质量分 73
cumt_cx
这个作者很懒，什么都没留下…
展开
-
题目：下一个排列
给定一个整数数组来表示排列，找出其之后的一个排列。您在真实的面试中是否遇到过这个题？Yes样例给出排列[1,3,2,3]，其下一个排列是[1,3,3,2]给出排列[4,3,2,1]，其下一个排列是[1,2,3,4]注意排列中可能包含重复的整数标签 Expand public class Solution {原创 2015-08-22 23:29:15 · 347 阅读 · 0 评论 -
题目：不同的二叉查找树
通过给出 n，问由 1...n 为节点组成的不同的二叉查找树有多少种？您在真实的面试中是否遇到过这个题？Yes样例给出n = 3，有5种不同形态的二叉查找树：1 3 3 2 1\ / / / \ \ 3 2 1原创 2015-08-22 23:30:09 · 443 阅读 · 0 评论 -
题目：不同的子序列
给出字符串S和字符串T，计算S的不同的子序列中T出现的个数。子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串，并且对剩下的字符的相对位置没有影响。(比如，“ACE”是“ABCDE”的子序列字符串,而“AEC”不是)。您在真实的面试中是否遇到过这个题？Yes样例给出S = "rabbbit", T = "rabbit"原创 2015-08-24 00:33:57 · 929 阅读 · 0 评论 -
题目：丢失的第一个正整数
给出一个无序的正数数组，找出其中没有出现的最小正整数。您在真实的面试中是否遇到过这个题？Yes样例如果给出 [1,2,0], return 3 如果给出 [3,4,-1,1], return 2挑战只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。标签 Expand 相关题目 Expand原创 2015-08-24 00:37:25 · 436 阅读 · 0 评论 -
题目：主元素 II
给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的三分之一。您在真实的面试中是否遇到过这个题？Yes样例给出数组[1,2,1,2,1,3,3] 返回 1注意数组中只有唯一的主元素挑战要求时间复杂度为O(n)，空间复杂度为O(1)。标签 Expand 相关原创 2015-08-24 23:46:20 · 579 阅读 · 0 评论 -
题目：丑数
设计一个算法，找出只含素因子3，5，7 的第 k 大的数。符合条件的数如：3，5，7，9，15......您在真实的面试中是否遇到过这个题？Yes样例如果k=4， 返回 9挑战要求时间复杂度为O(nlogn)或者O(n)标签 Expand 相关题目 Expand 解题思路：原创 2015-08-24 00:35:21 · 281 阅读 · 0 评论 -
题目：两个整数相除
将两个整数相除，要求不使用乘法、除法和 mod 运算符。如果溢出，返回 2147483647 。您在真实的面试中是否遇到过这个题？Yes样例给定被除数 = 100 ，除数 = 9，返回 11。标签 Expand 相关题目 Expand public class Solution { /**原创 2015-08-24 00:38:25 · 487 阅读 · 0 评论 -
题目：两数之和
两数之和 27%通过给一个整数数组，找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是1到n，不是以0开头。您在真实的面试中是否遇到过这个题？Yes样例numbers=[2, 7, 11, 15], tar原创 2015-08-24 23:39:17 · 303 阅读 · 0 评论 -
题目：中序遍历和后序遍历树构造二叉树
根据中序遍历和后序遍历树构造二叉树您在真实的面试中是否遇到过这个题？Yes样例给出树的中序遍历： [1,2,3] 和后序遍历： [1,3,2]返回如下的树： 2/ \1 3注意你可以假设树中不存在相同数值的节点标签 Expand 解题思路：比如我们求中序遍历[1,2原创 2015-08-24 23:44:07 · 401 阅读 · 0 评论 -
题目：买卖股票的最佳时机
通过假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。您在真实的面试中是否遇到过这个题？Yes样例给出一个数组样例 [3,2,3,1,2], 返回 1标签 Expand 相关题目 Expand原创 2015-08-26 00:11:08 · 615 阅读 · 0 评论 -
题目：主元素 III
给定一个整型数组，找到主元素，它在数组中的出现次数严格大于数组元素个数的1/k。您在真实的面试中是否遇到过这个题？Yes样例给出数组 [3,1,2,3,2,3,3,4,4,4] ，和 k = 3，返回 3注意数组中只有唯一的主元素挑战要求时间复杂度为O(n)，空间复杂度为O(k)标签 Exp原创 2015-08-26 00:06:39 · 786 阅读 · 0 评论 -
题目：乘积最大子序列
找出一个序列中乘积最大的连续子序列（至少包含一个数）。您在真实的面试中是否遇到过这个题？Yes样例比如, 序列 [2,3,-2,4] 中乘积最大的子序列为 [2,3] ，其乘积为6。标签 Expand 相关题目 Expand 解题思路： 简单动态规划：•用数组positive_max[i]维护原始数组前原创 2015-08-26 00:07:37 · 626 阅读 · 0 评论 -
题目：买卖股票的最佳时机 III
假设你有一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成两笔交易。您在真实的面试中是否遇到过这个题？Yes样例给出一个样例数组 [4,4,6,1,1,4,2,5], 返回 6注意你不可以同时参与多笔交易(你必须在再次购买前出售掉之前的股票)标签 Expand原创 2015-08-27 00:26:09 · 1658 阅读 · 0 评论 -
题目：二叉树中的最大路径和
给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和）您在真实的面试中是否遇到过这个题？Yes样例给出一棵二叉树： 1 / \ 2 3返回 6标签 Expand 相关题目 Expand 解题思路原创 2015-08-28 00:22:49 · 648 阅读 · 0 评论 -
题目：二叉查找树中搜索区间
给定两个值 k1 和 k2（k1 您在真实的面试中是否遇到过这个题？Yes样例如果有 k1 = 10 和 k2 = 22, 你的程序应该返回 [12, 20, 22]. 20 / \ 8 22/ \4 12标签 Expand 相关题目 Expand 解题思路：原创 2015-08-28 00:21:16 · 1206 阅读 · 0 评论 -
题目：买卖股票的最佳时机 II
假设有一个数组，它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。您在真实的面试中是否遇到过这个题？Yes样例给出一个数组样例[2,1,2,0,1], 返回 2标签 Expand 相关题目 Expan原创 2015-08-27 00:23:44 · 1889 阅读 · 0 评论 -
题目：乱序字符串
给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。您在真实的面试中是否遇到过这个题？Yes样例对于字符串数组 ["lint","intl","inlt","code"]返回 ["lint","inlt","intl"]注意原创 2015-08-27 00:30:05 · 1012 阅读 · 0 评论 -
题目：二叉树的层次遍历
给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）您在真实的面试中是否遇到过这个题？Yes样例给出一棵二叉树 {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7返回它的层次遍历为：[ [3], [9,20],原创 2015-08-29 00:42:27 · 764 阅读 · 0 评论 -
题目：二叉树的序列化和反序列化
设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。您在真实的面试中是否遇到过这个题？Yes样例给出一个测试数据样例， 二叉树{3,9原创 2015-08-29 00:44:24 · 642 阅读 · 0 评论 -
题目：二叉树的层次遍历 II
给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）您在真实的面试中是否遇到过这个题？Yes样例给出一棵二叉树 {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7按照从下往上的层次遍历为：[原创 2015-08-29 00:43:41 · 440 阅读 · 0 评论 -
题目：交叉字符串
给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。您在真实的面试中是否遇到过这个题？Yes样例比如 s1 = "aabcc" s2 = "dbbca" - 当 s3 = "aadbbcbcac"，返回 true. - 当 s3 = "aadbbbaccc"， 返回 false.原创 2015-08-29 22:39:03 · 357 阅读 · 0 评论 -
题目：二叉树的锯齿形层次遍历
给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行）您在真实的面试中是否遇到过这个题？Yes 样例给出一棵二叉树 {3,9,20,#,#,15,7}, 3 / \ 9 20 / \ 15 7返回其锯齿形的层次遍历为：[ [3原创 2015-08-29 22:38:23 · 607 阅读 · 0 评论 -
题目：克隆图
克隆一张无向图，图中的每个节点包含一个label和一个列表neighborsLintCode Online Judge的无向图序列化：图节点有唯一的label。使用#作为一个分隔符，分隔节点的label和每个相邻节点neighbors。比如，序列化图{0,1,2#1,2#2,2}共有三个节点,因此包含两个个分隔符#。1、第一个节点label为0，存在边从原创 2015-08-30 23:48:46 · 421 阅读 · 0 评论 -
题目：全排列
给定一个数字列表，返回其所有可能的排列。您在真实的面试中是否遇到过这个题？Yes样例给出一个列表[1,2,3]，其全排列为：[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]挑战能否不使用递归来实现？标签 Expan原创 2015-08-30 23:49:26 · 436 阅读 · 0 评论 -
题目：分割回文串 II
给定一个字符串s，将s分割成一些子串，使每个子串都是回文。返回s符合要求的的最少分割次数。您在真实的面试中是否遇到过这个题？Yes样例比如，给出字符串s = "aab"，返回 1， 因为进行一次分割可以将字符串s分割成["aa","b"]这样两个回文子串标签 Expand 相关题目 Expand原创 2015-08-30 23:50:07 · 925 阅读 · 0 评论 -
题目：交错正负数
给出一个含有正整数和负整数的数组，重新排列成一个正负数交错的数组。您在真实的面试中是否遇到过这个题？Yes样例给出数组[-1, -2, -3, 4, 5, 6]，重新排序之后，变成[-1, 5, -2, 4, -3, 6]或者其他任何满足要求的答案注意不需要保持正整数或者负整数原来的顺序。挑战原地完成，没有额外原创 2015-08-29 22:40:42 · 542 阅读 · 0 评论 -
题目：删除排序链表中的重复数字 II
给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。您在真实的面试中是否遇到过这个题？Yes样例给出1->2->3->3->4->4->5->null，返回1->2->5->null给出1->1->1->2->3->null，返回 2->3->null标签 Expand 解题思路：当前节点原创 2015-08-31 23:51:00 · 635 阅读 · 0 评论 -
题目：前序遍历和中序遍历树构造二叉树
根据前序遍历和中序遍历树构造二叉树.您在真实的面试中是否遇到过这个题？Yes样例给出中序遍历：[1,2,3]和前序遍历：[2,1,3]. 返回如下的树: 2 / \1 3注意你可以假设树中不存在相同数值的节点标签 Expand 解题思路：前序遍历表示第一个节点必然是一个根节点r原创 2015-08-31 23:52:51 · 397 阅读 · 0 评论 -
题目：加油站
在一条环路上有 N 个加油站，其中第 i 个加油站有汽油gas[i]，并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。你有一辆油箱容量无限大的汽车，现在要从某一个加油站出发绕环路一周，一开始油箱为空。求可环绕环路一周时出发的加油站的编号，若不存在环绕一周的方案，则返回-1。您在真实的面试中是否遇到过这个题？Yes原创 2015-09-01 23:53:39 · 364 阅读 · 0 评论 -
题目：区间最小数
给定一个整数数组（下标由 0 到 n-1，其中 n 表示数组的规模），以及一个查询列表。每一个查询列表有两个整数 [start, end]。 对于每个查询，计算出数组中从下标 start 到 end 之间的数的最小值，并返回在结果列表中。您在真实的面试中是否遇到过这个题？Yes样例对于数组 [1,2,7,8,5]， 查询 [(1,2),(0,原创 2015-09-01 23:54:28 · 326 阅读 · 0 评论 -
题目：删除数字
给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。找到删除 k 个数字之后的最小正整数。N 您在真实的面试中是否遇到过这个题？Yes样例给出一个字符串代表的正整数 A 和一个整数 k, 其中 A = 178542, k = 4返回一个字符串原创 2015-08-31 23:51:51 · 579 阅读 · 0 评论 -
题目：合并k个排序链表
合并k个排序链表，并且返回合并后的排序链表。尝试分析和描述其复杂度。您在真实的面试中是否遇到过这个题？Yes样例给出3个排序链表[2->4->null,null,-1->null]，返回 -1->2->4->null标签 Expand 相关题目 Expand 解题思路：若是每次2个2个去进行合并，超时。原创 2015-09-07 23:57:30 · 782 阅读 · 0 评论 -
题目 ：两个链表的和
你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。您在真实的面试中是否遇到过这个题？Yes哪家公司问你的这个题？AirbnbAlibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay F原创 2015-08-19 18:41:09 · 348 阅读 · 0 评论 -
题目 ：中位数
给定一个未排序的整数数组，找到其中位数。中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。您在真实的面试中是否遇到过这个题？Yes哪家公司问你的这个题？AirbnbAlibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google H原创 2015-08-19 18:42:03 · 457 阅读 · 0 评论 -
题目：二叉树的前序遍历
/*** Definition of TreeNode:* public class TreeNode {* public int val;* public TreeNode left, right;* public TreeNode(int val) {* this.val = val;* this.le原创 2015-08-19 18:47:09 · 366 阅读 · 0 评论 -
题目：二叉树的最大深度
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。您在真实的面试中是否遇到过这个题？Yes哪家公司问你的这个题？AirbnbAlibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Mi原创 2015-08-19 18:49:02 · 307 阅读 · 0 评论 -
题目：二进制求和
通过给定两个二进制字符串，返回他们的和（用二进制表示）。您在真实的面试中是否遇到过这个题？Yes哪家公司问你的这个题？AirbnbAlibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft N原创 2015-08-19 18:51:40 · 260 阅读 · 0 评论 -
题目：删除排序数组中的重复数字 II
跟进“删除重复数字”：如果可以允许出现两次重复将如何处理？您在真实的面试中是否遇到过这个题？Yes哪家公司问你的这个题？AirbnbAlibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Micros原创 2015-08-19 18:56:35 · 705 阅读 · 0 评论 -
题目：合并两个排序链表
将两个排序链表合并为一个新的排序链表您在真实的面试中是否遇到过这个题？Yes哪家公司问你的这个题？AirbnbAlibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft NetEase原创 2015-08-19 19:06:08 · 231 阅读 · 0 评论 -
题目：在二叉查找树中插入节点
给定一棵二叉查找树和一个新的树节点，将节点插入到树中。你需要保证该树仍然是一棵二叉查找树。您在真实的面试中是否遇到过这个题？Yes哪家公司问你的这个题？AirbnbAlibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linke原创 2015-08-19 19:11:09 · 417 阅读 · 0 评论