lintCode

LintCode交叉字符串

给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。样例比如s1="aabcc"s2="dbbca"-当s3="aadbbcbcac"，返回true.-当s3="aadbbbaccc"，返回false.挑战要求时间复杂度为O(n^2)或者更好publicclassSolution{/***Determinewhethers3isformedbyinterleavingofs1and
Arnold134777·2016-03-26 21:44

lintcode-medium-Longest Consecutive Sequence

Givenanunsortedarrayofintegers,findthelengthofthelongestconsecutiveelementssequence. ClarificationYouralgorithmshouldruninO(n)complexity.ExampleGiven [100,4,200,1,3,2],Thelongestconsecutiveelementsseq
哥布林工程师·2016-03-26 08:00

lintcode-medium-Longest Common Substring

Giventwostrings,findthelongestcommonsubstring.Returnthelengthofit. ExampleGivenA= "ABCD",B= "CBCE",return 2.ChallengeO(nxm)timeandmemory. 这道题和longestcommonsubsequence差不多，也是动态规划，状态转移稍有区别：一个二维int数组记录A前i
哥布林工程师·2016-03-26 06:00

lintcode-medium-Longest Common Subsequence

Giventwostrings,findthelongestcommonsubsequence(LCS).Yourcodeshouldreturnthelengthof LCS. ExampleFor "ABCD" and "EDCA",the LCS is "A" (or "D", "C"),return 1.For "ABCD" and "EACB",the LCS is "AC",retur
哥布林工程师·2016-03-26 03:00

[LintCode/LeetCode] Maximum Product Subarray

ProblemFindthecontiguoussubarraywithinanarray(containingatleastonenumber)whichhasthelargestproduct.ExampleForexample,giventhearray[2,3,-2,4],thecontiguoussubarray[2,3]hasthelargestproduct=6.Note这是一道简单
linspiration·2016-03-26 00:00

lintcode-medium-Linked List Cycle

Givenalinkedlist,determineifithasacycleinit. ExampleGiven-21->10->4->5,tailconnectstonodeindex1,returntrueChallengeFollowup:Canyousolveitwithoutusingextraspace? /** *DefinitionforListNode. *publiccl
哥布林工程师·2016-03-25 08:00

lintcode-medium-Letter Combinations of a Phone Number

Givenadigitstring,returnallpossiblelettercombinationsthatthenumbercouldrepresent.Amappingofdigittoletters(justlikeonthetelephonebuttons)isgivenbelow. Given "23"Return["ad","ae","af","bd","be","bf","cd
哥布林工程师·2016-03-25 08:00

lintcode-medium-Largest Number

Givenalistofnonnegativeintegers,arrangethemsuchthattheyformthelargestnumber. Given [1,20,23,4,8],thelargestformednumberis 8423201. publicclassSolution{ /** *@paramnum:Alistofnonnegativeintegers *@r
哥布林工程师·2016-03-25 08:00

lintcode-medium-Kth Smallest Number in Sorted Matrix

Findthe kthsmallestnumberinatrowandcolumnsortedmatrix. Givenk= 4 andamatrix:[ [1,5,7], [3,7,8], [4,8,9], ] return 5 publicclassSolution{ /** *@parammatrix:amatrixofintegers *@paramk:aninteger
哥布林工程师·2016-03-25 07:00

lintcode-medium-Kth Largest Element

FindK-thlargestelementinanarray. Inarray [9,3,2,4,8],the3rdlargestelementis 4.Inarray [1,2,3,4,5],the1stlargestelementis 5,2ndlargestelementis 4,3rdlargestelementis 3 andetc. classSolution{ /* *@par
哥布林工程师·2016-03-24 13:00

lintcode-medium-Jump Game II

Givenanarrayofnon-negativeintegers,youareinitiallypositionedatthefirstindexofthearray.Eachelementinthearrayrepresentsyourmaximumjumplengthatthatposition.Yourgoalistoreachthelastindexintheminimumnumber
哥布林工程师·2016-03-24 12:00

【Lintcode】斐波纳契数列

非递归算法classSolution{/***@paramn:aninteger*@returnanintegerf(n)*/publicintfibonacci(intn){//writeyourcodehereif(n==1){return0;}elseif(n==2||n==3){return1;}ints1=1;ints2=1;inti=4;intsum=0;while(i2)return
u012061239·2016-03-23 16:00

LintCode:合并两个排序链表

LintCode:合并两个排序链表/***DefinitionofListNode*classListNode{*public:*intval;*ListNode*next;*ListNode(intval
u012225151·2016-03-22 16:00

LintCode:两两交换链表中的节点

LintCode:两两交换链表中的节点/***Definitionforsingly-linkedlist.
u012225151·2016-03-22 16:00

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

LintCode:在O(1)时间复杂度删除链表节点/***DefinitionofListNode*classListNode{*public:*intval;*ListNode*next;*ListNode
u012225151·2016-03-22 15:00

LintCode:删除列表中的元素

#LintCode:删除列表中的元素/***Definitionforsingly-linkedlist.
u012225151·2016-03-22 15:00

LintCode：快乐数

LintCode:快乐数Python代码classSolution: #@param{int}naninteger #@return{boolean}trueifthisisahappynumberorfalse
u012225151·2016-03-22 15:00

lintCode（133）——最长单词

问题描述：给一个词典，找出其中所有最长的单词。样例：在词典{"dog","google","facebook","internationalization","blabla"}中,最长的单词集合为["internationalization"]在词典{"like","love","hate","yes"}中，最长的单词集合为["like","love","hate"]挑战：只遍历一次classSo
nawuyao·2016-03-22 15:00

lintCode(129)——重哈希

问题描述：哈希表容量的大小在一开始是不确定的。如果哈希表存储的元素太多（如超过容量的十分之一），我们应该将哈希表容量扩大一倍，并将所有的哈希值重新安排。假设你有如下一哈希表：size=3,capacity=4[null,21,14,null]      ↓  ↓      9 null      ↓     null哈希函数为：inthashcode(intkey,intcapacity){ret
nawuyao·2016-03-22 14:00

lintCode（128）——哈希函数

问题描述：在数据结构中，哈希函数是用来将一个字符串（或任何其他类型）转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33，假设任何字符串都是基于33的一个大整数，比如：hashcode("abcd")=(ascii(a)*333+ascii(b)*332+ascii(c)*33+ascii(d))%HASH_SIZE=(97*33
nawuyao·2016-03-22 11:00

lintCode(115)——不同的路径||

问题描述："不同的路径"的跟进问题：现在考虑网格中有障碍物，那样将会有多少条不同的路径？网格中的障碍和空位置分别用1和0来表示。如下所示在3x3的网格中有一个障碍物：[[0,0,0],[0,1,0],[0,0,0]]一共有2条不同的路径从左上角到右下角。思路：由于部分格子有障碍物，不能访问到，需要对左上角和右下角格子进行判断，即确认左上角和右下角是能访问。classSolution{ privat
nawuyao·2016-03-21 22:00

lintCode(114)——不同的路径

问题描述：有一个机器人的位于一个M×N个网格左上角（下图中标记为'Start'）。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角（下图中标记为'Finish'）。问有多少条不同的路径？ 思路：看似简单一道题，就是mxn的格子里从左上角走到右下角有多少种走法，只能向右或向下走。分析：向下需要m-1步，向右需要n-1步，所以总的走法就是C(m-1,m-1+n-1)或者C(n-1，m
nawuyao·2016-03-21 22:00

合并排序数组

在lintcode中关于合并排序数组有两道题目：1.合并两个排序的整数数组A和B变成一个新的数组。
guoziqing506·2016-03-21 20:00

【Lintcode】颜色分类

给定一个包含红，白，蓝且长度为n的数组，将数组元素进行分类使相同颜色的元素相邻，并按照红、白、蓝的顺序进行排序。我们可以使用整数0，1和2分别代表红，白，蓝。classSolution{  /**   *@paramnums:Alistofintegerwhichis0,1or2    *@return:nothing   */  publicvoidsortColors(int[]nums){ 
u012061239·2016-03-21 18:00

【算法】排列组合问题归纳

序言昨天在lintcode上遇到了排列组合的问题，感觉有思路，但是写起来，还是不好写，反应出写代码的能力还是太差呀，要多加练习，什么时候，代码能够跟上思路。
Jensen·2016-03-20 00:00

C++二叉树的建立、前序、中序、后序遍历

最近在LintCode上练习算法，感觉对数据结构的体用Python或者Java写起来都很费劲，像二叉树这种数据结构，Python是Java都用对象进行封装实现的，感觉有点浪费，还是用C++写起来比较顺手
u012225151·2016-03-19 16:00

Lintcode:wiggle-sort

Lintcode:wiggle-sort没啥特别的，另一种形式的冒泡排序。先把答案做出来，下一步想想怎么优化，留个坑先。
u012225151·2016-03-17 14:00

Lintcode打劫房屋

Lintcode打劫房屋典型的动态规划，方程：f(n)=max{L(n)+f(n-2),f(n-1)}python代码classSolution: #@paramA:alistofnon-negativeintegers
u012225151·2016-03-17 13:00

lintcode-medium-Coins in a Line

Therearencoinsinaline.Twoplayerstaketurnstotakeoneortwocoinsfromrightsideuntiltherearenomorecoinsleft.Theplayerwhotakethelastcoinwins.Couldyoupleasedecidethe first playwillwinorlose? n= 1,return true.
哥布林工程师·2016-03-15 13:00

lintcode-medium-Clone Graph

Cloneanundirectedgraph.Eachnodeinthegraphcontainsa label andalistofits neighbors.思路：分为两步1.BFS，新建所有图中的node，用一个HashMap建立原来node和新的node之间的对应关系2.再遍历所有原有的node，把新node中的neighbors填上对应的node/** *Definitionforun
哥布林工程师·2016-03-15 13:00

lintcode-medium-Binary Tree Serialisation

Designanalgorithmandwritecodetoserializeanddeserializeabinarytree.Writingthetreetoafileiscalled'serialization'andreadingbackfromthefiletoreconstructtheexactsamebinarytreeis'deserialization'.Thereisnol
哥布林工程师·2016-03-15 11:00

lintcode-medium-Binary Tree Maximum Path Sum

Givenabinarytree,findthemaximumpathsum.Thepathmaystartandendatanynodeinthetree.Giventhebelowbinarytree:1 /\ 23 return 6. 一个二叉树的最大量路径，分三种情况：1.在左子树2.在右子树3.包括root，左子树一部分和右子树一部分所以需要定义一个类，用来记录不同的情况，一个in
哥布林工程师·2016-03-15 06:00

lintcode-medium-Binary Tree Level Order Traversal II

Givenabinarytree,returnthe bottom-uplevelorder traversalofitsnodes'values.(ie,fromlefttoright,levelbylevelfromleaftoroot).Givenbinarytree {3,9,20,#,#,15,7},3 /\ 920 /\ 157  returnitsbottom-upleve
哥布林工程师·2016-03-14 17:00

lintcode-medium-Binary Tree Level Order Traversal

Givenabinarytree,returnthe levelorder traversalofitsnodes'values.(ie,fromlefttoright,levelbylevel). Givenbinarytree {3,9,20,#,#,15,7},3 /\ 920 /\ 157  returnitslevelordertraversalas:[ [3], [9,2
哥布林工程师·2016-03-14 17:00

lintcode-medium-Best Time to Buy and Sell Stock III

Sayyouhaveanarrayforwhichthe ith elementisthepriceofagivenstockonday i.Designanalgorithmtofindthe maximum profit.Youmaycompleteatmost two transactions. Givenanexample [4,4,6,1,1,4,2,5],return 6. 这题和I差
哥布林工程师·2016-03-14 16:00

lintcode-medium-Best Time to Buy and Sell Stock II

Sayyouhaveanarrayforwhichthe ith elementisthepriceofagivenstockonday i.Designanalgorithmtofindthemaximumprofit.Youmaycompleteasmanytransactionsasyoulike(ie,buyoneandselloneshareofthestockmultipletimes
哥布林工程师·2016-03-14 16:00

lintcode-medium-Best Time to Buy and Sell Stock

Sayyouhaveanarrayforwhichthe ith elementisthepriceofagivenstockonday i.Ifyouwereonlypermittedtocompleteatmostonetransaction(ie,buyoneandselloneshareofthestock),designanalgorithmtofindthemaximumprofit.
哥布林工程师·2016-03-14 16:00

lintcode-数字组合II

C中每个数字在每个组合中只能使用一次类型：回溯地址：http://www.lintcode.com/zh-cn/problem/combination-sum-ii/注意事项所有的数字(包括目标数字)均为正整数
鬼谷神奇·2016-03-14 10:36

LintCode182:删除数字

几天在吃饭的时候好哥们推荐了一道题：LintCode182:删除数字去听完360的宣讲会，回来做了一下，一开始没什么头绪，在纸上画了两下忽然明白了，但是各种情况比较多，所以有很多小条件需要注意。
岳阳楼·2016-03-10 22:00

LintCode：Majority Number / Majority Number II / Majority Number III

今天看到LintCode一题：Givenanarrayofintegers,themajoritynumberisthenumberthatoccursmorethan1/3ofthesizeofthearray.Findit.example
WSYW126·2016-03-06 21:00

lintcode-easy-Reverse Integer

Reversedigitsofaninteger.Returns0whenthereversedintegeroverflows(signed32-bitinteger). Given x=123,return 321Given x=-123,return -321这题主要注意一下溢出的可能publicclassSolution{ /** *@paramntheintegertoberever
哥布林工程师·2016-03-06 10:00

lintcode-easy-Remove Nth Node from End of List

Givenalinkedlist,removethe nth nodefromtheendoflistandreturnitshead.Givenlinkedlist:1->2->3->4->5->null,andn=2.Afterremovingthesecondnodefromtheend,thelinkedlistbecomes1->2->3->5->null. 因为要删除的节点可能是hea
哥布林工程师·2016-03-06 10:00

lintcode-easy-Remove Element

Givenanarrayandavalue,removealloccurrencesofthatvalueinplaceandreturnthenewlength.Theorderofelementscanbechanged,andtheelementsafterthenewlengthdon'tmatter. Givenanarray [0,4,4,0,0,2,4,4], value=4retu
哥布林工程师·2016-03-06 09:00

lintcode-easy-Remove Duplicates from Sorted List

Givenasortedlinkedlist,deleteallduplicatessuchthateachelementappearonly once.Given 1->1->2,return 1->2.Given 1->1->2->3->3,return 1->2->3./** *DefinitionforListNode *publicclassListNode{ *intval;
哥布林工程师·2016-03-06 09:00

lintcode-easy-Remove Duplicates from Sorted Array II

Followupfor"RemoveDuplicates":Whatifduplicatesareallowedatmost twice?Forexample,GivensortedarrayA= [1,1,1,2,2,3],Yourfunctionshouldreturnlength= 5,andAisnow [1,1,2,2,3]. 按理说不太难，但是做过的题有时候还是一下写不对……分情况讨论
哥布林工程师·2016-03-06 09:00

lintcode-easy-Remove Duplicates from Sorted Array

Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.Giveninputarray A=[1,1,
哥布林工程师·2016-03-06 07:00

LintCode 木材加工

问题描述：有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目至少为k。当然，我们希望得到的小段越长越好，你需要计算能够得到的小段木头的最大长度。样例：有3根木头[232,124,456],k=7,最大长度为114.本题要找到小段木头的最大长度，首先想到了从某个可能值递减，直到数组中每一个数除某一长度的商之和等于k，该长度为小段木头的最大长度。但是从哪个数字开始递减并不是
ziyue225·2016-03-05 21:20

Lintcode 175 Invert Binary Tree

Ididitinarecursiveway.Thereisanotheriterativewaytodoit.Iwillcomebackatitlater./** *DefinitionofTreeNode: *publicclassTreeNode{ *publicintval; *publicTreeNodeleft,right; *publicTreeNode(intval){
wenchan·2016-03-05 10:00

lintcode-easy-Recover Rotated Sorted Array

Givena rotated sortedarray,recoverittosortedarrayin-place.[4,5,1,2,3] -> [1,2,3,4,5] 方法挺诡异的，记住就好：找到分界点，把左半边反转，把右半边反转，这时候整个数组就是从大到小排列的了，再把整个数组反转就可以了。但是要注意这个数组是不是没有rotate过，因此开始先判断一下。publicclassSolution{
哥布林工程师·2016-03-05 07:00

[LeetCode/LintCode] Plus One

ProblemGivenanon-negativenumberrepresentedasanarrayofdigits,plusonetothenumber.Thedigitsarestoredsuchthatthemostsignificantdigitisattheheadofthelist.ExampleGiven[1,2,3]whichrepresents123,return[1,2,4]
linspiration·2016-03-05 00:00
上一页 70 71 72 73 74 75 76 77 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他