lintcode

LintCode 第111题 爬楼梯 【动态规划算法】

假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？样例比如n=3，1+1+1=1+2=2+1=3，共有3种不同的方法返回3思路：这道题其实就是兔子繁殖/斐波那契数列的问题，只不过单纯的使用递归会造成空间占用过多效率地下，下面我们使用数组保存之前的运算结果。代码时间：#includeusingnamespacestd;intstairsCount
小怡情ifelse·2020-08-14 07:24

[Lintcode] Interleaving String 交叉字符串

Giventhreestrings:s1,s2,s3,determinewhethers3isformedbytheinterleavingofs1ands2.Haveyoumetthisquestioninarealinterview?YesExampleFors1="aabcc",s2="dbbca"Whens3="aadbbcbcac",returntrue.Whens3="aadbbbac
青铁·2020-08-14 07:38

29 交叉字符串

原题网址：https://www.lintcode.com/zh-cn/problem/interleaving-string/#给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。
dgc70876·2020-08-14 06:07

LintCode - 122. Largest Rectangle in Histogram(直方图最大矩形覆盖)(单调栈)

LintCode-122.LargestRectangleinHistogram(直方图最大矩形覆盖)(单调栈)题目链接题目给出height=[2,1,5,6,2,3]，返回10。
zxzxin·2020-08-14 05:15

lintcode Serialize and Deserialize Binary Tree

一、题意二叉树的序列化和反序列化。样例给出一个测试数据样例，二叉树{3,9,20,#,#,15,7}，表示如下的树结构：二、题解主要还是理解完全二叉树的构造，对于节点i，它的左右儿子节点的id分别是2*i+1和2*i+2.其他都没什么难的，主要是记录code的过程中遇到的坑。三、代码#include#includeusingnamespacestd;classTreeNode{public:int
远古小山·2020-08-14 05:40

二叉树的先序、中序和后序遍历，包括递归和非递归两种写法。

LintCode上习题我用递归和非递归都实现了一遍，非递归就是用一个显式的stack来维护，而后序遍历的非递归比较难处理。
远古小山·2020-08-14 05:09

【面试题】在O(1)时间复杂度删除链表节点

(372)DeleteNodeintheMiddleofSinglyLinkedListhttp://www.lintcode.com/zh-cn/problem/delete-node-in-the-
zengwh513·2020-08-14 00:31

LintCode解题笔记 - 在O(1)时间复杂度删除链表节点

原文链接：http://www.lintcode.com/zh-cn/problem/delete-node-in-the-middle-of-singly-linked-list/思路，传统意义上，删除当前节点是从头结点
xiewenjiang110·2020-08-13 23:02

python--lintcode42.最大子数组II

描述给定一个整数数组，找出两个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。子数组最少包含一个数您在真实的面试中是否遇到过这个题？是样例给出数组[1,3,-1,2,-1,2]这两个子数组分别为[1,3]和[2,-1,2]或者[1,3,-1,2]和[2]，它们的最大和都是7挑战要求时间复杂度为O(n)这一题的解决要依赖于上一题，上一题见：https://bl
超屌的温jay·2020-08-13 22:30

python--lintcode76.最长上升子序列

描述给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。您在真实的面试中是否遇到过这个题？是说明最长上升子序列的定义：最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列，这种子序列不一定是连续的或者唯一的。https://en.wikipedia.org/wiki/Longest_increasing_subsequence样例给出[5,4,1,2,3]
超屌的温jay·2020-08-13 22:30

lintcode 33 n皇后问题

lintcode33n皇后问题n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行，同一列，同一斜线)。给定一个整数n，返回所有不同的n皇后问题的解决方案。
1502的狗子·2020-08-13 22:38

lintcode 64 合并排序数组

lintcode64合并排序数组合并两个排序的整数数组A和B变成一个新的数组。
1502的狗子·2020-08-13 22:38

lintcode 655 大整数加法

lintcode655大整数加法以字符串的形式给出两个非负整数num1和num2，返回num1和num2的和。
1502的狗子·2020-08-13 22:38

lintcode 28 搜索二维矩阵

lintcode28搜索二位矩阵写出一个高效的算法来搜索m×n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。
1502的狗子·2020-08-13 22:38

程序员学会精刷LeetCode后，会变得有多强...

LeetCode有1000多道题LintCode有2000多道题那到底怎么办呢？精刷！用模板刷！
Java知音_·2020-08-13 21:23

LintCode-数组划分

