lintcode

LintCode 366 [Fibonacci]

原题查找斐波纳契数列中第N个数。所谓的斐波纳契数列是指：前2个数是0和1。第i个数是第i-1个数和第i-2个数的和。斐波纳契数列的前10个数字是：0,1,1,2,3,5,8,13,21,34...样例给定1，返回0给定2，返回1给定10，返回34解题思路方法一：递归求解方法二：动态规划-记忆化搜索完整代码#Method1classSolution:#@paramn:aninteger#@retur
Jason_Yuan·2021-05-10 10:30

python 字符串倒置（lintcode）

描述：字符串置换原题地址：http://www.lintcode.com/zh-cn/problem/string-permutation/#给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换
仁暮·2021-05-10 00:29

Lintcode71 Binary Tree Zigzag Level Order Traversal solution 题解

【题目描述】Givenabinarytree,returnthezigzaglevelordertraversalofitsnodes'values.(ie,fromlefttoright,thenrighttoleftforthenextlevelandalternatebetween).给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行）【题目链接】
程风破浪会有时·2021-05-09 09:57

LintCode背包问题

一：在n个物品中挑选若干物品装入背包，最多能装多满？假设背包的大小为m，每个物品的大小为A[i]样例如果有4个物品[2,3,5,7]如果背包的大小为11，可以选择[2,3,5]装入背包，最多可以装满10的空间。如果背包的大小为12，可以选择[2,3,7]装入背包，最多可以装满12的空间。函数需要返回最多能装满的空间大小。注意你不可以将物品进行切割。代码：publicclassSolution{/*
Arnold134777·2021-05-09 02:53

LintCode:恢复IP地址【DFS】

描述给一个由数字组成的字符串。求出其可能恢复为的所有IP地址。(你的任务就是往这段字符串中添加三个点,使它成为一个合法的IP地址.返回所有可能的IP地址.)样例：输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]解释:["255.255.111.35","255.255.11.135"]同样可以.思路：ip地址特点：1.每一段范围为[0,2
VickyShen·2021-05-09 00:15

Lintcode144 Interleaving Positive And Negative Numbers solution 题解

【题目描述】Givenanarraywithpositiveandnegativeintegers.Re-rangeittointerleavingwithpositiveandnegativeintegers.NoticeYouarenotnecessarytokeeptheoriginalorderofpositiveintegersornegativeintegers.给出一个含有正整数和负
程风破浪会有时·2021-05-09 00:45

Lintcode399 Nuts & Bolts Problem solution 题解

【题目描述】Givenasetofnnutsofdifferentsizesandnboltsofdifferentsizes.Thereisaone-onemappingbetweennutsandbolts.Comparisonofanuttoanothernutorabolttoanotherboltisnotallowed.Itmeansnutcanonlybecomparedwithbo
程风破浪会有时·2021-05-08 09:27

LintCode 比较字符串

题目比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母**注意事项**在A中出现的B字符串里的字符不需要连续或者有序。样例给出A="ABCD"B="ACD"，返回true给出A="ABCD"B="AABC"，返回false分析对于这类问题，我们可以用一个数组来记录A出现的次数和字母，对于B就去相减，对于=0的则是A中有，B中没有的。**利用一个中介帮助判断，是算
六尺帐篷·2021-05-07 22:22

Lintcode-乱序字符串

问题描述如下：给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。image.png问题分析：对于一个字符串，我们利用函数str2label(stringstr)将其转化为“一个标签”。比如说“apple”变为“a1e1p2l1”这样的标签。对于乱序的字符串最终都会变为同一个标签。然后再利用map结构
爱秋刀鱼的猫·2021-05-07 15:13

LintCode 44 [Minimum Subarray]

原题给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。给出数组[1,-1,-2,1]，返回-3子数组最少包含一个数字解题思路相似题[MaximumSubarray]，本题是找一个区间使得区间内值的和最小，[MaximumSubarray]是找一个区间使得区间内值的和最大巧妙使用前缀和数组sum[i]=array[0]+array[1]+....+array[i]想求x~y这段区间的最小值
Jason_Yuan·2021-05-07 03:25

LintCode 数字三角形

题目给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。**注意事项如果你只用额外空间复杂度O(n)的条件下完成可以获得加分，其中n是数字三角形的总行数。**样例比如，给出下列数字三角形：数字三角形.PNG从顶到底部的最小路径和为11(2+3+5+1=11)。分析1（常规的动态规划解法）类似于前篇最小路径和的分析，我们假设到i,j的代价路径和为dp[i][j]那
六尺帐篷·2021-05-06 22:47

LintCode 堆化

给出一个整数数组，堆化操作就是把它变成一个最小堆数组。对于堆数组A，A[0]是堆的根，并对于每个A[i]，A[i*2+1]是A[i]的左儿子并且A[i*2+2]是A[i]的右儿子。说明什么是堆？堆是一种数据结构，它通常有三种方法：push，pop和top。其中，“push”添加新的元素进入堆，“pop”删除堆中最小/最大元素，“top”返回堆中最小/最大元素。什么是堆化？把一个无序整数数组变成一个
六尺帐篷·2021-05-06 12:49

LintCode - 两两交换链表中的节点（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：给一个链表，两两交换其中的节点，然后返回交换后的链表。样例给出1->2->3->4,你应该返回的链表是2->1->4->3。思路：/***@paramheadaListNode*@returnaListNode*/publicListNodeswapPairs(ListNodehead){ListNodedummy=newList
柒黍·2021-05-06 03:36

Lintcode41 Maximum Subarray solution 题解

注意：子数组最少包含一个数【题目链接】http://www.lintcode.com/en/pr
代码码着玩·2021-05-05 22:53

LintCode-35.翻转链表

题目描述翻转一个链表样例给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null解答思路递归。从尾部反转。代码/***DefinitionforListNode.*publicclassListNode{*intval;*ListNodenext;*ListNode(intval){*this.val=val;*this.next=null;*}*}*/publiccl
悠扬前奏·2021-05-05 14:37

lintcode 最大子数组|||

给定一个整数数组和一个整数k，找出k个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。给出数组[-1,4,-2,3,-2,3]以及k=2，返回8。这道题和前两道题不同，k是未知的，所以不能通过遍历得到结果，因此采用动态规划方法。dp[i][j]表示从前i个数中取j个数组的和的最大值，而dp[i][j]又等于在前i-1个数中取j-1个数组加上第i个数的最大值。
yzawyx0220·2021-05-05 09:25

LintCode - 子树（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：有两个不同大小的二进制树：T1有上百万的节点；T2有好几百的节点。请设计一种算法，判定T2是否为T1的子树。注意事项若T1中存在从节点n开始的子树与T2相同，我们称T2是T1的子树。也就是说，如果在T1节点n处将树砍断，砍断的部分将与T2完全相同。样例下面的例子中T2是T1的子树：13/\/T1=23T2=4/4下面的例子中T2不
柒黍·2021-05-04 18:37

LintCode_chapter2_section6_first-missing-positive

#coding=utf-8'''Createdon2015年11月9日@author:SphinxW'''#丢失的第一个正整数##给出一个无序的正数数组，找出其中没有出现的最小正整数。#样例##如果给出[1,2,0],return3如果给出[3,4,-1,1],return2#挑战##只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。classSolution:#@paramA,alis
穆弋·2021-05-04 11:27

LintCode 合并区间

题目给出若干闭合区间，合并所有重叠的部分。样例给出的区间列表=>合并后的区间列表：merge.PNG代码/***DefinitionofInterval:*publicclassInterval{*intstart,end;*Interval(intstart,intend){*this.start=start;*this.end=end;*}*/classSolution{/***@parami
六尺帐篷·2021-05-04 05:13

LintCode问题图解-37

本文准备讲解1个简单的算法编程问题，这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。
billliu_0d62·2021-05-04 02:59

lintcode-k数和

动态规划（确定0-1背包、完全背包、多重背包）0-1背包：每个元素要么出现，要么不出现，逆序遍历，数组定义为：前i个元素在不超过体积V的前提下，所能达到的最大值，初始值均为0完全背包：每个元素可以出现无数次，顺序遍历，数组定义为：前i个元素体积刚好为V的情况下，所能达到的最大价值，初始值为不存在(无穷),dp[0]=0多重背包：通过拆分，转换为0-1背包注意点所有数组元素都要有初始值，全为0的情况
鬼谷神奇·2021-05-03 23:30

lintcode 三数之和

给出一个有n个整数的数组S，在S中找到三个整数a,b,c，找到所有使得a+b+c=0的三元组。注意事项在三元组(a,b,c)，要求a>threeSum(vector&nums){//writeyourcodeheresort(nums.begin(),nums.end());vector>res;for(inti=2;i0&&nums[k-1]==nums[k])k++;elseif(sum>ta
yzawyx0220·2021-05-03 21:35

Lintcode114 Unique Paths solution 题解

【题目描述】Arobotislocatedatthetop-leftcornerofamxngrid.Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtoreachthebottom-rightcornerofthegrid.Howmanypossibleuniquepathsarethere?有一个机器人的
程风破浪会有时·2021-05-03 14:03

LintCode 最长单词

题目给一个词典，找出其中所有最长的单词。样例在词典{"dog","google","facebook","internationalization","blabla"}中,最长的单词集合为["internationalization"]在词典{"like","love","hate","yes"}中，最长的单词集合为["like","love","hate"]分析这里有两种方法，最简单的就是先遍历
六尺帐篷·2021-05-03 13:31

137.克隆图

http://www.lintcode.com/help/graph/你的程序需要返回一个经过深度拷贝的新图。这个新图和原图具有同样的结构，并且对新图的任何改动不会对原图造成任何影响。
6默默Welsh·2021-05-02 16:53

Java 算法-硬币排成线II(动态规划)

今天在lintCode上做了一道题，关于动态规划，比较有意思。题意：有n个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走1或2个硬币，直到没有硬币为止。
琼珶和予·2021-05-02 03:06

LintCode-4.丑数 II

题目描述设计一个算法，找出只含素因子2，3，5的第n大的数。符合条件的数如：1,2,3,4,5,6,8,9,10,12...样例如果n=9，返回10解答思路任何丑数都可以表示为：i^2*j^3*k^5；后一个丑数等于前面某个丑数乘以2或3或5：定义一个大小为n的数组u[n]用来存储有序丑数序列。三个游标u2,u3,u5分别表示乘以2或3或5取得过最新丑数。下一个丑数等于min(u[u2]*2,u[
悠扬前奏·2021-05-02 03:42

Lintcode8 Rotate String solution 题解

(rotatefromlefttoright)给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)【题目链接】http://www.lintcode.com/en/problem/rotate-string
代码码着玩·2021-05-01 23:40

LintCode斐波纳契数列

斐波纳契数列的前10个数字是：0,1,1,2,3,5,8,13,21,34...样例给定1，返回0给定2，返回1给定10，返回34分析开始刷LintCode的第一道题，也是很基础的一道题。
六尺帐篷·2021-05-01 11:09

lintcode 165 合并两个排序链表

Snip20170807_1.png思路两个链表都没到null的时候，要比较哪个被拆下来放到新链表中。head从l1，l2比较小的中找。然后就把那个链表后移一个位置。用r记录新链表的尾节点。拆，装贯穿整个过程/***DefinitionforListNode.*publicclassListNode{*intval;*ListNodenext;*ListNode(intval){*this.val
jose_dl·2021-05-01 10:40

LintCode 最长上升子序列

题目给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。说明最长上升子序列的定义：最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列，这种子序列不一定是连续的或者唯一的。https://en.wikipedia.org/wiki/Longest_increasing_subsequence样例给出[5,4,1,2,3]，LIS是[1,2,3]，返回3给出
六尺帐篷·2021-04-30 19:50

刷Lintcode最长子串问题

给出两个字符串，找到最长公共子串，并返回其长度。样例给出A=“ABCD”，B=“CBCE”，返回21.我的想法：双循环遍历，找出相同的子串，设置临时变量tmp记录字串长度，将tmp保存在数组中，最后在数组中找最大值。2.需要解决的问题：什么时候将tmp放入数组中呢？我的想法是当A,B符号串的下一个符号不相等时，或者A,B符号串其中之一遍历到头了，这个时候将其放入。3.遇到的困难，针对2.我写了if
2a25936eedd9·2021-04-30 17:35

LintCode 151. Best Time to Buy and Sell Stock III

原题LintCode151.BestTimetoBuyandSellStockIIIDescriptionSayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteatmosttwotransactions.Not
Andiedie·2021-04-30 14:02

狗家- Easy-小白刷Lintcode

这个是lintcode阶梯，只有刷了easy，medium才能开。
阅淡评·2021-04-30 04:53

LintCode-14.二分查找

题目描述给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。样例在数组[1,2,3,3,4,5,10]中二分查找3，返回2。解答思路基础题。解释见注释。代码classSolution{/***@paramnums:Theintegerarray.*@paramtarget:Ta
悠扬前奏·2021-04-29 23:55

Linked List Cycle解题报告

determineifithasacycleinit.Example:Given-21->10->4->5,tailconnectstonodeindex1,returntrueLink:[http://www.lintcode.com
黑山老水·2021-04-29 04:51

LintCode 买卖股票的最佳时机 II

题目假设有一个数组，它的第i个元素是一个给定的股票在第i天的价格。设计一个算法来找到最大的利润。你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易(你必须在再次购买前出售股票)。样例给出一个数组样例[2,1,2,0,1],返回2分析这个问题可以被看作找到数组中所有的上升序列问题。例如，对于给定的5，1，2，3，4从1买进然后从4卖出，和从1买进，2卖出，2买进，3卖出效果是一样
六尺帐篷·2021-04-28 16:15

LintCode805. Maximum Association Set

Amazonsellsbooks,everybookhasbookswhicharestronglyassociatedwithit.GivenListAandListB,indicatesthatListA[i]isassociatedwithListB[i]whichrepresentsthebookandassociatedbooks.Outputthelargestsetassociate
Anseis·2021-04-26 18:31

LintCode - 有效回文串（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。注意事项你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。在这个题目中，我们将空字符串判定为有效回文。样例"Aman,aplan,acanal:Panama"是一个回文。"raceacar"不是一个回文。思路：/***@paramsAs
柒黍·2021-04-26 10:13

LintCode 删除排序链表中的重复数字 II

题目给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。样例给出1->2->3->3->4->4->5->null，返回1->2->5->null给出1->1->1->2->3->null，返回2->3->null分析注意的一点就是，找到一个要删除的值时，用一个变量记录这个值，然后逐个全部删去值为这个值的节点代码/***DefinitionforListNode*publicclas
六尺帐篷·2021-04-26 08:15

LintCode - 将二叉树拆成链表（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的right指针，来表示链表中的next指针。注意事项不要忘记将左儿子标记为null，否则你可能会得到空间溢出或是时间溢出。样例1\12/\\25=>3/\\\3464\5\6思路：/***@paramroot:aTreeNode,therootofthebin
柒黍·2021-04-25 21:58

lintcode-回文链表

设计一种方式检查一个链表是否为回文链表。再用原地反转解决一次/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:/***@paramheadaListNode*@returnaboo
鬼谷神奇·2021-04-25 09:41

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

给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。您在真实的面试中是否遇到过这个题？Yes样例给定1->2->3->4，和节点3，删除3之后，链表应该变为1->2->4。/***DefinitionofListNode*classListNode{*public:*intval;*ListNode*next;*ListNode(intval){*thi
DayDayUpppppp·2021-04-25 05:01

LintCode - 恢复旋转排序数组（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：给定一个旋转排序数组，在原地恢复其排序。说明什么是旋转数组？比如，原始数组为[1,2,3,4],则其旋转数组可以是[1,2,3,4],[2,3,4,1],[3,4,1,2],[4,1,2,3]样例[4,5,1,2,3]->[1,2,3,4,5]思路：publicclassSolution{/***@paramnums:Therot
柒黍·2021-04-24 23:41

Lintcode54 String to Integer II solution 题解

【题目描述】Implementfunctionatoitoconvertastringtoaninteger.Ifnovalidconversioncouldbeperformed,azerovalueisreturned.Ifthecorrectvalueisoutoftherangeofrepresentablevalues,INT_MAX(2147483647)orINT_MIN(-2147
代码码着玩·2021-04-24 09:40

LintCode 140-快速幂

分析注意溢出classSolution{public:/**@parama,b,n:32bitintegers*@return:Aninteger*/intfastPower(inta,intb,intn){//writeyourcodeherereturndfs(a%b,b,n);}longlongdfs(inta,intb,intn){if(!n)return1%b;intr=n/2;long
胡哈哈哈·2021-04-23 21:44

Lintcode391 Number of Airplanes in the Sky solution 题解

【题目描述】Givenanintervallistwhichareflyingandlandingtimeoftheflight.Howmanyairplanesareontheskyatmost?Notice：Iflandingandflyinghappensatthesametime,weconsiderlandingshouldhappenatfirst.给出飞机的起飞和降落时间的列表，用i
程风破浪会有时·2021-04-23 02:02

lintcode 二叉查找树中搜索区间

给定两个值k1和k2（k1val=val;*this->left=this->right=NULL;*}*}*/classSolution{public:/***@paramroot:Therootofthebinarysearchtree.*@paramk1andk2:rangek1tok2.*@return:Returnallkeysthatk1searchRange(TreeNode*roo
yzawyx0220·2021-04-22 07:24

Majority Number III

MajorityNumberIII今天是一道数学计算的题目，来自LintCode，在LintCode的Ladder中被归为Greedy算法一类。难度为Medium，Acceptance为26%。
ab409·2021-04-21 05:17

LintCode 369 [Convert Expression to Polish Notation]

原题给定一个表达式字符串数组，返回该表达式的波兰表达式。（即去掉括号）对于[(5−6)*7]的表达式（该表达式可表示为["(","5","−","6",")","","7"]），其对应的波兰表达式为[-567]（其返回的数值为["*","−","5","6","7"]）。解题思路首先建立表达式树，如题[ExpressionTreeBuild]PolishNotation即表达式树前序遍历的结果完整
Jason_Yuan·2021-04-20 23:06
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他