lintCode

OJ lintcode 最长单词

给一个词典，找出其中所有最长的单词。您在真实的面试中是否遇到过这个题？Yes样例在词典{"dog","google","facebook","internationalization","blabla"}中,最长的单词集合为["internationalization"]在词典{"like","love","hate","yes"}中，最长的单词集合为["like","love","hate"]c
zhaozhengcoder·2020-04-07 14:10

LintCode 通配符匹配

判断两个可能包含通配符“？”和“*”的字符串是否匹配。匹配规则如下：'?'可以匹配任何单个字符。'*'可以匹配任意字符串（包括空字符串）。两个串完全匹配才算匹配成功。函数接口如下:boolisMatch(constchar*s,constchar*p)样例一些例子：isMatch("aa","a")→falseisMatch("aa","aa")→trueisMatch("aaa","aa")→f
六尺帐篷·2020-04-07 14:42

Lintcode371 Print Numbers by Recursion solution 题解

【题目描述】Printnumbersfrom1tothelargestnumberwithNdigitsbyrecursion.NoticeIt'sprettyeasytodorecursionlike:recursion(i){ifi>largestnumber:returnresults.add(i)recursion(i+1)}howeverthiscostalotofrecursionme
程风破浪会有时·2020-04-07 12:12

Lintcode83 Single Number ||solution 题解

【题目链接】www.lintcode.com/en/problem/single-number-ii/【题目解析】这题给出的元素数目为3*n+1，因此我们很自然地想到如果有种运算能
程风破浪会有时·2020-04-07 11:09

Triangle Count (Lintcode 382)

