lintCode

LintCode - 二叉树的后序遍历（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：给出一棵二叉树,返回其后序遍历样例给出一棵二叉树{1,#,2,3}1\2/3返回[3,2,1]思路：非递归/***DefinitionofTreeNode:*publicclassTreeNode{*publicintval;*publicTreeNodeleft,right;*publicTreeNode(intval){*th
柒黍·2020-03-17 17:47

[LintCode]尾部的零

不支持Latex，建议到我的博客去看：尾部的零问题LintCode：尾部的零描述设计一个算法，计算出n阶乘中尾部零的个数样例11!
華方·2020-03-17 15:13

Distinct Subsequences(不同的子序列)

http://www.lintcode.com/zh-cn/problem/distinct-subsequences/?
天街孤独·2020-03-17 10:54

微软软件工程师校招经历

和HR约好了五天后面试，我就立刻开始刷Lintcode。平时和学长、同学交流的都很多，基本上对微软的面试流程和大体思路都有比较充分的了解。
Silva_ce6c·2020-03-17 09:29

逆序对（lintcode第532题难度中等）

在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。给你一个数组，求出这个数组中逆序对的总数。概括：如果a[i]>a[j]且iA[j]){result++;}}}returnresult;}}所以我觉得这道题，应该还有解法，所以在博客上有人说，利用归并排序，可以求出逆序对。效率是要高于我们的暴力法的。代码如下：publicclassSolution{/***@paramA
赵仝·2020-03-17 08:29

蚂蚁金服面试Java经历——内含大量干货!

当日设了七点闹钟，结果五点五十三分惊醒后再无法入睡，起床，重新翻看之前做的笔记和重点，在lintcode上找了几道可能性较大的题进行练手。10点准时在蚂蚁金服总部开始面试，十点四十七分结束。
美的让人心动·2020-03-17 04:29

LintCode 134-LRU缓存策略

分析链表实现即可set和get操作命中时都认为是使用过，必须移到队尾classLRUCache{public:structListNode{ListNode*next;intkey,value;ListNode(intk,intv){key=k;value=v;next=NULL;}};//@paramcapacity,anintegerintcount,cap;ListNode*head,*ta
胡哈哈哈·2020-03-17 03:24

Lintcode395 Coins in a Line II solution 题解

【题目描述】Therearencoinswithdifferentvalueinaline.Twoplayerstaketurnstotakeoneortwocoinsfromleftsideuntiltherearenomorecoinsleft.Theplayerwhotakethecoinswiththemostvaluewins.Couldyoupleasedecidethefirstpl
程风破浪会有时·2020-03-17 02:00

OJ lintcode 删除链表中的元素

删除链表中等于给定值val的所有节点。您在真实的面试中是否遇到过这个题？Yes样例给出链表1->2->3->3->4->5->3,和val=3,你需要返回删除3之后的链表：1->2->4->5。classSolution{public:/***@paramheadaListNode*@paramvalaninteger*@returnaListNode*/ListNode*removeElemen
zhaozhengcoder·2020-03-17 01:59

k Sum(k数和)

http://www.lintcode.com/zh-cn/problem/k-sum/publicclassSolution{privateintres=0;/***@paramA:anintegerarray
天街孤独·2020-03-16 23:30

3Sum Closest(最接近的三数之和)

http://www.lintcode.com/en/problem/3sum-closest/?
天街孤独·2020-03-16 23:47

lintcode8

给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)样例对于字符串"abcdefg".offset=0=>"abcdefg"offset=1=>"gabcdef"offset=2=>"fgabcde"offset=3=>"efgabcd"挑战在数组上原地旋转，使用O(1)的额外空间解1:将数组右移一位，偏移量是offset，则循环offset%length次voidRightShift
漫漫人生需坚持·2020-03-16 22:20

LintCode 单词切分

样例给出s="lintcode"dict=["lint","code"]返回true因为"lintcode"可以被空格切分成"lintcode"分析这道题算动态规划里比较复杂的，对时间复杂度要求也比较高
六尺帐篷·2020-03-16 20:34

LintCode - 删除链表中的元素（入门）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：入门要求：删除链表中等于给定值val的所有节点。样例给出链表1->2->3->3->4->5->3,和val=3,你需要返回删除3之后的链表：1->2->4->5思路：循环处理，处理时间O(n)/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNoden
柒黍·2020-03-16 19:33

