LintCode

lintcode77. 最长公共子序列

给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。样例样例1:输入:"ABCD"and"EDCA"输出:1解释:LCS是'A'或'D'或'C'样例2:输入:"ABCD"and"EACB"输出:2解释:LCS是"AC"说明最长公共子序列的定义：最长公共子序列问题是在一组序列（通常2个）中找到最长公共子序列（注意：不同于子串，LCS不需要是连续的子串）。该问题是典型的计算机科学问题，是文
Sinb妃·2020-09-15 18:05

lintcode 570. 寻找丢失的数 II

给一个由1-n的整数随机组成的一个字符串序列，其中丢失了一个整数，请找到它。样例样例1输入:n=20和str=19201234567891011121314151618输出:17解释:19'20'1'2'3'4'5'6'7'8'9'10'11'12'13'14'15'16'18样例2输入:n=6和str=56412输出:3解释:5'6'4'1'2注意事项nvisit(n+1,false);retu
Sinb妃·2020-09-15 18:05

LintCode 570. 寻找丢失的数 II

给一个由1-n的整数随机组成的一个字符串序列，其中丢失了一个整数，请找到它。注意事项ndict(n+1,0);//数组用于标记数字是否出现过，dict[0]用来记录已经出现了多少个数字returnfindTheNum(dict,0,str);}intfindTheNum(vector&d,intindex,string&str){intres=-1;if(index==str.size()&&d[
weixin_30876945·2020-09-15 18:04

lintcode(570)寻找丢失的数 II

