lintCode

Lintcode22 Flatten List solution 题解

【题目描述】Givenalist,eachelementinthelistcanbealistorinteger.flattenitintoasimplylistwithintegers.Notice：Iftheelementinthegivenlistisalist,itcancontainlisttoo.给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表
coderer·2017-04-30 21:43

Lintcode20 Dices Sum solution 题解

【题目描述】Throwndices,thesumofthedices'facesisS.Givenn,findtheallpossiblevalueofSalongwithitsprobability.Notice:Youdonotcareabouttheaccuracyoftheresult,wewillhelpyoutooutputresults.扔n个骰子，向上面的数字之和为S。给定Give
coderer·2017-04-30 21:25

Lintcode18 Subsets II solution 题解

【题目描述】Givenalistofnumbersthatmayhasduplicatenumbers,returnallpossiblesubsetsNotice:Eachelementinasubsetmustbeinnon-descendingorder.Theorderingbetweentwosubsetsisfree.Thesolutionsetmustnotcontainduplic
coderer·2017-04-29 16:45

Lintcode17 Subsets solution 题解

【题目描述】Givenasetofdistinctintegers,returnallpossiblesubsets.Notice:Elementsinasubsetmustbeinnon-descendingorder;Thesolutionsetmustnotcontainduplicatesubsets.给定一个含不同整数的集合，返回其所有的子集注意：子集中的元素排列必须是非降序的，解集必须
coderer·2017-04-28 23:56

LintCode 51 上一个排列