LintCode - 奇偶分割数组（容易）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：分割一个整数数组，使得奇数在前偶数在后。在原数组中完成，不使用额外空间。样例给定[1,2,3,4]，返回[1,3,2,4]。思路：publicclassSolution{/**@paramnums:anarrayofintegers*@return:nothing*/publicvoidpartitionArray(int[]nu
柒黍·2020-03-16 18:20

LintCode 109. Triangle

原题LintCode109.TriangleDescriptionGivenatriangle,findtheminimumpathsumfromtoptobottom.Eachstepyoumaymovetoadjacentnumbersontherowbelow.NoticeBonuspointifyouareabletodothisusingonlyO
Andiedie·2020-03-16 14:46

LintCode-56.两数之和

题目描述给一个整数数组，找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标,并且第一个下标小于第二个下标。注意这里下标的范围是0到n-1。样例给出numbers=[2,7,11,15],target=9,返回[1,2].解答思路有点难以集中注意力。随便找了个简单的题。写的也是逗。有空再优化吧。代码publicclassSolution{/**@p
悠扬前奏·2020-03-16 03:24

Word Count (Map Reduce)

QuestionUsingmapreducetocountwordfrequency.Examplechunk1:"GoogleByeGoodByeHadoopcode"chunk2:"lintcodecodeBye"GetMapReduceresult
Zihowe·2020-03-16 02:50

22. 平面列表

挑战标签递归LintCode版权所有非递归相关题目思
李清依·2020-03-16 02:40

Presum数组的建立 - Subarray Sum and cloest (lintcode 138, 139)

遇到subarraysum的问题，需要建立presum数组。presum的数组建立如下。用hashtable建立，简单如果需要对presum进行排序。同时还要记录presum值，与index的对应关系时，建立vectorpresum,其中Node记录sum与index。不管怎么建立，always要初始化presum[0]=-1。表示index-1，对应sum为0，来对应从index0开始的结果。同
stepsma·2020-03-16 00:20

Lintcode202 Segment Tree Query solution 题解

【题目描述】Foranintegerarray(indexfrom0ton-1,wherenisthesizeofthisarray),inthecorrespondingSegmentTree,eachnodestoresanextraattributemaxtodenotethemaximumnumberintheintervalofthearray(indexfromstarttoend).
程风破浪会有时·2020-03-15 19:10

有向图判环

https://www.lintcode.com/zh-cn/problem/directed-graph-loop/importjava.util.ArrayList;importjava.util.HashMap
天街孤独·2020-03-15 14:14

LintCode 二叉树中的最大路径和

题目给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和）样例给出一棵二叉树：Paste_Image.png返回6分析这道题关于二叉树的最大路径问题，显然需要用递归解决。由于这道题中所求路径是可以通过根节点的，从任意节点开始和结束的最大路径和。显然，通过根节点的最大路径=根节点的值，左子树的最大路径+右子树的最大路径所以我们可以递
六尺帐篷·2020-03-15 13:27

Lintcode108 Palindrome Partitioning || solution 题解

【题目链接】www.lintcode.co
程风破浪会有时·2020-03-15 13:51

Big Integer multiplication

http://www.lintcode.com/en/problem/big-integer-multiplication/?
天街孤独·2020-03-15 05:52

LintCode - 左填充（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：实现一个leftpad库，如果不知道什么是leftpad可以看样例样例leftpad("foo",5)>>"foo"leftpad("foobar",6)>>"foobar"leftpad("1",2,"0")>>"01"思路：暂时想到这种，还有占用空间更小的方法/***@paramoriginalStrthestringwewa
柒黍·2020-03-15 04:42

LintCode整数排序

题目Givenanintegerarray,sortitinascendingorder.Useselectionsort,bubblesort,insertionsortoranyO(n2)algorithm.ExampleGiven[3,2,1,4,5],return[1,2,3,4,5].分析显然这道题我们可以用冒泡，选择，插入等排序方法实现。就此机会正好复习一下这三种复杂度为O(n2)的排
六尺帐篷·2020-03-15 01:03

LintCode-408.二进制求和

题目描述给定两个二进制字符串，返回他们的和（用二进制表示）。样例a=11b=1返回100解答思路字符串拆成字符数组，遍历字符数组进行计算，考虑到两个字符串可能长短不同，先算短的一截（进位，两个加数共三个参数），再算长一点的字符串的剩余部分（进位，一个加数共两个参数）。抽离按位相加功能，返回参数中'1'的个数count，根据count进行不同处理。注意字符串，字符数组处理顺序跟数字相加是反的，计算时
悠扬前奏·2020-03-14 23:06

OJ lintcode 二叉树的层次遍历

给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问）image.png/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(intval){*this->val=val;*this->left=this->right=NULL;*}*}*/classSolution{/*
zhaozhengcoder·2020-03-14 22:14

刷Lintcode:丢失第一个正整数

中等题描述：给出一个无序的正数数组，找出其中没有出现的最小正整数。样例如果给出[1,2,0],return3如果给出[3,4,-1,1],return2这道题算是中等题里面比较简单的，我的想法是构造一个数组B，它比A多出一个元素0，其余值与A相同。再对B排序，找出符合下列条件的值：B[i]>=0;B[i+1]-B[i]>1;然后返回B[i]+1。以下是我的代码。反观九章的答案，他没有另外构造数组，
2a25936eedd9·2020-03-14 22:20

LintCode 寻找丢失的数 II

给一个由1-n的整数随机组成的一个字符串序列，其中丢失了一个整数，请找到它。注意事项n=s.length()||flag){if(!flag)for(intk=1;k=s.length()){break;}sum=sum*10+(s.charAt(j)-'0');}}}
六尺帐篷·2020-03-14 21:34

LintCode 458 [Last Position of Target]

原题在一个排序数组中找一个数，返回该数出现的最后一个位置，如果不存在，返回-1给出数组[1,2,2,4,5,5]对于target=2,�返回2.对于target=5,�返回5.对于target=6,�返回-1.解题思路二分法，对于找最后一个位置的要求：只有target大于A[end]才会end=mid完整代码classSolution:#@param{int[]}Aanintegerarrayso
Jason_Yuan·2020-03-14 15:38

LintCode - 二叉树的前序遍历（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：给出一棵二叉树，返回其节点值的前序遍历。样例给出一棵二叉树{1,#,2,3}1\2/3返回[1,2,3]思路：非递归/***DefinitionofTreeNode:*publicclassTreeNode{*publicintval;*publicTreeNodeleft,right;*publicTreeNode(intval
柒黍·2020-03-14 14:35

Lintcode133 Longest Words solution 题解

【题目链接】www.lintcode.com/en/problem/longest-words/【题目解析】容易想到的是首先遍历一次，找到最长的字符串。第二次遍历时取最长的放到最终结果中。
程风破浪会有时·2020-03-14 11:02

LintCode入门级-3

描述：给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何O(n2)的排序算法。样例：对于数组[3,2,1,4,5],排序后为：[1,2,3,4,5]。实现：publicclassSolution{publicvoidsortIntegers(int[]A){//writeyourcodehereinttemp;inti;intj;for(j=0;jA[i]){temp=A[j];A
___shin·2020-03-14 09:50

LintCode-最大子数组I、II、III

思路概述I、非常常规的动态规划问题，递推公式就是dp[i]=max(nums[i],nums[i]+dp[i-1])，在当前i位置判断是否舍弃i及i前面的加和结果，比当前数字优就不舍弃，即dp[i-1]得大于零，也就是历史结果得大于零才有延续下去的价值。II、两个数组相互无法重叠，必定是一个在左，一个在右，那么从正反两个方向求出I中的dp_lift[i][0]、dp_right[i][0]记录从左
想当厨子的程序员·2020-03-14 08:24

[LintCode][System Design] Mini Cassandra

ProblemMoreonLeetCodeDiscussionCassandraisaNoSQLstorage.Thestructurehastwo-levelkeys.Level1:raw_key.Thesameashash_keyorshard_key.Level2:column_key.Level3:column_valueraw_keyisusedtohashandcannotsuppor
楷书·2020-03-14 07:04

Lintcode128 Hash Function solution 题解

【题目描述】IndatastructureHash,hashfunctionisusedtoconvertastring(oranyothertype)intoanintegersmallerthanhashsizeandbiggerorequaltozero.Theobjectiveofdesigningahashfunctionisto"hash"thekeyasunreasonableasp
程风破浪会有时·2020-03-14 07:07

lintcode-统计前面比自己小的数的个数

给定一个整数数组（下标由0到n-1，n表示数组的规模，取值范围由0到10000）。对于数组中的每个ai元素，请计算ai前的数中比它小的元素的数量。分析：求ai前的数中比他小的元素数量，即，在ai之前的元素中区间[0,ai-1]的元素数量构建线段树，节点中包含元素出现的次数，所有count>0的叶子结点表示元素存在；依次更新结点计数，所以后面的元素不影响前面的元素计数。classNode{publi
鬼谷神奇·2020-03-14 07:37

lintcode 前序遍历和中序遍历构造二叉树

根据前序遍历和中序遍历树构造二叉树.注意事项你可以假设树中不存在相同数值的节点样例给出中序遍历：[1,2,3]和前序遍历：[2,1,3].返回如下的树:2/13题目链接：http://www.lintcode.com
yzawyx0220·2020-03-14 05:25

The Number In Words

http://www.lintcode.com/en/problem/the-number-in-words/publicclassSolution{String[]unit1={"one","two"
天街孤独·2020-03-14 03:56

Lintcode85 Insert Node In A Binary Search Tree solution 题解

【题目描述】Givenabinarysearchtreeandanewtreenode,insertthenodeintothetree.Youshouldkeepthetreestillbeavalidbinarysearchtree.给定一棵二叉查找树和一个新的树节点，将节点插入到树中。你需要保证该树仍然是一棵二叉查找树。【注】：可以假设此树结点中没有重复值。【题目链接】www.lintcod
程风破浪会有时·2020-03-14 03:06

Lintcode180 Binary Representation solution 题解

【题目描述】Givena(decimal-e.g.3.72)numberthatispassedinasastring,returnthebinaryrepresentationthatispassedinasastring.Ifthefractionalpartofthenumbercannotberepresentedaccuratelyinbinarywithatmost32characte
程风破浪会有时·2020-03-13 15:26

The Smallest Difference(最小差)

http://www.lintcode.com/zh-cn/problem/the-smallest-difference/?
天街孤独·2020-03-13 08:48

LintCode 二分查找

题目给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。样例在数组[1,2,3,3,4,5,10]中二分查找3，返回2。分析简单的二分查找的实现代码classSolution{/***@paramnums:Theintegerarray.*@paramtarget:Target
六尺帐篷·2020-03-13 06:52

[LintCode] Substring Anagrams

不是专门刷LintCode也没时间没耐心，只是刷贴吧看到这个问题就看了一下发现Python真的太棒了。SubstringAnagrams.png网上有符合要求的代码，反正也只是简单难度。
碎冰op·2020-03-13 03:55

LintCode 等价二叉树

题目检查两棵二叉树是否等价。等价的意思是说，首先两棵二叉树必须拥有相同的结构，并且每个对应位置上的节点上的数都相等。分析递归判断即可，较为简单代码/***DefinitionofTreeNode:*publicclassTreeNode{*publicintval;*publicTreeNodeleft,right;*publicTreeNode(intval){*this.val=val;*th
六尺帐篷·2020-03-13 02:55

lintcode 带最小值操作的栈

实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。你实现的栈将支持push，pop和min操作，所有操作要求都在O(1)时间内完成。解法就是建立一个存放最小值的栈classMinStack{stacknum;stackminnum;public:MinStack(){//doinitializationifnecessary}voidpush(intnumber){//writ
yzawyx0220·2020-03-13 02:07

LintCode - 字符串查找（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：对于一个给定的source字符串和一个target字符串，你应该在source字符串中找出target字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。样例如果source="source"和target="target"，返回-1。如果source="abcdabcdefg"和target="bcd"，返回1。思路：/
柒黍·2020-03-13 01:14

LintCode-8.旋转字符串

题目描述给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)样例对于字符串"abcdefg".offset=0=>"abcdefg"offset=1=>"gabcdef"offset=2=>"fgabcde"offset=3=>"efgabcd"解答思路乍一看的思路是建立新的数组往里面填，空间复杂度O(n)，时间复杂度O(1)。看了一下“挑战“是空间复杂度O(1)，那么就是循环咯（没百
悠扬前奏·2020-03-12 22:03
上一页 41 42 43 44 45 46 47 48 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他