给出一个整数数组nums和一个整数k。划分数组（即移动数组nums中的元素），使得：全部小于k的元素移到左边全部大于等于k的元素移到右边返回数组划分的位置，即数组中第一个位置i。满足nums[i]大于等于k。您在真实的面试中是否遇到过这个题？Yes例子给出数组nums=[3,2,2,1]和k=2。返回1注意你应该真正的划分数组nums。而不只不过计算比k小的整数数，假设数组nums中的全部元素都比
weixin_33859231·2020-08-13 21:21

Lintcode 165合并两个排序链表

1.问题描述：将两个排序链表合并为一个新的排序链表2.解题思路：遍历两个链表的公共长度，根据节点值得大小来改变每次节点的连接，然后判断那条链表还有剩余，最后将较长链表的剩余部分追加到节点的后面3.通过的代码：/***DefinitionofListNode*classListNode{*public:*intval;*ListNode*next;*ListNode(intval){*this->v
wyyyyyyyybiu·2020-08-13 20:43

[Lintcode]三数之和

描述：给出一个有n个整数的数组S，在S中找到三个整数a,b,c，找到所有使得a+b+c=0的三元组。注意事项：在三元组(a,b,c)，要求a>threeSum(vector&nums){//writeyourcodeherevector>res;sort(nums.begin(),nums.end());for(intk=0;k0)break;if(k>0&&nums[k]==nums[k-1])
rosychan·2020-08-13 18:18

LintCode 找到单链表倒数第n个节点&删除倒数第n个节点

给出链表3->2->1->5->null和n=2，返回倒数第二个节点的值1.第一种方法：单链表只有头指针，所以只能从头部开始寻找，先遍历一遍链表，确定链表中节点的个数k。然后从前往后第k-n+1个节点就是倒数第n个节点。一共遍历2次链表/***DefinitionofListNode*classListNode{*public:*intval;*ListNode*next;*ListNode(in
__Ryan·2020-08-13 18:41

【Lintcode】470. Tweaked Identical Binary Tree

题目地址：https://www.lintcode.com/problem/tweaked-identical-binary-tree/description给定两棵二叉树，允许对其中一棵树的任意节点的左右子树进行对换
桃花岛主906·2020-08-13 18:26

(Lint Code 4)用C++实现查找丑数

这是lintcode上的一道题：原题地址丑数：是素因子只有2，3，5的数，有的人说这句话不好理解，其实意思就是一个数有很多因子，这些因子中如果有素数，只能是2，3，5，举个例子，14有因子7，7是14的素因子
Hunter Dreamer·2020-08-13 17:16

LintCode第一题：A + B 问题 （位运算）c++实现

给出两个整数a和b,求他们的和,但不能使用+等数学运算符。注意事项你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。您在真实的面试中是否遇到过这个题？说明a和b都是32位整数么？是的我可以使用位运算符么？当然可以样例如果a=1并且b=2，返回3----------------------------------------------------------
jm花·2020-08-13 17:36

LintCode刷题之路（一）：A+B问题

C++：classSolution{public:/***@parama:Aninteger*@paramb:Aninteger*@return:Thesumofaandb*/intaplusb(inta,intb){//writeyourcodehereintsum_1=0;intcarry=0;if(a==0){returnb;}elseif(b==0){returna;}else{sum_1
Molength·2020-08-13 17:23

LintCode ：快速幂

LintCode：快速幂题目a^n％b，其中a，b和n都是32位的整数。
orekinana·2020-08-13 16:40

【两次过】Lintcode 106. 有序链表转换为二分查找树

给出一个所有元素以升序排序的单链表，将它转换成一棵高度平衡的二分查找树样例21->2->3=>/\13解题思路：明显的思路是寻找链表的中间节点，然后得到其根节点，然后分割链表为左右两部分，继续递归的寻找每部分链表的中间节点作为根节点的左右子树。一个问题在于不能直接寻找中间节点，因为这样就无法去除掉中间节点分割左半部分的链表，所以需要利用快慢指针的变形(对fast节点初始向后移一位即可)寻找中间节点
小马哥MAX·2020-08-13 15:11

lintcode 最长上升连续子序列 II(二维最长上升连续序列)

题目链接：http://www.lintcode.com/zh-cn/problem/longest-increasing-continuous-subsequence-ii/最长上升连续子序列II给定一个整数矩阵
aipiannian6725·2020-08-13 12:22

Lintcode 在O(1)时间复杂度删除链表节点

1.描述给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。样例给定1->2->3->4，和节点3，删除3之后，链表应该变为1->2->4。2.分析按照一般的思路，删除一个节点node首先需要找到他所在的位置，让node的上一个节点直接指向node的下一个节点，空过node，也就是让node->perior的next指向node->next，但这样做首先
Bloodyrabbits·2020-08-13 11:40

[lintcode]118. 不同的子序列

链接：http://www.lintcode.com/zh-cn/problem/distinct-subsequences/给出字符串S和字符串T，计算S的不同的子序列中T出现的个数。
xiaocong1990·2020-08-12 18:51

算法分析

1、关于树的算法题-二叉树的锯齿形层次遍历：二叉树的锯齿形层次遍历2、LintCode算法题-最小子串覆盖。
小诚信驿站·2020-08-12 18:36

lintcode--不同的子序列

给出字符串S和字符串T，计算S的不同的子序列中T出现的个数。子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串，并且对剩下的字符的相对位置没有影响。(比如，“ACE”是“ABCDE”的子序列字符串,而“AEC”不是)。您在真实的面试中是否遇到过这个题？Yes样例给出S="rabbbit",T="rabbit"返回3/*思路分析：1.用dp(i,j)表示S中前i个字符串中，T的前j个
wen-yun-lei·2020-08-12 18:57

LintCode-第k大元素

在数组中找到第k大的元素您在真实的面试中是否遇到过这个题？Yes样例给出数组[9,3,2,4,8]，第三大的元素是4给出数组[1,2,3,4,5]，第一大的元素是5，第二大的元素是4，第三大的元素是3，以此类推注意你可以交换数组中的元素的位置挑战要求时间复杂度为O(n），空间复杂度为O(1）标签Expand相关题目Expand分析：利用快排的思想，不断partition,代码：classSolut
wangyuquan·2020-08-12 18:53

python - LintCode 5. 第k大元素

5.第k大元素在数组中找到第k大的元素注意事项你可以交换数组中的元素的位置样例给出数组[9,3,2,4,8]，第三大的元素是4给出数组[1,2,3,4,5]，第一大的元素是5，第二大的元素是4，第三大的元素是3，以此类推挑战要求时间复杂度为O(n)，空间复杂度为O(1)classSolution:#@paramk&Aaintegerandanarray#@returnansaintegerdefk
Hey_Sarah·2020-08-12 18:00

【三次过】Lintcode 118. 不同的子序列

给出字符串S和字符串T，计算S的不同的子序列中T出现的个数。子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串，并且对剩下的字符的相对位置没有影响。(比如，“ACE”是“ABCDE”的子序列字符串,而“AEC”不是)。样例给出S="rabbbit",T="rabbit"返回3挑战DoitinO(n2)timeandO(n)memory.O(n2)memoryisalsoaccept
小马哥MAX·2020-08-12 17:42

Lintcode -第K大元素

classSolution{public:#if0/**@paramn:Aninteger*@paramnums:Anarray*@return:theKthlargestelement*/intkthLargestElement(intn,vector&nums){//writeyourcodehereintlen=nums.size();priority_queue,greater>que;/
mandagod·2020-08-12 17:42

LintCode:丑数

写一个程序来检测一个整数是不是丑数。丑数的定义是，只包含质因子2,3,5的正整数。比如6,8就是丑数，但是14不是丑数以为他包含了质因子7。注意事项可以认为1是一个特殊的丑数。您在真实的面试中是否遇到过这个题？Yes样例给出num=8，返回true。给出num=14，返回false。classSolution{public:/***@paramnumaninteger*@returntrueifn
faithenXX·2020-08-12 15:27

LintCode python 小白5-丑数

题目：写一个程序来检测一个整数是不是丑数。丑数的定义是，只包含质因子2,3,5的正整数。比如6,8就是丑数，但是14不是丑数以为他包含了质因子7。思路：因子：都是质因子；先让数字去依次除2,3,5（每次的条件都是余数为0.当余数不为0，跳转到下一个循环），然后最后的商为1则代表它是丑数classSolution:#@param{int}numaninteger#@return{boolean}tr
xiongxu3381·2020-08-12 15:48

python--lintcode4. 丑数 II

描述设计一个算法，找出只含素因子2，3，5的第n小的数。符合条件的数如：1,2,3,4,5,6,8,9,10,12...我们可以认为1也是一个丑数您在真实的面试中是否遇到过这个题？样例如果n=9，返回10挑战要求时间复杂度为O(nlogn)或者O(n)这一题的思路直接看代码吧，就几行：classSolution:"""@paramn:Aninteger@return:thenthprimenumb
超屌的温jay·2020-08-12 15:42

python - LintCode 4. 丑数 II

4.丑数II设计一个算法，找出只含素因子2，3，5的第n小的数。符合条件的数如：1,2,3,4,5,6,8,9,10,12...注意事项我们可以认为1也是一个丑数样例如果n=9，返回10挑战要求时间复杂度为O(nlogn)或者O(n)classSolution:"""@paramn:Aninteger@return:thenthprimenumberasdescription."""defnthU
Hey_Sarah·2020-08-12 15:24

lintcode python代码 517丑数

只包含235质数的数是丑数思路：丑数的质数因子只有2，3，5被这些质因子整除后一定为1。classSolution:#@param{int}numaninteger#@return{boolean}trueifnumisanuglynumberorfalsedefisUgly(self,num):#Writeyourcodeherifnum<=0:returnFalsewhilenum%2==0:
年轻的老干爹·2020-08-12 15:24

LintCode Python 丑数II

classSolution:"""@param{int}naninteger.@return{int}thenthprimenumberasdescription."""defnthUglyNumber(self,n):#writeyourcodehereL=[0,1]whilelen(L)-1L[-1]:a=i*2breakforiinL:ifi*3>L[-1]:b=i*3breakforiin
Tingway·2020-08-12 15:08

lintcode - 丑数 II

题目描述：设计一个算法，找出只含素因子2，3，5的第n大的数。符合条件的数如：1,2,3,4,5,6,8,9,10,12...我们可以认为1也是一个丑数样例：如果n=9，返回10之前，做过一道类似的题目：丑数。题目的要求是判别一个整数是不是丑数。而本题的目的是计算第n个丑数是多少。所以，一种朴素的思路是这样：设定一个计数器，初始为0.然后从1开始，遍历正整数，每遍历到一个，就用上题（详情查看前面链
guoziqing506·2020-08-12 15:38

LintCode 13. 字符串查找

收到了大佬的助攻，开始刷LintCode!O(∩_∩)O题目对于一个给定的source字符串和一个target字符串，你应该在source字符串中找出target字符串出现的第一个位置(从0开始)。
sparksnail·2020-08-12 14:04

lintcode--字符串查找

对于一个给定的source字符串和一个target字符串，你应该在source字符串中找出target字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。您在真实的面试中是否遇到过这个题？Yes说明在面试中我是否需要实现KMP算法？不需要，当这种问题出现在面试中时，面试官很可能只是想要测试一下你的基础应用能力。当然你需要先跟面试官确认清楚要怎么实现这个题。样例如果source="sourc
wen-yun-lei·2020-08-12 14:45

LintCode 字符串查找（暴力法+KMP）

URL:http://www.lintcode.com/zh-cn/problem/strstr/对于一个给定的source字符串和一个target字符串，你应该在source字符串中找出target字符串出现的第一个位置
thinkerleo7798·2020-08-12 12:41

【LintCode 简单】13. 字符串查找

1.问题描述：对于一个给定的source字符串和一个target字符串，你应该在source字符串中找出target字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。2.样例：如果source="source"和target="target"，返回-1。如果source="abcdabcdefg"和target="bcd"，返回1。3.代码：classSolution:"""@param
麦片加奶不加糖·2020-08-12 12:58

【lintcode】——字符串查找——对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存

对于一个给定的source字符串和一个target字符串，你应该在source字符串中找出target字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。样例样例1:输入:source=“source”，target=“target”输出:-1样例解释:如果source里没有包含target的内容，返回-1样例2:输入:source=“abcdabcdefg”，target=“bcd”输出
Nydia~·2020-08-12 12:12

LintCode 13. Implement strStr() 字符串匹配KMP问题，抄的答案不会写Next函数

publicclassStrStr{/***@paramsource:sourcestringtobescanned.*@paramtarget:targetstringcontainingthesequenceofcharacterstomatch*@return:aindextothefirstoccurrenceoftargetinsource,or-1iftargetisnotpartof
维1·2020-08-12 12:06

LintCode : 字符串查找

LintCode:字符串查找题目对于一个给定的source字符串和一个target字符串，你应该在source字符串中找出target字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。
orekinana·2020-08-12 11:20

LintCode字符串题总结

LintCode上tag标记为String的题目大概有30多道题。408.AddBinary在我之前写的一篇LintCode位运算题总结的博文里有提到，此处便不再赘述。
月光下的夜曲·2020-08-12 11:00

lintcode训练笔记 题目：字符串查找

题目：对于一个给定的source字符串和一个target字符串，你应该在source字符串中找出target字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。样例样例1:输入:source=“source”，target=“target”输出:-1样例解释:如果source里没有包含target的内容，返回-1样例2:输入:source=“abcdabcdefg”，target=“bcd
llly0987·2020-08-12 11:18
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他