题目:previousPermuation要求:给定一个整数数组来表示排列，找出其上一个排列。样例:给出排列[1,3,2,3]，其上一个排列是[1,2,3,3]给出排列[1,2,3,4]，其上一个排列是[4,3,2,1]算法要求:无解题思路:直接用STLprev_permutation是返回上一个排列。算法如下:vectorpreviousPermuation(vector&nums){//wri
DLNU-linglian·2017-04-28 20:27

LintCode 50 数组剔除元素后的乘积

题目:productExcludeItself要求:给定一个整数数组A。定义B[i]=A[0]*…*A[i-1]*A[i+1]*…*A[n-1]，计算B的时候请不要使用除法。样例:给出A=[1,2,3]，返回B为[6,3,2]算法要求:无解题思路:记录每个点的左右二边的乘积即可。i从左边往左走，j从右边往右走，每次都是记录的都是当前点之前的乘积。这样就相当于跳过了当前这个点。算法如下:vector
DLNU-linglian·2017-04-28 19:51

Lintcode15 Permutations solution 题解

【题目链接】http://www.lintcode.com/en/problem/permutatio
coderer·2017-04-27 22:18

Lintcode57 3Sum solution 题解

【题目描述】GivenanarraySofnintegers,arethereelementsa,b,cinSsuchthata+b+c=0?Findalluniquetripletsinthearraywhichgivesthesumofzero.Notice:Elementsinatriplet(a,b,c)mustbeinnon-descendingorder.(ie,a≤b≤c)Theso
代码码着玩·2017-04-26 08:43

Lintcode56 Two Sum solution 题解

【题目描述】Givenanarrayofintegers,findtwonumberssuchthattheyadduptoaspecifictargetnumber.ThefunctiontwoSumshouldreturnindicesofthetwonumberssuchthattheyadduptothetarget,whereindex1mustbelessthanindex2.Plea
代码码着玩·2017-04-25 23:18

LintCode 翻转二叉树

1.描述翻转一棵二叉树哪家公司问你的这个题？AirbnbAlibabaAmazonAppleBaiduBloombergCiscoDropboxEbayFacebookGoogleHuluIntelLinkedinMicrosoftNetEaseNvidiaOraclePinterestSnapchatTencentTwitterUberXiaomiYahooYelpZenefits感谢您的反馈样
Bloodyrabbits·2017-04-21 20:03

LintCode 二叉树的层次遍历

1.描述给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）。样例给一棵二叉树{3,9,20,#,#,15,7}：3/\920/\157返回他的分层遍历结果：[[3],[9,20],[15,7]]2.分析层次遍历是最符合我们平时逻辑的遍历方式，从上到下从左到右一层层的数下来就是层次遍历。首先把根节点入队，之后开始执行出队操作，每出队一个节点就把该节点的左右孩子加入到队列中（即下一层的节点），
Bloodyrabbits·2017-04-21 19:22

lintcode——二叉树总结

在这个专题里对二叉树遍历的几道题最基础的东西了，后面的题目基本上都是在遍历的基础上进行一些数据的保存、判断、划分等操作。不得不说对于二叉树的问题，递归是最好用的了！！！以前学习递归的的时候也没怎么应用，感觉理解的不是很透彻，通过做这个专题的题目，自己也搜了很多关于递归的定义理解的东西加深了对递归算法的了解：递归算法解决问题的特点：(1)递归就是在过程或函数里调用自身。(2)在使用递归策略时，必
LFJ17·2017-04-21 19:15

Lintcode9 Fizz Buzz solution 题解

【题目描述】Givennumbern.Printnumberfrom1ton.But:whennumberisdividedby3,print"fizz".whennumberisdividedby5,print"buzz".whennumberisdividedbyboth3and5,print"fizzbuzz".给你一个整数n.从1到n按照下面的规则打印每个数：如果这个数被3整除，打印fiz
coderer·2017-04-19 22:30

剑指offer/LintCode494_用两个队列实现一个栈

剑指offer/LintCode494_用两个队列实现一个栈声明文章均为本人技术笔记，转载请注明出处https://segmentfault.com/u/yzwall解题思路实现功能：用两个队列实现一个栈
yzwall·2017-04-18 00:00

剑指offer/LintCode40_用两个栈模拟队列

剑指offer/LintCode40_用两个栈模拟队列声明文章均为本人技术笔记，转载请注明出处https://segmentfault.com/u/yzwall解题思路实现功能：用两个栈模拟实现一个队列的
yzwall·2017-04-18 00:00

剑指offer/LintCode12_最小栈

剑指offer/LintCode12_最小栈声明文章均为本人技术笔记，转载请注明出处https://segmentfault.com/u/yzwall解题思路实现功能：实现一个最小栈，要求push(element
yzwall·2017-04-18 00:00

Lintcode 螺旋矩阵 II

给你一个数n生成一个包含1-n^2的螺旋形矩阵注意事项您在真实的面试中是否遇到过这个题？Yes样例n=3矩阵为[[1,2,3],[8,9,4],[7,6,5]]标签数组classSolution{public:/***@paramnaninteger*@returnasquarematrix*/vector>generateMatrix(intn){//Writeyourcodeherevecto
长风o·2017-04-16 21:57

剑指offer/LeetCode146/LintCode134_LRU缓存实现

剑指offer/LeetCode146/LintCode134_LRU缓存实现声明文章均为本人技术笔记，转载请注明出处[1]https://segmentfault.com/u/yzwall[2]blog.csdn.net
yzwall·2017-04-16 00:00

lintcode——二叉树的所有路径 

1、题目给一棵二叉树，找出从根节点到叶子节点的所有路径哪家公司问你的这个题？AirbnbAlibabaAmazonAppleBaiduBloombergCiscoDropboxEbayFacebookGoogleHuluIntelLinkedinMicrosoftNetEaseNvidiaOraclePinterestSnapchatTencentTwitterUberXiaomiYahooYel
LFJ17·2017-04-13 23:50

Lintcode46 Majority Number solution 题解

【题目描述】Givenanarrayofintegers,themajoritynumberisthenumberthatoccursmorethanhalfofthesizeofthearray.Findit.Notice：Youmayassumethatthearrayisnon-emptyandthemajoritynumberalwaysexistinthearray.给定一个整型数组，找
代码码着玩·2017-04-13 09:27

lintcode——把排序数组转换为高度最小的二叉搜索树

1、题目给一个排序数组（从小到大），将其转换为一棵高度最小的排序二叉树。注意事项Theremayexistmultiplevalidsolutions,returnanyofthem.样例给出数组[1,2,3,4,5,6,7],返回4/\26/\/\13572、思路二叉搜索树（也叫二叉排序树）：①或者是一棵空树；②或者：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空
LFJ17·2017-04-12 20:39

LintCode: Binary Search Tree Iterator

与二叉树的中序遍历(非递归)相似,以一个数组来存储stand-by的节点,以root和stack来判定是否hasNext(),当hasNext()为True的时候,如果root为None,则从stack中提取下一个节点,如果root的左子树不为空,则1,将左儿子保存,2,将当前节点的左儿子设置为None,3,将当前节点存入stack中,4,将当前节点的左儿子设为当前节点;如果root的左子树为空,
阿斯特拉·2017-04-10 07:18

LintCode : 下一个排列

LintCode:下一个排列题目给定一个整数数组来表示排列，找出其之后的一个排列。
orekinana·2017-04-09 15:25

lintcode——翻转二叉树

1、题目翻转一棵二叉树样例11/\/\23=>32/\442、思路如果树为空直接返回；如果树不空，则交换指向左右儿子的指针，开始递归，每次交换左右儿子；3、代码/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(intval){*this->val=val;*this->le
LFJ17·2017-04-09 15:04

lintcode——二叉树的最大节点

1、问题在二叉树中寻找值最大的节点并返回。样例给出如下一棵二叉树：1/\-52/\/\03-4-5返回值为3的节点。2、思路首先将根节点与一个无限小的数比较，若根节点大于它将根节点的值赋给它，并且将根节点付给一个临时指针变量。用递归遍历，整棵树，每一次递归的过程中逐次寻找较大的数并把此节点赋给临时指针，最后返回临时指针即为最大节点。3、代码/*structTreeNode{intdata;Tr
LFJ17·2017-04-09 12:09

Lintcode2 Trailing Zeros solution 题解

【题目链接】http://www.lintcode.com/en/problem/trailing-zeros/【题目解析】传统解法是首先求出n!，然后计算末尾0的个数。
coderer·2017-04-08 13:59

lintcode——二叉树的前序遍历

1、题目给出一棵二叉树，返回其节点值的前序遍历。样例给出一棵二叉树{1,#,2,3},1\2/3返回[1,2,3].2、思路用递归前序遍历。递归遍历左子树，再遍历根节点，最后遍历右子树。每一次回溯把当前根节点添进向量。3、代码/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode
LFJ17·2017-04-08 00:08

Lintcode 合并排序数组 II

合并两个排序的整数数组A和B变成一个新的数组。注意事项你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。您在真实的面试中是否遇到过这个题？Yes样例给出A=[1,2,3,empty,empty],B=[4,5]合并之后A将变成[1,2,3,4,5]标签排序数组数组脸书分析：本题考虑移动最少的元素，则需要从后往前进行插入，总的元素数已经给出了则从A[m+n-1]向前进行插入
长风o·2017-04-07 16:11

lintcode-433-岛屿的个数

闲着没事(误)开始刷题了，突然觉得自己的算法基础真的是太差了，有时间的时候还是刷刷题目吧。最近一直用Python，所以刷题也继续用了。今天做的都是简单题，简单题中比较难的就刷到一道“岛屿的个数”问题。题目描述：给一个01矩阵，求不同的岛屿的个数。0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例输入：[[1,1,0,0,0],[0,1,0,0,1],[0,
Leoshi·2017-04-06 22:26

Lintcode 搜索旋转排序数组

假设有一个排序的按未知的旋转轴旋转的数组(比如，0124567可能成为4567012)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。您在真实的面试中是否遇到过这个题？Yes样例给出[4,5,1,2,3]和target=1，返回2给出[4,5,1,2,3]和target=0，返回-1挑战O(logN)time标签二分法排序数组数
长风o·2017-04-06 19:43

Lintcode 二叉树的前序遍历 （递归和非递归法）

给出一棵二叉树，返回其节点值的前序遍历。您在真实的面试中是否遇到过这个题？Yes样例给出一棵二叉树{1,#,2,3},1\2/3返回[1,2,3].挑战你能使用非递归实现么？标签递归二叉树二叉树遍历非递归一、递归形式：/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(int
长风o·2017-04-06 19:58

lintcode——链表总结

在链表这组题目中，很多题目是有很多相同点的，我从一开始没有一点头绪，最后慢慢有了思路也知道该怎么进行操作，开心~~~~~比如，返回倒数第n个节点的值和删除倒数第n个节点基本是一样的，这道题目在找倒数第n个节点的前一个时非常巧妙，一前一后的指针前进，利用两个指针的中间差值找到倒数第n个，我觉得特别有意思~~~做题的过程中也和同学交流了很多，其实一个题目有很多做法都可以通过，我觉得在做好题目的基础上应
LFJ17·2017-03-30 00:58

lintcode——合并两个排序链表

1.题目将两个排序链表合并为一个新的排序链表给出1->3->8->11->15->null，2->null，返回1->2->3->8->11->15->null。2.思路新建一个链表，对给定的两个链表从头遍历并比较大小，每次将较小（val=val;*this->next=NULL;*}*}*/classSolution{public:/***@paramListNodel1istheheadoft
LFJ17·2017-03-29 23:37

Lintcode30 Insert Interval solution 题解

【题目描述】Givenanon-overlappingintervallistwhichissortedbystartpoint.Insertanewintervalintoit,makesurethelistisstillinorderandnon-overlapping(mergeintervalsifnecessary).给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区
代码码着玩·2017-03-29 07:34

Lintcode 最大子数组 II

Yes样例给出数组[1,3,-1,2,-1,2]这两个子数组分别为[1,3]和[2,-1,2]或者[1,3,-1,2]和[2]，它们的最大和都是7挑战要求时间复杂度为O(n)标签贪心枚举法LintCode
长风o·2017-03-28 22:53

LintCode 翻转链表

1.描述翻转一个链表样例给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null2.分析如果是数组问题，最取巧的办法是从（i=n；i>0；i--）for循环倒着输出，不过这样显然不是此题本来想让做题者锻炼的内容，况且单链表从尾倒着找到头是困难的，因此直接倒序输出是不可取的。链表和数组的一大不同在于数组是连续顺序存储空间，倒着找所有的元素都紧挨着，链表东一个西一个，全靠n
Bloodyrabbits·2017-03-28 21:28

597.具有最大平均数的子树

注意事项LintCode会打印出根结点为你返回节点的子树，保证有最大平均数子树只有一棵样例给一个二叉树：1/\-511/\/\124-2返回节点11。
6默默Welsh·2017-03-28 16:04

LintCode 链表插入排序

1.描述用插入排序对链表排序样例Given1->3->2->0->null,return0->1->2->3->null2.分析插入排序是十分常见的排序方式之一，类似于数组的插入排序，此题是关于链表的插入排序。原题给定一个以head为头节点的链表，下面再新建一个有序的dummy链表，通过把head链表中的节点分别插入到dummy链表中完成对head链表的排序。思路为在有序链表中依次向下查找和原链表
Bloodyrabbits·2017-03-27 22:14

LintCode 字符大小写排序

题目给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。注意事项小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。样例给出"abAcD"，一个可能的答案为"acbAD"分析简单的两根指针，一头一尾代码publicclassSolution{/***@paramchars:TheletterarrayyoushouldsortbyCase*@return:void*/
六尺帐篷·2017-03-27 16:33

lintcode——翻转链表

1.题目给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null2.思路利用头插法。新建一个链表，把现有链表中节点依次头插到新链表中，每一次头插前，T作为旧链表中临时的一个头。在新链表中，每一次dummy=head代表dummy从尾依次走到头，最后返回dummy时，整个链表就是原来链表的逆序。3.代码/***DefinitionofListNode**classLi
LFJ17·2017-03-26 23:45

lintcode阶梯训练第六关（九章）

6、合并排序数组题目合并两个排序的整数数组A和B变成一个新的数组。样例给出A=[1,2,3,4]，B=[2,4,5,6]，返回[1,2,2,3,4,4,5,6]代码classSolution{publicint[]mergeSortedArray(int[]A,int[]B){if(A==null||A.length==0){returnB;}if(B==null||B.length==0){re
Dashy_Liu·2017-03-26 16:24

LintCode 恢复IP地址

题目给一个由数字组成的字符串。求出其可能恢复为的所有IP地址。样例给出字符串"25525511135"，所有可能的IP地址为：["255.255.11.135","255.255.111.35"]（顺序无关紧要）分析方法一：直接三种循环暴力求解publicclassSolution{/***@paramstheIPstring*@returnAllpossiblevalidIPaddresses*
六尺帐篷·2017-03-24 19:12

Lintcode 翻转链表

翻转一个链表您在真实的面试中是否遇到过这个题？Yes样例给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null挑战在原地一次翻转完成/***DefinitionofListNode**classListNode{*public:*intval;*ListNode*next;**ListNode(intval){*this->val=val;*this->next=NU
长风o·2017-03-20 20:10

LintCode 买卖股票的最佳时机

题目假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。样例给出一个数组样例[3,2,3,1,2],返回1分析贪心法，一个记录目前为止的最小值，一个记录目前的最大profit，随时更新即可代码publicclassSolution{/***@paramprices:Givenanintegerarray*@r
六尺帐篷·2017-03-19 18:40

lintcode阶梯训练第五关（九章）

10、字符串的不同排列题目给出一个字符串，找到它的所有排列，注意同一个字符串不要打印两次。样例给出“abb”，返回[“abb”,“bab”,“bba”]。给出“aabb”，返回[“aabb”,“abab”,“baba”,“bbaa”,“abba”,“baab”]。代码publicclassSolution{publicListstringPermutation2(Stringstr){Listre
Dashy_Liu·2017-03-19 01:23

lintcode阶梯训练第五关（九章）

10、字符串的不同排列题目给出一个字符串，找到它的所有排列，注意同一个字符串不要打印两次。样例给出“abb”，返回[“abb”,“bab”,“bba”]。给出“aabb”，返回[“aabb”,“abab”,“baba”,“bbaa”,“abba”,“baab”]。代码publicclassSolution{publicListstringPermutation2(Stringstr){Listre
Dashy_Liu·2017-03-19 01:23

Lintcode: Nuts & Bolts Problem

Givenasetofnnutsofdifferentsizesandnboltsofdifferentsizes.Thereisaone-onemappingbetweennutsandbolts.Comparisonofanuttoanothernutorabolttoanotherboltisnotallowed.Itmeansnutcanonlybecomparedwithboltandb
neverlandly·2017-03-17 06:00

LintCode 验证二叉查找树

题目给定一个二叉树，判断它是否是合法的二叉查找树(BST)一棵BST定义为：节点的左子树中的值要严格小于该节点的值。节点的右子树中的值要严格大于该节点的值。左右子树也必须是二叉查找树。一个节点的树也是二叉查找树。样例一个例子：2/14/35上述这棵二叉树序列化为{2,1,4,#,#,3,5}.分析我们可以设置上下bound，递归左右子树时，为它们设置最大值，最小值，并且不可以超过。注意：下一层递归
六尺帐篷·2017-03-15 20:32

Lintcode: Knight Shortest Path

Givenaknightinachessboard(abinarymatrixwith0asemptyand1asbarrier)withasourceposition,findtheshortestpathtoadestinationposition,returnthelengthoftheroute.Return-1ifknightcannotreached.Noticesourceandde
neverlandly·2017-03-14 03:00

lintcode阶梯训练第四关（九章）

7、二叉树的序列化和反序列化题目设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。【需要再来一遍~】注意事项Thereisnolimitofhowyoudeserializeorserialize
Dashy_Liu·2017-03-13 17:16
上一页 64 65 66 67 68 69 70 71 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他