描述：给一个由1-n的整数随机组成的一个字符串序列，其中丢失了一个整数，请找到它。注意事项n=len){return;}if(str.charAt(index[0])=='0'){return;}if(!exist[str.charAt(index[0])-'0']){exist[str.charAt(index[0])-'0']=true;index[0]++;search(n,str,inde
sunday0904·2020-09-15 17:05

【Lintcode】570. Find the Missing Number II

题目地址：https://www.lintcode.com/problem/find-the-missing-number-ii/description给定一个正整数nnn，和一个由数字组成的字符串sss
记录算法·2020-09-15 17:02

【Lintcode】1820. Find Letter

题目地址：https://www.lintcode.com/problem/find-letter/description给定一个字符串，返回其出现过的同时出现小写和大写字母的那些字母中，最大的字母的大写
记录算法·2020-09-15 17:02

【LintCode】474.最近公共祖先 II

描述给一棵二叉树和二叉树中的两个节点，找到这两个节点的最近公共祖先LCA。两个节点的最近公共祖先，是指两个节点的所有父亲节点中（包括这两个节点），离这两个节点最近的公共的节点。每个节点除了左右儿子指针以外，还包含一个父亲指针parent，指向自己的父亲。样例样例1:输入：{4,3,7,#,#,5,6},3,5输出：4解释：4/\37/\56LCA(3,5)=4样例2:输入：{4,3,7,#,#,5
刘小小小小刘·2020-09-15 17:27

lintcode练习 - 77. 最长公共子序列

77.最长公共子序列给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。样例给出"ABCD"和"EDCA"，这个LCS是"A"(或D或C)，返回1给出"ABCD"和"EACB"，这个LCS是"AC"返回2说明最长公共子序列的定义：最长公共子序列问题是在一组序列（通常2个）中找到最长公共子序列（注意：不同于子串，LCS不需要是连续的子串）。该问题是典型的计算机科学问题，是文件差异比较程序
Charles.zhang·2020-09-15 17:42

LintCode #4. 丑数 II

LintCode#4.丑数II[问题地址]：https://www.lintcode.com/problem/ugly-number-ii/description解法一：classSolution:""
朋至远方·2020-09-15 17:23

LintCode：62. 搜索旋转排序数组 VS 63. 搜索旋转排序数组II

题目：分析：看到排序数组的查找问题，就要想到二分查找。旋转排序数组其实是由两个递增子数组组成，且前一个子数组中的任意元素都大于后一个数组中元素。left,right分别是指向数组首尾的两个指针。循环条件：leftA[left]，表示left与mid均处于前一个递增数组中。若target>=A[left]且targetA[mid]且targetA[left]){//中间元素大于left位置，表示中间
HxxxxxxxU·2020-09-15 17:12

LintCode：79. 最长公共子串 VS 77. 最长公共子序列

最长公共子串与最长公共子序列的主要区别在于一个必须是连续的另一个则不一定。最长公共子串：题目：给出两个字符串，找到最长公共子串，并返回其长度。分析：这是一个经典的动态规划题，定义dp矩阵，dp[i][j]表示A串匹配到i，B串匹配到j时的最大公共长度。dp有A.length()+1行，有B.length()列。第一行与第一列都为0；有状态转移方程dp[i][j]=dp[i-1][j-1]+1,A[
HxxxxxxxU·2020-09-15 17:12

【两次过】Lintcode 77. 最长公共子序列

给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。样例样例1:输入:"ABCD"and"EDCA"输出:1解释:LCS是'A'或'D'或'C'样例2:输入:"ABCD"and"EACB"输出:2解释:LCS是"AC"解题思路：动态规划。例子：ABCD和ABDBCDF它的最长公共子序列其实是ABCD，怎么回事呢？把它画出来就清楚了：子序列并不要求这几个字符是连续出现的，只要相对顺序不变
小马哥MAX·2020-09-15 17:35

77 最长公共子序列

原题网址：https://www.lintcode.com/problem/longest-common-subsequence/description描述给出两个字符串，找到最长公共子序列(LCS)，
dgc70876·2020-09-15 17:37

LintCode:寻找丢失的数 II

寻找丢失的数II给一个由1-n的整数随机组成的一个字符串序列，其中丢失了一个整数，请找到它。注意事项n&flag)9{10for(inti=1;i&flag,int&result)17{18if(result!=-1)return;//如果result已经有值，说明其他分支已经计算出来了，此分支直接返回19if(i>str.size()||count>=n)return;20if(i==str.s
dengyinyi1166·2020-09-15 17:05

LintCode12:实现带最小值操作的栈

packagecom.test;importjava.util.LinkedList;importjava.util.Stack;/***@authoryangshunfan2018/4/3013:31*带最小值操作的栈*test12*/publicclassMinStack{publicstaticvoidmain(String[]args){MinStackminStack=newMinSta
Ysfcsdn2016·2020-09-15 16:24

LintCode223 回文链表

importjava.util.ArrayList;importjava.util.List;/***@authoryangshunfanon2018/6/5*回文链表，查看一个链表是不是回文链表*/publicclassTest223{publicstaticvoidmain(String[]args){ListNodenode=newListNode(1);System.out.println
Ysfcsdn2016·2020-09-15 16:24

lintcode68二叉树的后序遍历

思路：按照顺序入栈，然后弹出就好。importjava.util.ArrayList;importjava.util.List;importjava.util.Stack;/***Createbyyangshunfan*2018/4/423:50*二叉树的后序遍历*/publicclassTest68{publicListpostorderTraversal(TreeNoderoot){//wri
Ysfcsdn2016·2020-09-15 16:24

Lintcode122 Largest Rectangle In Histogram solution 题解

【题目描述】Givennnon-negativeintegersrepresentingthehistogram'sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbaris1,givenheight=[2,1,5,6,2,
California_dream·2020-09-15 16:53

LintCode 返回 570. 寻找丢失的数 II(C++)

描述中文English给一个由1-n的整数随机组成的一个字符串序列，其中丢失了一个整数，请找到它。nisSet;记录哪些数据出现过，哪些数据没出现//idx搜索下标//将字符串str从idx到最后中未出现的数字返回intdfs(intidx,vectorisSet,stringstr,intn){if(idx>=str.length())//搜索完所有字符串{vectorleave;//将未出现的
翅膀嫩就要经常飞·2020-09-15 16:20

LintCode 77. 最长公共子序列（C++ 动态规划）

从暴力搜索到递归，暴力搜索超时，主要用于找寻递归式，即动态规划的表达式classSolution{public:/***@paramA:Astring*@paramB:Astring*@return:ThelengthoflongestcommonsubsequenceofAandB*///两个指针分别指向两个数组，//当元素相等时，子序列长度加1，且两个指针均后移//如元素不等时，该元素不能作为
翅膀嫩就要经常飞·2020-09-15 16:19

LintCode1638: Least Substrig

原题如下：1638.LeastSubstringGivenastringcontainingnlowercaseletters,thestringneedstodivideintoseveralcontinuoussubstrings,theletterinthesubstringshouldbesame,andthenumberoflettersinthesubstringdoesnotexce
纸上得来终觉浅 绝知此事要躬行·2020-09-15 14:59

剑指offer-43.n个骰子的点数

https://www.lintcode.com/problem/dices-sum/description描述扔n个骰子，向上面的数字之和为S。给定Givenn，请列出所有可能的S值及其相应的概率。
~无关风月~·2020-09-15 06:57

lintcode平衡二叉树

1.描述：给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。样例给出二叉树A={3,9,20,#,#,15,7},B={3,#,20,15,7}A)3B)3/\\92020/\/\157157二叉树A是高度平衡的二叉树，但是B不是2.思路：先写一个特殊的求二叉树深度的函数，在其中用递归的方法返回二叉树深度，所谓特殊，
import_torch_as_tf·2020-09-15 06:24

LintCode_168 Burst Balloons

Givennballoons,indexedfrom0ton-1.Eachballoonispaintedwithanumberonitrepresentedbyarraynums.Youareaskedtoburstalltheballoons.Iftheyouburstballooniyouwillgetnums[left]*nums[i]*nums[right]coins.Herelefta
Bernini_buffalo·2020-09-15 05:00

lintcode(18)——骰子求和

20.骰子求和扔n个骰子，向上面的数字之和为S。给定n，请列出所有可能的S值及其相应的概率。样例1：输入：n=1输出：[[1,0.17],[2,0.17],[3,0.17],[4,0.17],[5,0.17],[6,0.17]]解释：掷一次骰子，向上的数字和可能为1,2,3,4,5,6，出现的概率均为0.17。样例2：输入：n=2输出：[[2,0.03],[3,0.06],[4,0.08],[5,
Shriven_雯·2020-09-15 05:00

LintCode：M-抢劫房屋|||

LintCode链接在上次打劫完一条街道之后和一圈房屋之后，窃贼又发现了一个新的可以打劫的地方，但这次所有的房子组成的区域比较奇怪，聪明的窃贼考察地形之后，发现这次的地形是一颗二叉树。
iyangdi·2020-09-15 05:28

LintCode 题目：大小写转换

URL:https://www.lintcode.com/problem/lowercase-to-uppercase/description描述将一个字符由小写字母转换为大写字母你可以假设输入一定在小写字母
李歘歘·2020-09-15 03:06

*[Lintcode]Word Search 单词搜索

Givena2Dboardandaword,findifthewordexistsinthegrid.Thewordcanbeconstructedfromlettersofsequentiallyadjacentcell,where"adjacent"cellsarethosehorizontallyorverticallyneighboring.Thesamelettercellmaynotb
青铁·2020-09-14 22:25

动态规划(三)背包问题、回文串分割(Palindrome Partitioning)、编辑距离(Edit Distance)、不同子序列(Distinct Subsequences)

文章目录背包问题回文串分割(PalindromePartitioning)编辑距离(EditDistance)不同子序列(DistinctSubsequences)背包问题https://www.lintcode.com
Listen-Y·2020-09-14 22:23

lintcode 900. 二叉搜索树中最接近的值

给一棵非空二叉搜索树以及一个target值，找到在BST中最接近给定值的节点值样例样例1输入:root={5,4,9,2,#,8,10}andtarget=6.124780输出:5解释：二叉树{5,4,9,2,#,8,10}，表示如下的树结构：5/\49//\2810样例2输入:root={3,2,4,1}andtarget=4.142857输出:4解释：二叉树{3,2,4,1}，表示如下的树结构
Sinb妃·2020-09-14 21:34

LintCode:颜色分类

题目：给定一个包含红，白，蓝且长度为n的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数0，1和2分别代表红，白，蓝。挑战：一个相当直接的解决方案是使用计数排序扫描2遍的算法。首先，迭代数组计算0,1,2出现的次数，然后依次用0,1,2出现的次数去覆盖数组。你否能想出一个仅使用常数级额外空间复杂度且只扫描遍历一遍数组的算法？我的思路：扫描一遍，扫描到0
faithenXX·2020-09-14 17:40

[LintCode]5.第k大元素

在数组中找到第k大的元素注意事项你可以交换数组中的元素的位置样例给出数组[9,3,2,4,8]，第三大的元素是4给出数组[1,2,3,4,5]，第一大的元素是5，第二大的元素是4，第三大的元素是3，以此类推思路：基于快速排序，找到一个轴点，左边的比他大，右边的比他小classSolution{public:/**paramk:descriptionofk*paramnums:description
温酒知莲华·2020-09-14 17:07

颜色分类-LintCode

给定一个包含红，白，蓝且长度为n的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数0，1和2分别代表红，白，蓝。注意事项不能使用代码库中的排序函数来解决这个问题。排序需要在原数组中进行。样例给你数组[1,0,1,2],需要将该数组原地排序为[0,1,1,2]。挑战一个相当直接的解决方案是使用计数排序扫描2遍的算法。首先，迭代数组计算0,1,2出现的次数
zhaokane·2020-09-14 17:38

质数乘积 -LintCode

给定一个无重复的质数数组arr，每个质数最多使用一次，求所有无重复的乘积并从小到大排序。注意事项2#include#include#includeusingnamespacestd;classSolution{public:/***@paramarr:Theprimearray*@return:Returnthearrayofallofprimeproduct*/vectorgetPrimePro
zhaokane·2020-09-14 17:38

lintcode刷题——最小差

原题如下：最小差描述笔记数据评测给定两个整数数组（第一个是数组A，第二个是数组B），在数组A中取A[i]，数组B中取B[j]，A[i]和B[j]两者的差越小越好(|A[i]-B[j]|)。返回最小差。您在真实的面试中是否遇到过这个题？Yes样例给定数组A=[3,4,6,7]，B=[2,3,8,9]，返回0。做题思路：1、首先能想到的方法就是最笨的办法，暴力的双重循环，遍历a和b里面的每一个数据进行
yige321·2020-09-14 17:53

LintCode python 小白-简单题-423有效的括号序列

题目：给定一个字符串所表示的括号序列，包含以下字符：‘(‘,‘)’,‘{‘,‘}’,‘[’and‘]’，判定是否是有效的括号序列。样例：括号必须依照“()”顺序表示，“()[]{}”是有效的括号，但“([)]”则是无效的括号。思路：先定义一个字典，将左括号作为字典的键，右括号作为值，作为配对的依据。然后循环字符串，当得到左括号，放进列表中（栈），若得到右括号，先判断列表有无左括号，如有，再与字典中
xiongxu3381·2020-09-14 16:20

[LintCode] 最小差 The Smallest Difference

给定两个整数数组（第一个是数组A，第二个是数组B），在数组A中取A[i]，数组B中取B[j]，A[i]和B[j]两者的差越小越好(|A[i]-B[j]|)。返回最小差。样例给定数组A=[3,4,6,7]，B=[2,3,8,9]，返回0。挑战时间复杂度O(nlogn)Giventwoarrayofintegers(thefirstarrayisarrayA,thesecondarrayisarray
wutingyehe·2020-09-14 16:19

lintcode--有效的括号序列

给定一个字符串所表示的括号序列，包含以下字符：'(',')','{','}','['and']'，判定是否是有效的括号序列。您在真实的面试中是否遇到过这个题？Yes样例括号必须依照"()"顺序表示，"()[]{}"是有效的括号，但"([)]"则是无效的括号。publicclassSolution{/***@paramsAstring*@returnwhetherthestringisavalidp
wen-yun-lei·2020-09-14 16:28

lintcode:颜色分类

颜色分类给定一个包含红，白，蓝且长度为n的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数0，1和2分别代表红，白，蓝。样例给你数组[1,0,1,2],需要将该数组原地排序为[0,1,1,2]解题暴力：两次快排、扫描数组，记录012的个数，更新数组下面是一次快排+线性查找对于数组A，两个指针lowhighlow指向0的都跳过，结束的时候指向：1或2hi
weixin_34242819·2020-09-14 16:45

Java for LintCode 颜色分类

给定一个包含红，白，蓝且长度为n的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数0，1和2分别代表红，白，蓝。解题思路：JavaforLeetCode075SortColorspublicvoidsortColors(int[]nums){intleft=0,right=nums.length-1;for(inti=0;ileft){inttemp=
自我修炼的小石头·2020-09-14 16:39

LintCode-颜色分类

给定一个包含红，白，蓝且长度为n的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数0，1和2分别代表红，白，蓝。样例注意不能使用代码库中的排序函数来解决这个问题说明一个相当直接的解决方案是使用计数排序扫描2遍的算法。首先，迭代数组计算0,1,2出现的次数，然后依次用0,1,2出现的次数去覆盖数组。你否能想出一个仅使用常数级额外空间复杂度且只扫描遍历一遍
wangyuquan·2020-09-14 15:48

LintCode-最小差

给定两个整数数组（第一个是数组A，第二个是数组B），在数组A中取A[i]，数组B中取B[j]，A[i]和B[j]两者的差越小越好(|A[i]-B[j]|)。返回最小差。样例给定数组A=[3,4,6,7]，B=[2,3,8,9]，返回0。挑战时间复杂度O(nlogn)分析：看到时间复杂度就想到遍历A数组然后对B数组进行二分查找，二分查找可以手写，也可以直接调用STL。代码：classSolution
wangyuquan·2020-09-14 15:48

Lintcode 颜色排序2

给定一个有n个对象（包括k种不同的颜色，并按照1到k进行编号）的数组，将对象进行分类使相同颜色的对象相邻，并按照1,2，…k的顺序进行排序。注意事项Youarenotsupposetousethelibrary’ssortfunctionforthisproblem.k&colors,intk){//writeyourcodehereintsize=colors.size();if(size0){
年轻的老干爹·2020-09-14 15:41

Lintcode: 颜色分类

给定一个包含红，白，蓝且长度为n的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数0，1和2分别代表红，白，蓝。您在真实的面试中是否遇到过这个题？Yes样例注意不能使用代码库中的排序函数来解决这个问题说明一个相当直接的解决方案是使用计数排序扫描2遍的算法。首先，迭代数组计算0,1,2出现的次数，然后依次用0,1,2出现的次数去覆盖数组。你否能想出一个仅
zyaphone·2020-09-14 15:25

LintCode:有效的括号序列

LintCode:有效的括号序列用栈解决，如果字符是(or{or[就进栈，否则就出栈，判断是否匹配即可。
zyaphone·2020-09-14 15:25

【LintCode】第k大元素

描述在数组中找到第k大的元素pythoncodeclassSolution:#@paramk&Aaintegerandanarray#@returnansaintegerdefkthLargestElement(self,k,A):self.quick_sort(A,0,len(A)-1)returnA[-k]defposition(self,A,start,end):i=startj=endpo
tzshlyt·2020-09-14 15:25

lintcode 第k大元素

lintcode第k大元素描述样例挑战思路代码描述在数组中找到第k大的元素。
锤某·2020-09-14 15:42

lintcode之有效的括号序列（valid parenthese）

要求：给定一个字符串所表示的括号序列，包含以下字符：'(',')','{','}','['and']'，判定是否是有效的括号序列。样例：括号必须依照"()"顺序表示，"()[]{}"是有效的括号，但"([)]"则是无效的括号。开始写的，比较垃圾的一个：跟着答案改进了一下：总结：这个是属于容易级别的题目，本人初学者，最初写了一个垃圾的代码段，也是能通过了。跟着好的代码改了改：1.空的列表，返回Fal
延鹏飞飞飞飞·2020-09-14 14:25

lintcode-排颜色II-143

给定一个有n个对象（包括k种不同的颜色，并按照1到k进行编号）的数组，将对象进行分类使相同颜色的对象相邻，并按照1,2，...k的顺序进行排序。样例给出colors=[3,2,2,1,4]，k=4,你的代码应该在原地操作使得数组变成[1,2,2,3,4]注意不能使用代码库中的排序函数来解决这个问题挑战一个相当直接的解决方案是使用计数排序扫描2遍的算法。这样你会花费O(k)的额外空间。你否能在不使用
ljlstart·2020-09-14 14:42

LintCode 5 第K大元素

题目:kthLargestElement要求:在数组中找到第k大的元素注意事项你可以交换数组中的元素的位置样例:给出数组[9,3,2,4,8]，第三大的元素是4给出数组[1,2,3,4,5]，第一大的元素是5，第二大的元素是4，第三大的元素是3，以此类推算法要求:要求时间复杂度为O(n)，空间复杂度为O(1)解题思路:用计数排序就可以解决，注意的是，需要从后往前计数，所以需要用一个max来记录最大
DLNU-linglian·2020-09-14 14:25
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他