lintcode

lintcode-二叉树的层次遍历 II

描述给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）样例给出一棵二叉树{3,9,20,#,#,15,7},3/\920/\157按照从下往上的层次遍历为：[[15,7],[9,20],[3]]代码/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,
second24·2020-09-12 13:40

LintCode(100)删除排序数组中的重复数字

描述给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。样例给出数组A=[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。简单题。首先要认真读题，1.这是一个有序的数组。2.要将原数组的重复数值进行删除，而不是简单的返回新数组的长度。publicstaticintremoveDupli
rhwggf·2020-09-12 13:35

LintCode 69. 二叉树的层次遍历

这题简单是典型的bfs题，注意递归最后将本层节点的集合作为下一层的集合importorg.junit.Test;importtree.TreeNode;importjava.util.LinkedList;importjava.util.List;publicclassLevelOrder{/***@paramroot:ATree*@return:Levelorderalistoflistsofi
维1·2020-09-12 13:57

Lintcode： 二叉树的后序遍历

问题：给出一棵二叉树，返回其节点值的后序遍历。样例：样例1:输入：{1,2,3}输出：[2,3,1]解释：1/\23它将被序列化为{1,2,3}后序遍历样例2:输入：{1,#,2,3}输出：[3,2,1]解释：1\2/3它将被序列化为{1,#,2,3}后序遍历python："""DefinitionofTreeNode:classTreeNode:def__init__(self,val):sel
观月执白·2020-09-12 13:17

LintCode | 69. 二叉树的层次遍历

给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）/***DefinitionofTreeNode:*publicclassTreeNode{*publicintval;*publicTreeNodeleft,right;*publicTreeNode(intval){*this.val=val;*this.left=this.right=null;*}*}*/publicclassSol
雄性皮卡丘·2020-09-12 13:44

【一次过】Lintcode 70. 二叉树的层次遍历 II

按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）样例给出一棵二叉树{3,9,20,#,#,15,7},3/\920/\157按照从下往上的层次遍历为：[[15,7],[9,20],[3]]解题思路：与Lintcode69
小马哥MAX·2020-09-12 13:49

lintcode-二叉树的层次遍历II-70

给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）样例给出一棵二叉树{3,9,20,#,#,15,7},3/\920/\157按照从下往上的层次遍历为：[[15,7],[9,20],[3]]/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*rig
ljlstart·2020-09-12 13:54

LintCode 69 二叉树的层次遍历

题目:solveNQueenss要求:给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）样例:给一棵二叉树{3,9,20,#,#,15,7}：3/\920/\157返回他的分层遍历结果：[[3],[9,20],[15,7]]算法要求:挑战1：只使用一个队列去实现它挑战2：用DFS算法来做解题思路:用i来记录当前层遍历了几个，n来记录当前层有几个，j来记录一共遍历了几个有效结点，size表示
DLNU-linglian·2020-09-12 13:15

LintCode 有效的括号序列

知道原理，不会写代码。c++容器没有学，vectorstack;stack.push_back(’‘);不会调用这几个函数，所以代码看解答写出来的。boolisValidParentheses(string&s){//writeyourcodeherevectorstack;stack.push_back('');for(inti=0;i
dfgd41233·2020-09-12 12:15

LintCode 逆波兰式求值

逆波兰表达式求值思路：从左到右遍历表达式，遇见数字则进栈，遇见字符则弹出栈顶的两数字计算，计算结果进栈。intlev(strings){if(s=="+")return0;elseif(s=="-")return1;elseif(s=="*")return2;elseif(s=="/")return3;return4;}intevalRPN(vector&tokens){//writeyourco
dfgd41233·2020-09-12 12:15

LintCode 将表达式转换为逆波兰式

看懂将表达式转换为逆波兰式的原理，写不好程序。我是看大话数据结构，转换规则是：遍历中，若是数字，则输出，成为逆波兰表达式；若是符号，则与栈顶符号比优先级。解答精髓在于将（），+-，*/，数字分级，级别递增，从左到右遍历表达式，将每一个字符变量与栈顶变量作比较，级别高的出栈1，进入栈2。（栈1：比较优先级栈2：逆波兰表达式）intgetLevel(stringobj){if(obj=="(")ret
dfgd41233·2020-09-12 12:15

LintCode -- 二叉树的前序遍历

LintCode--binary-tree-preorder-traversal(二叉树的前序遍历)原题链接：http://www.lintcode.com/zh-cn/problem/binary-tree-preorder-traversal
funggor·2020-09-12 12:22

n个结点，不同形态的二叉树（数目+生成）

题目链接：不同的二叉查找树：http://www.lintcode.com/zh-cn/problem/unique-binary-search-trees/不同的二叉查找树II：http://www.lintcode.com
aipiannian6725·2020-09-12 12:55

【LintCode-69】二叉树的层次遍历（Java实现）

如果您有更好的解法，欢迎您在留言区补充，感谢！！publicList>levelOrder(TreeNoderoot){if(root==null){returnnewArrayList();}List>resultList=newArrayListqueue=newLinkedListlist=newArrayList<>();size=queue.size();for(inti=0;i
D.Chuan·2020-09-12 12:43

LintCode 69. 二叉树的层次遍历

3,9,20,#,#,15,7}：3/\920/\157返回他的分层遍历结果：[[3],[9,20],[15,7]]挑战挑战1：只使用一个队列去实现它挑战2：用DFS算法来做题目链接：https://www.lintcode.com
雨狮子·2020-09-12 12:18

二叉树的层次遍历,lintcode

给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）样例给一棵二叉树{3,9,20,#,#,15,7}：3/\920/\157返回他的分层遍历结果：[[3],[9,20],[15,7]]解题思路：用一个队列实现，队列保存每层的节点，以此遍历每层。一刷ac/***DefinitionofTreeNode:*publicclassTreeNode{*publicintval;*publicTre
zsjmfy·2020-09-12 12:38

二叉树层次遍历-LintCode

给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）给一棵二叉树{3,9,20,#,#,15,7}遍历结果：[[3],[9,20],[15,7]]主要思想：为了层次遍历，就要一层一层地处理数据。先将根节点入队，之后搜寻其左子树与右子树，若非空，则入队，并将根节点出队。按照此方法，依此处理。#ifndefC69_H#defineC69_H#include#include#includeusin
zhaokane·2020-09-12 12:05

LIntcode:二叉树的层次遍历 II

描述给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）样例给出一棵二叉树{3,9,20,#,#,15,7},3/\920/\157按照从下往上的层次遍历为：[[15,7],[9,20],[3]]思路：就是直接使用层序遍历，每一层都保存进一个单独的list中，最后逆转就好了。关于如何层序遍历每一层的，可以看：https://blog.csd
cosmos_lee·2020-09-12 12:53

LintCode:二叉树的层次遍历

LintCode:二叉树的层次遍历方法一：二叉树的层序遍历，需要借助两个队列空间。
zyaphone·2020-09-12 12:53

LintCode 二叉树的层次遍历 II

中等二叉树的层次遍历II查看运行结果42%通过给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）您在真实的面试中是否遇到过这个题？Yes样例给出一棵二叉树{3,9,20,#,#,15,7},3/\920/\157按照从下往上的层次遍历为：[[15,7],[9,20],[3]]asd/***DefinitionofTreeNode:*cla
cc509a·2020-09-12 12:47

LintCode 二叉树的层次遍历

题目描述：给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）您在真实的面试中是否遇到过这个题？Yes样例给一棵二叉树{3,9,20,#,#,15,7}：3/\920/\157返回他的分层遍历结果：[[3],[9,20],[15,7]]思路分析：bfs遍历。ac代码：/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNo
Lee丶0767·2020-09-12 12:14

Lintcode： 二叉树的层次遍历

问题：给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）样例：样例1:输入：{1,2,3}输出：[[1],[2,3]]解释：1/\23它将被序列化为{1,2,3}层次遍历样例2:输入：{1,#,2,3}输出：[[1],[2],[3]]解释：1\2/3它将被序列化为{1,#,2,3}层次遍历python："""DefinitionofTreeNode:classTreeNode:def__i
观月执白·2020-09-12 12:44

LintCode 70 二叉树的层次遍历 II

题目:levelOrderBottom要求:给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）样例:给出一棵二叉树{3,9,20,#,#,15,7},3/\920/\157按照从下往上的层次遍历为：[[15,7],[9,20],[3]]算法要求:无解题思路:直接倒着输出即可。算法如下:intgetSize(TreeNode*root){i
DLNU-linglian·2020-09-12 12:31

LintCode 二叉树的层次遍历

二叉树的层次遍历，一层层从上往下遍历；前中后序遍历是深度遍历，使用栈，按倒序；层次遍历是广度遍历，使用队列，按顺序；vector>levelOrder(TreeNode*root){//writeyourcodeherequeuequeue;vector>vec;if(!root)returnvec;queue.push(root);while(!queue.empty()){vectorvec_
dfgd41233·2020-09-12 12:18

LintCode:二叉树的层次遍历 II

LintCode:二叉树的层次遍历II"""DefinitionofTreeNode:classTreeNode:def__init__(self,val):self.val=valself.left,
zyaphone·2020-09-12 12:53

LintCode-二叉树的层次遍历 II

给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）您在真实的面试中是否遇到过这个题？Yes样例给出一棵二叉树{3,9,20,#,#,15,7},3/\920/\157按照从下往上的层次遍历为：[[15,7],[9,20],[3]]标签Expand分析：就是层次遍历呀。。。代码：/***DefinitionofTreeNode:*class
wangyuquan·2020-09-12 12:53

lintcode-二叉树的层次遍历-69

给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）您在真实的面试中是否遇到过这个题？样例给出一棵二叉树{3,9,20,#,#,15,7},3/\920/\157返回它的层次遍历为：[[3],[9,20],[15,7]]挑战只使用一个队列去实现它/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*ri
ljlstart·2020-09-12 12:43

LintCode 117. 跳跃游戏 II JavaScript算法

描述给出一个非负整数数组，你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。样例输入:[2,3,1,1,4]输出:2解释:到达最后位置的最小跳跃次数是2(从下标0到1跳跃1个距离长度，然后跳跃3个距离长度到最后位置)解析constjump=A=>{len=A.length,b=0,c=0,f=0for(leti=0
SmallTeddy·2020-09-12 12:00

[LintCode 451] 两两交换链表中的节点(Python)

题目描述给一个链表，两两交换其中的节点，然后返回交换后的链表。样例给出1->2->3->4,你应该返回的链表是2->1->4->3。代码classSolution:"""@param:head:aListNode@return:aListNode"""#法一：可以改变节点的valdefswapPairs(self,head):p=headwhilepisnotNoneandp.nextisnotN
愚人国王·2020-09-12 09:24

有n个柱子，现在要给柱子染色，有k种颜色可以染，求有多少种染色方案

一、思路使用递推式二、代码这是www.lintcode.com上面的第514道题有n个柱子，现在要给柱子染色，有k种颜色可以染，求有多少种染色方案？
Jackson95·2020-09-12 07:01

C++ vector 结构体排序

LintCodesort函数用不好sort(A.begin(),B.end(),less());结构体用法classSolution{public:/***@paramA:anintegerarray*
Jackson95·2020-09-12 07:01

LintCode 669 给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1.

classSolution{public:/***@paramcoins:alistofinteger*@paramamount:atotalamountofmoneyamount*@return:thefewestnumberofcoinsthatyouneedtomakeup*/intcoinChange(vector&coins,intamount){//writeyourcodeherev
Jackson95·2020-09-12 07:00

LintCode 33 n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击(任意两个皇后不能位于同一行，同一列，同一斜线)。

classSolution{public:/**@paramn:Thenumberofqueens*@return:Alldistinctsolutions*/vector>ans;vector>solveNQueens(intn){//writeyourcodeherevectorsolution;backTracing(solution,n);returnans;}voidbackTracin
Jackson95·2020-09-12 07:00

LintCode 90 给定n个不同的正整数，整数k以及一个目标数字。在这n个数里面找出K个数，使得这K个数的和等于目标数字，你需要找出所有满足要求的方案.

classSolution{public:/**@paramA:anintegerarray*@paramk:apostiveinteger>ans;vector>kSumII(vector&A,intk,inttarget){//writeyourcodeherevectorpath;dfs(A,k,target,0,path);returnans;}voiddfs(vector&A,intk,
Jackson95·2020-09-12 07:00

二叉树中的最大路径和-LintCode

描述：给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和）样例：给出一棵二叉树：1/\23返回6思路：首先要考虑到二叉树中的节点存在正数也存在负数，且最大路径和所在路径是任意两个节点的通路或者是一个节点自己。所以不能直接使用之前根节点到叶子节点的最大路径和的求解方法。1.如果这个节点是空，则返回值为0；2.遍历节点的左子树和右子
this_is_qiqi·2020-09-12 07:22

lintcode练习 - 94. 二叉树中的最大路径和

94.二叉树中的最大路径和给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和）样例给出一棵二叉树：1/\23返回6解题思路:找二叉树中的最大路径和，首先要考虑清楚是从上往下找，还是从下往上找，通过观察树的结构，我们发现从下到上最好找。如果从下往上找呢，利用递归可以解决这个问题。1、最优子结构因为树是由一个个更小的结点树组成，所以
Charles.zhang·2020-09-12 06:45

LintCode-分治-二叉树中的最大路径和

点此进入题目解题思路:该题目是求二叉树的最大路径和，即二叉树中链接在同一条路径上的节点值相加的最大值。那么这个路径有可能只在左子树中，有可能从左子树经过节点到右子树，也有可能在右子树中。所以需要判断。解题过程：首先新建一个函数，求除节点外，左右子树节点那条路径和最大（该路径是从节点开始只包含在左子树或者右子树中的路径）。先求经过根节点的最大路径和，首先定义一个整形max=0和count=0，若左子
lz1997·2020-09-12 06:15

LintCode 94 给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和）

/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(intval){*this->val=val;*this->left=this->right=NULL;*}*}*/classSolution{public:/***@paramroot:Therootofbinarytre
Jackson95·2020-09-12 05:39

LintCode:打劫房屋 II

在上次打劫完一条街道之后，窃贼又发现了一个新的可以打劫的地方，但这次所有的房子围成了一个圈，这就意味着第一间房子和最后一间房子是挨着的。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当相邻的两个房子同一天被打劫时，该系统会自动报警。给定一个非负整数列表，表示每个房子中存放的钱，算一算，如果今晚去打劫，你最多可以得到多少钱在不触动报警装置的情况下。注意事项
faithenXX·2020-09-12 04:27

打劫房屋 III-LintCode

在上次打劫完一条街道之后和一圈房屋之后，窃贼又发现了一个新的可以打劫的地方，但这次所有的房子组成的区域比较奇怪，聪明的窃贼考察地形之后，发现这次的地形是一颗二叉树。与前两次偷窃相似的是每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当相邻的两个房子同一天被打劫时，该系统会自动报警。算一算，如果今晚去打劫，你最多可以得到多少钱，当然在不触动报警装置的情况下。
zhaokane·2020-09-12 04:16

打劫房屋 II-LintCode

在上次打劫完一条街道之后，窃贼又发现了一个新的可以打劫的地方，但这次所有的房子围成了一个圈，这就意味着第一间房子和最后一间房子是挨着的。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当相邻的两个房子同一天被打劫时，该系统会自动报警。给定一个非负整数列表，表示每个房子中存放的钱，算一算，如果今晚去打劫，你最多可以得到多少钱在不触动报警装置的情况下。注意事项
zhaokane·2020-09-12 04:45

LintCode-整数排序

题目描述：给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何O(n2)的排序算法。样例：对于数组[3,2,1,4,5],排序后为：[1,2,3,4,5]。做题思路：题目要求时间复杂度不超过O(n2)的算法，而sort函数恰好符合要求，从向量数组中的头到尾进行升序排序。关键代码：classSolution{public:/***@paramAanintegerarray*@retur
菲菲飞xiu·2020-09-12 04:19

lintcode 13.字符串查找

classSolution:"""@param:source:sourcestringtobescanned.@param:target:targetstringcontainingthesequenceofcharacterstomatch@return:aindextothefirstoccurrenceoftargetinsource,or-1iftargetisnotpartofsourc
xuebi330ml·2020-09-12 04:07

lintcode 41.最大子数组

classSolution:defmaxSubArray(self,nums):ifnumsisNoneorlen(nums)==0:return0maxSum=nums[0]minSum=0sum=0fornuminnums:sum+=numifsum-minSum>maxSum:maxSum=sum-minSumifsum
xuebi330ml·2020-09-12 04:07

lintcode 46.主元素

classSolution:"""@param:nums:alistofintegers@return:findamajoritynumber"""defmajorityNumber(self,nums):#writeyourcodehereA=Nonecount=0nums.sort()foreleinnums:ifcount==0:A=elecount=count+1elifA==ele:co
xuebi330ml·2020-09-12 04:07

lintcode 57.三数之和

classSolution:"""@paramnumbers:Giveanarraynumbersofninteger@return:Findalluniquetripletsinthearraywhichgivesthesumofzero."""defthreeSum(self,numbers):#writeyourcodeherenumbers.sort()ans=[]foriinrange(
xuebi330ml·2020-09-12 04:07

lintcode 78.最长公共前缀

classSolution:"""@paramstrs:Alistofstrings@return:Thelongestcommonprefix"""deflongestCommonPrefix(self,strs):#writeyourcodehereforelementinstrs:ifelementisNone:return''end=0minstr=min(len(ele)forelein
xuebi330ml·2020-09-12 04:07

lintcode 8.旋转字符串

classSolution:"""@paramstr:Anarrayofchar@paramoffset:Aninteger@return:nothing"""defrotateString(self,s,offset):#writeyourcodeherenewstr=s[-offset:]+s[0:len(s)-offset]returnnewstr'''有问题'''第一次改动，显示超时cla
xuebi330ml·2020-09-12 04:06

lintcode整数排序的完整c++代码

今天，第一次将lintcode的代码放入VS中调试。难点是c++中vector的用法。
xinzaichenmo·2020-09-12 04:33

LintCode-入门 463. 整数排序

463.整数排序中文English给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何O(n2)的排序算法。样例样例1:输入:[3,2,1,4,5]输出:[1,2,3,4,5]样例解释:返回排序后的数组。样例2:输入:[1,1,2,1,1]输出:[1,1,1,1,2]样例解释:返回排好序的数组。publicclassSolution{/***@paramA:anintegerarra
ZOU-ZIWEI·2020-09-12 04:54
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他