这道题相当于twosum以及twosumII的followup题。是twopointer类题目。而这道题的要点是。两个pointer均要在i的左边。这跟threesum有着方式上的区别。所以要记住这样的方法。当twopointer在i的右边讨论不出来时，想想把他们放到i的左边。inttriangleCount(vector&S){//writeyourcodehereif(S.size()S[i]
stepsma·2020-04-07 08:31

LintCode 跳跃游戏

题目给出一个非负整数数组，你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。判断你是否能到达数组的最后一个位置。样例A=[2,3,1,1,4]，返回true.A=[3,2,1,0,4]，返回false.分析这个问题有两个方法，一个是贪心和动态规划。贪心方法时间复杂度为O（N）。动态规划方法的时间复杂度为为O（n^2）。代码publicclassSolution{/*
六尺帐篷·2020-04-07 07:21

Lintcode111 ClimbingStairs solution 题解

【题目描述】Youareclimbingastaircase.Ittakesnstepstoreachtothetop.Eachtimeyoucaneitherclimb1or2steps.Inhowmanydistinctwayscanyouclimbtothetop?假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？【题目链接】www.li
程风破浪会有时·2020-04-07 06:42

Lintcode142 O(1) Check Power Of 2 solution 题解

【题目链接】www.lintcode.com/en/problem/o1-check-power-of-2/【题目解析】简单点来考虑可以连除2求余，看最后的余数是否为1，但是这种方法无法在O(1)的时间内解出
程风破浪会有时·2020-04-07 05:15

雷达检测

http://www.lintcode.com/zh-cn/problem/radar-detection//***Definitionforapoint.
天街孤独·2020-04-07 01:57

Lintcode473 Add and Search Word solution 题解

【题目描述】Designadatastructurethatsupportsthefollowingtwooperations:addWord(word)andsearch(word)search(word)cansearchaliteralwordoraregularexpressionstringcontainingonlylettersa-zor..A.meansitcanrepresent
程风破浪会有时·2020-04-07 01:01

Ransom Note

https://www.lintcode.com/en/problem/ransom-note/descriptionpublicclassSolution{/***@paramransomNote:astring
天街孤独·2020-04-07 01:18

112. Remove Duplicates from Sorted List

题目https://www.lintcode.com/problem/remove-duplicates-from-sorted-list/description?
严海翔·2020-04-07 00:53

LintCode 交换链表当中两个节点

题目给你一个链表以及两个权值v1和v2，交换链表中权值为v1和v2的这两个节点。保证链表中节点权值各不相同，如果没有找到对应节点，那么什么也不用做。注意事项你需要交换两个节点而不是改变节点的权值样例给出链表1->2->3->4->null，以及v1=2，v2=4返回结果1->4->3->2->null。分析建立dummy结点，指向head（可能要对head进行操作）。找到值为v1和v2的结点（设为
六尺帐篷·2020-04-07 00:06

Lintcode-二进制表示

问题描述：给定一个数将其转换为二进制（均用字符串表示），如果这个数的小数部分不能在32个字符之内来精确地表示，则返回"ERROR"。难点：1、如何将小数部分转化为二进制；这就涉及到将string类型转化为float类型。刚开始我是用了#includestringstreamss;floatx;stringstr="0.1";ss>x;用这种方式有时候会出错，这种方式有时候得不到正确的float值。
爱秋刀鱼的猫·2020-04-06 21:32

LintCode 247 [Segment Tree Query II]

原题对于一个数组，我们可以对其建立一棵线段树,每个结点存储一个额外的值count来代表这个结点所指代的数组区间内的元素个数.(数组中并不一定每个位置上都有元素)实现一个query的方法，该方法接受三个参数root,start和end,分别代表线段树的根节点和需要查询的区间，找到数组中在区间[start,end]内的元素个数。对于数组[0,2,3],对应的线段树为：[0,3,count=3]/\[0
Jason_Yuan·2020-04-06 17:04

LintCode 94. Binary Tree Maximum Path Sum

原题LintCode94.BinaryTreeMaximumPathSumDescriptionGivenabinarytree,findthemaximumpathsum.Thepathmaystartandendatanynodeinthetree.ExampleGiventhebelowbinarytree
Andiedie·2020-04-06 16:27

Lintcode159 Find Minimum in Rotated Sorted Array solution 题解

【题目描述】Supposeasortedarrayisrotatedatsomepivotunknowntoyoubeforehand.(i.e.,0124567mightbecome4567012).Findtheminimumelement.NoticeYoumayassumenoduplicateexistsinthearray.假设一个旋转排序的数组其起始位置是未知的（比如0124567可
程风破浪会有时·2020-04-06 14:58

LintCode 删除排序链表中的重复元素

题目给定一个排序链表，删除所有重复的元素每个元素只留下一个。样例给出1->1->2->null，返回1->2->null给出1->1->2->3->3->null，返回1->2->3->null/***DefinitionforListNode*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){*val=x;*next=null;*
六尺帐篷·2020-04-06 07:42

Count and Say(报数)

http://www.lintcode.com/zh-cn/problem/count-and-say/#publicclassSolution{/**@paramn:thenth*@return:thenthsequence
天街孤独·2020-04-06 02:18

OJ:lintcode 二叉树的中序遍历

给出一棵二叉树,返回其中序遍历image.png/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(intval){*this->val=val;*this->left=this->right=NULL;*}*}*/classSolution{/***@paramroot:T
zhaozhengcoder·2020-04-05 22:37

LintCode 搜索插入位置

题目给定一个排序数组和一个目标值，如果在数组中找到目标值则返回索引。如果没有，返回到它将会被按顺序插入的位置。你可以假设在数组中无重复元素。样例[1,3,5,6]，5→2[1,3,5,6]，2→1[1,3,5,6]，7→4[1,3,5,6]，0→0分析本题就是最简单的二分查找，只是在返回插入位置的时候判断一下就好了。代码publicclassSolution{/***paramA:anintege
六尺帐篷·2020-04-05 18:05

LintCode - 链表求和II（中等）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：中等要求：你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。样例给出6->1->7+2->9->5。即，617+295。返回9->1->2。即，912。思路：解题容易，注意边界处理。/***Definitionforsingly
柒黍·2020-04-05 12:04

LintCode 126 [Max Tree]

原题给出一个没有重复的整数数组，在此数组上建立最大树的定义如下：1.根是数组中最大的数2.左子树和右子树元素分别是被父节点元素切分开的子数组中的最大值利用给定的数组构造最大树。给出数组[2,5,6,0,3,1]，构造的最大树如下：6/\53//\201解题思路通过观察发现规律，对于每个node的父亲节点=min(左边第一个比它大的，右边第一个比它大的)维护一个降序数组，可以实现对这个min的快速查
Jason_Yuan·2020-04-05 07:48

Lintcode86 Binary Search Tree Iteratorsolution 题解

【题目描述】Designaniteratoroverabinarysearchtreewiththefollowingrules:·Elementsarevisitedinascendingorder(i.e.anin-ordertraversal)·next()andhasNext()queriesruninO(1)timeinaverage.设计实现一个带有下列属性的二叉查找树的迭代器：·元素
程风破浪会有时·2020-04-05 07:27

Java 算法-旋转图像(矩阵处理)

  今天在lintCode做了一道题，自己想了一下做法，做出来，但是觉得有必要记录下来。题意：给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。
琼珶和予·2020-04-05 05:29

Lintcode387 The Smallest Difference solution 题解

【题目描述】Giventwoarrayofintegers(thefirstarrayisarrayA,thesecondarrayisarrayB),nowwearegoingtofindaelementinarrayAwhichisA[i],andanotherelementinarrayBwhichisB[j],sothatthedifferencebetweenA[i]andB[j](|A
程风破浪会有时·2020-04-05 04:48

OJ Lintcode 快乐数

写一个算法来判断一个数是不是"快乐数"。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。image.pngclassSolution{public:/***@paramnaninteger*@returntrueifthisisahappynumberor
zhaozhengcoder·2020-04-05 00:25

LintCode - 旋转链表（中等）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：中等要求：给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数样例给出链表1->2->3->4->5->null和k=2返回4->5->1->2->3->null思路：解题容易，注意边界处理。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*
柒黍·2020-04-05 00:17

LintCode乘积最大子序列

找出一个序列中乘积最大的连续子序列（至少包含一个数）。样例比如,序列[2,3,-2,4]中乘积最大的子序列为[2,3]，其乘积为6。publicclassSolution{/***@paramnums:anarrayofintegers*@return:aninteger*/publicintmaxProduct(int[]nums){if(null==nums||nums.lengthmostM
Arnold134777·2020-04-04 13:32

LintCode 练习代码

35.翻转链表/***DefinitionofListNode**classListNode{*public:*intval;*ListNode*next;**ListNode(intval){*this->val=val;*this->next=NULL;*}*}*/classSolution{public:/**@paramhead:n*@return:Thenewheadofreversed
微雨旧时歌丶·2020-04-04 11:57

LintCode - 乱序字符串（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：中等要求：给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。注意事项所有的字符串都只包含小写字母样例对于字符串数组["lint","intl","inlt","code"]返回["lint","inlt","intl"]思路：publiccl
柒黍·2020-04-04 09:23

LintCode 149. Best Time to Buy and Sell Stock

原题LintCode149.BestTimetoBuyandSellStockDescriptionSayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Ifyouwereonlypermittedtocompleteatmostonetransaction
Andiedie·2020-04-04 08:59

Lintcode13 strStr solution 题解

【题目描述】Foragivensourcestringandatargetstring,youshouldoutputthefirstindex(from0)oftargetstringinsourcestring.Iftargetdoesnotexistinsource,justreturn-1.对于一个给定的source字符串和一个target字符串，你应该在source字符串中找出targe
代码码着玩·2020-04-04 00:18

LintCode 447 [Search in a Big Sorted Array]

原题Givenabigsortedarray,findthefirstindexofatargetnumber.YouralgorithmshouldbeinO(logk),wherekisthefirstindexofthetargetnumber.Return-1,ifthenumberdoesn'texistinthearray.解题思路二分查找由于有重复数字时，返回第一个出现的index，
Jason_Yuan·2020-04-03 22:04

lintcode 两数之和

给一个整数数组，找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标,并且第一个下标小于第二个下标。注意这里下标的范围是1到n，不是以0开头。样例给出numbers=[2,7,11,15],target=9,返回[1,2]用哈希表来做，把数组的数存到哈希表中，找到两数之和返回即可。classSolution{public:/**@paramnumb
yzawyx0220·2020-04-03 20:17

LintCode问题图解-11

本文准备讲解1个简单的算法编程问题，这个算法编程问题来自LintCode平台。不了解.LintCode平台的读者可以阅读笔者文章（在线编程平台推荐-LeetCode）。
billliu_0d62·2020-04-03 18:04

lintcode 旋转字符串

给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)题目比较简单，只要注意处理一下旋转的个数大于字符串的长度的情况就可以了classSolution{public:/***@paramstr:astring*@paramoffset:aninteger*@return:nothing*/voidrotateString(string&str,intoffset){//wirteyour
yzawyx0220·2020-04-03 05:56

LeetCode 189 [Rotate Array]

比如n=7andk=3,已知数组为[1,2,3,4,5,6,7]旋转之后为[5,6,7,1,2,3,4].解题思路跟LintCode中旋转string是一样的思路，三步翻转法完整代码classSolution
Jason_Yuan·2020-04-03 03:06

LintCode-11.二叉查找树中搜索区间

题目描述实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。你实现的栈将支持push，pop和min操作，所有操作要求都在O(1)时间内完成。样例如下操作：push(1)，pop()，push(2)，push(3)，min()，push(1)，min()返回1，2，1解答思路建立两个栈，一个保持顶端是最小的数，另一个保存剩下的数据。代码/***DefinitionofTreeNo
悠扬前奏·2020-04-03 03:16

Lintcode201 Segment Tree Build solution 题解

【题目描述】ThestructureofSegmentTreeisabinarytreewhicheachnodehastwoattributesstartandenddenoteansegment/interval.startandendarebothintegers,theyshouldbeassignedinfollowingrules:Theroot'sstartandendisgiven
程风破浪会有时·2020-04-03 02:08

Missing Integer

https://www.lintcode.com/problem/missing-integer/descriptionimportjava.util.ArrayList;importjava.util.Collections
天街孤独·2020-04-03 01:58

LintCode 二进制求和

题目给定两个二进制字符串，返回他们的和（用二进制表示）。样例a=11b=1返回100分析二进制进行求和，思想较为简单，就是需要搞清楚进位之间的关系。具体看代码就明白了代码publicclassSolution{/***@paramaanumber*@parambanumber*@returntheresult*/publicStringaddBinary(Stringa,Stringb){char
六尺帐篷·2020-04-03 00:39

Largest Rectangle in Histogram(直方图最大矩形覆盖)

http://www.lintcode.com/en/problem/largest-rectangle-in-histogram/?
天街孤独·2020-04-03 00:24

python 爬楼梯（lintcode）

描述：爬楼梯原题地址：http://www.lintcode.com/zh-cn/problem/climbing-stairs/假设你正在爬楼梯，需要n步你才能到达顶部。
仁暮·2020-04-02 23:55

Lintcode152 Combinations solution 题解

【题目链接】www.lintcode.com/en/problem/combinations/【题目解析】先枚举第一个数，然后枚举一个比第一个数大的数作为第二个数，……，最后枚举
程风破浪会有时·2020-04-02 22:18

OJ lintcode 两数之和

给一个整数数组，找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标,并且第一个下标小于第二个下标。注意这里下标的范围是1到n，不是以0开头。注意事项你可以假设只有一组答案。您在真实的面试中是否遇到过这个题？Yes样例给出numbers=[2,7,11,15],target=9,返回[1,2]./*classSolution{public:/**@
zhaozhengcoder·2020-04-02 21:41

Next Greater Element II

https://www.lintcode.com/problem/next-greater-element-ii/descriptionpublicclassSolution{/***@paramnums
天街孤独·2020-04-02 13:26

Lintcode101 Remove Duplicates From Sorted Array || solution 题解

【题目描述】Followupfor"RemoveDuplicates":Whatifduplicatesareallowedatmosttwice?Forexample,GivensortedarrayA=[1,1,1,2,2,3],Yourfunctionshouldreturnlength=5,andAisnow[1,1,2,2,3].跟进“删除重复数字”：如果可以允许出现两次重复将如何处理？
程风破浪会有时·2020-04-02 10:47

lintcode 翻转字符串

给定一个字符串，逐个翻转字符串中的每个单词。说明单词的构成：无空格字母构成一个单词输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个样例给出s="theskyisblue"，返回"blueisskythe"先给出一个通用方法就是先翻转整个字符串，再把每个单词翻转，就可以得到结果。开始循环，遇到空格符直接跳过，如果是
yzawyx0220·2020-04-02 10:02

Lintcode167 Add Two Numbers solution 题解

【题目描述】Youhavetwonumbersrepresentedbyalinkedlist,whereeachnodecontainsasingledigit.Thedigitsarestoredinreverseorder,suchthatthe1'sdigitisattheheadofthelist.Writeafunctionthataddsthetwonumbersandreturns
程风破浪会有时·2020-04-02 08:01
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他