lintCode 第54页

Lintcode418 Integer to Roman solution 题解

【题目链接】www.lintcode.com/en/problem/integer-to-roman/【题目解析】根据罗马数字的表示方

程风破浪会有时·2019-12-23 08:21

Lintcode163 Unique Binary Search Trees solution 题解

【题目链接】www.lintcode.com/en/problem/unique-binary-search-trees/【题目解析】设dp[i]表示共有i个节点时，能产生的B

程风破浪会有时·2019-12-23 00:24

OJ lintcode 最长上升连续子序列

给定一个整数数组（下标从0到n-1，n表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。）注意事项time您在真实的面试中是否遇到过这个题？Yes样例给定[5,4,2,1,3],其最长上升连续子序列（LICS）为[5,4,2,1],返回4.给定[5,1,2,3,4],其最长上升连续子序列（LICS）为[1,2,3,4],返回4.cla

zhaozhengcoder·2019-12-22 22:23

Search Range in Binary Search Tree(二叉查找树中搜索区间)

http://www.lintcode.com/en/problem/search-range-in-binary-search-tree/?

天街孤独·2019-12-22 21:21

LeetCode问题图解-2

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

billliu_0d62·2019-12-22 14:36

LintCode问题图解-6

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

billliu_0d62·2019-12-22 09:58

Lintcode118 Distinct Subsequences solution 题解

【题目描述】GivenastringSandastringT,countthenumberofdistinctsubsequencesofTinS.Asubsequenceofastringisanewstringwhichisformedfromtheoriginalstringbydeletingsome(canbenone)ofthecharacterswithoutdisturbingth

程风破浪会有时·2019-12-22 08:53

Coins in a line III

QuestionfromlintcodeTherearencoinsinaline.Twoplayerstaketurnstotakeacoinfromoneofthetwoendsofthelineuntiltherearenomorecoinsleft.Theplayerwiththelargeramountofmoneywins.Couldyoupleasedecidethefirstpla

Star_C·2019-12-22 06:21

LintCode 线段树系列问题（线段树的构造，线段树的构造||，线段树的查询，线段树的查询II,线段树的修改）

线段树(又称区间树),是一种高级数据结构，他可以支持这样的一些操作:查找给定的点包含在了哪些区间内查找给定的区间包含了哪些点线段树的构造题目线段树是一棵二叉树，他的每个节点包含了两个额外的属性start和end用于表示该节点所代表的区间。start和end都是整数，并按照如下的方式赋值:根节点的start和end由build方法所给出。对于节点A的左儿子，有start=A.left,end=(A.

六尺帐篷·2019-12-22 05:25

LintCode 41. Maximum Subarray

原题LintCode41.MaximumSubarrayDescriptionGivenanarrayofintegers,findacontiguoussubarraywhichhasthelargestsum.NoticeThesubarrayshouldcontainatleastonenumber.ExampleGiventhearray

Andiedie·2019-12-22 03:03

Lintcode120 Word Ladder solution 题解

【题目描述】Giventwowords(startandend),andadictionary,findthelengthofshortesttransformationsequencefromstarttoend,suchthat:1.Onlyonelettercanbechangedatatime2.Eachintermediatewordmustexistinthedictionary给出两

程风破浪会有时·2019-12-22 00:43

Lintcode73 Construct Binary Tree from Preorder and Inorder Traversal solution 题解

constructthebinarytree.Notice:Youmayassumethatduplicatesdonotexistinthetree.根据前序遍历和中序遍历树构造二叉树.注意：你可以假设树中不存在相同数值的节点【题目链接】www.lintcode.com

程风破浪会有时·2019-12-21 18:52

[LintCode] 链表求和（简单）

两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。样例：输入3->1->5->null5->9->2->null输出8->0->8->null解决方案"""DefinitionofListNodeclassListNode(object):def__init__(self,val,next

zhkun·2019-12-21 16:26

Manacher算法求解最长回文子串

一、背景最近在LintCode上面刷题时遇到了一个求解最长回文子串的问题，这个题目可以使用暴力的方式去进行求解，但算法的时间复杂度至少就是O(n^2)级别了，后面看讨论区时发现了一个比较有意思的算法，也就是今天的主题

丶legend·2019-12-21 13:53

LintCode - Fizz Buzz 问题（普通）

柒黍·2019-12-21 12:40

Cosine Similarity

ab409·2019-12-21 02:01

Lintcode480 Binary Tree Paths solution 题解

【题目链接】www.lintcode.com/en/problem/binary-tree-paths/【题目解析】本题属于二叉树的遍历问题，可以用深度优先搜索来解决。

程风破浪会有时·2019-12-20 22:26

[LintCode] Range Addition

给定一个全为0的array的长度，以及一系列操作，每个操作会指明要操作的开始索引和结束索引，以及要加上的值，求出所给操作执行完之后的array情况，具体样例如下：Given:length=5,updates=[[1,3,2],[2,4,3],[0,2,-2]]return[-2,0,3,5,3]Explanation:Initialstate:[0,0,0,0,0]Afterapplyingope

zhkun·2019-12-20 20:21

Lintcode40 Implement Queue by Two Stacks solution 题解

【题目描述】Asthetitledescribed,youshouldonlyusetwostackstoimplementaqueue'sactions.Thequeueshouldsupportpush(element),pop()andtop()wherepopispopthefirst(a.k.afront)elementinthequeue.Bothpopandtopmethodssho

代码码着玩·2019-12-20 13:16

LintCode 旋转字符串

题目给定一个字符串和一个偏移量，根据偏移量旋转字符串(从左向右旋转)样例对于字符串"abcdefg".offset=0=>"abcdefg"offset=1=>"gabcdef"offset=2=>"fgabcde"offset=3=>"efgabcd"分析旋转字符串在原地旋转，利用了一个技巧，旋转三次可以达到效果，具体看代码分析即可。这种旋转的技巧需要熟练掌握代码publicclassSolut

六尺帐篷·2019-12-20 06:42

Lintcode425 Letter Combinations of a Phone Number solution 题解

【题目描述】Givenadigitstringexcluded01,returnallpossiblelettercombinationsthatthenumbercouldrepresent.Amappingofdigittoletters(justlikeonthetelephonebuttons)isgivenbelow.NoticeAlthoughtheaboveanswerisinlex

程风破浪会有时·2019-12-20 00:23

Lintcode20 Dices Sum solution 题解

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

代码码着玩·2019-12-19 19:37

LintCode-2.尾部的零

题目描述设计一个算法，计算出n阶乘中尾部零的个数样例11!=39916800，因此应该返回2解答思路所有乘数因子中，2*5出现一个0，2管够，所以只需要统计因子中有多少5。每五个数出现一个5，每五个（五个数）多出现一个5……对于n!，有n/5个一个五，n/5/5个多出现一个5……比方说对于50！：第一层有5，10，15，20，25，30，35，40，45，50统计一遍有10个“一个五”第二层有25

悠扬前奏·2019-12-19 14:06

LintCode - 最小子数组（容易）

柒黍·2019-12-19 10:15

LintCode-569.各位相加

题目描述给出一个非负整数num，反复的将所有位上的数字相加，直到得到一个一位的整数。样例给出num=38。相加的过程如下：3+8=11，1+1=2。因为2只剩下一个数字，所以返回2。解答思路基础代码classSolution{public:/***@paramnumanon-negativeinteger*@returnonedigit*/intaddDigits(intnum){//Writey

悠扬前奏·2019-12-19 07:45

Lintcode 120. Word Ladder

bfs的一道题。给出start和end的题，还有一组dict，每次只能变一个字母，求最短用多少个词可以变过去。例子：start="hit"end="cog"dict=["hot","dot","dog","lot","log"]我的思路：首先把dict转化为set，然后把end也放进去。然后建立一个queue来存放转化的词和次序，对于start每个字母从abcd一直变下去，如果在dict中，就存到

woniudear·2019-12-19 03:46

Facebook SDE Intern电面

1、Lintcode：FlattenList。给定链表，将其扁平化到链

AmazingCeci_·2019-12-19 03:12

LintCode-111.爬楼梯

题目描述假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？样例比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法返回3解答思路对于n=3,只有两种情况：有f(n-2)种方法到达倒数第两级阶梯，有f(n-1)种方法到达倒数第一级阶梯，然后最后一步分别跨2步和1步，所以f(n)==f(n-1)+f(n-2)；所以，其实是一个斐波拉契数列

悠扬前奏·2019-12-18 23:43

Lintcode362 Sliding Window Maximum solution 题解

【题目描述】Givenanarrayofnintegerwithduplicatenumber,andamovingwindow(sizek),movethewindowateachiterationfromthestartofthearray,findthemaximumnumberinsidethewindowateachmoving.给出一个可能包含重复的整数数组，和一个大小为k的滑动窗口,

程风破浪会有时·2019-12-18 13:07

Copy Books(书籍复印)

http://www.lintcode.com/en/problem/copy-books/?

天街孤独·2019-12-18 07:28

Lintcode364 Trapping Rain Water II solution 题解

【题目链接】www.lintcode.c

程风破浪会有时·2019-12-18 00:31

LintCode问题图解-27

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

billliu_0d62·2019-12-17 18:32

LintCode 乱序字符串

题目给出一个字符串数组S，找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串，那么他存在一个字母集合相同，但顺序不同的字符串也在S中。注意事项所有的字符串都只包含小写字母样例对于字符串数组["lint","intl","inlt","code"]返回["lint","inlt","intl"]分析通过hash的思想，我们就是要计算出一个字符串出现的字符以及每个字符出现的次数，如

六尺帐篷·2019-12-17 13:35

LintCode 中序遍历和后序遍历树构造二叉树

题目根据中序遍历和后序遍历树构造二叉树注意事项你可以假设树中不存在相同数值的节点样例给出树的中序遍历：[1,2,3]和后序遍历：[1,3,2]返回如下的树：2/\13代码/***DefinitionofTreeNode:*publicclassTreeNode{*publicintval;*publicTreeNodeleft,right;*publicTreeNode(intval){*this

六尺帐篷·2019-12-17 11:33

Lintcode31 Partition Array solution题解

【题目描述】Givenanarraynumsofintegersandanintk,partitionthearray(i.emovetheelementsin"nums")suchthat:Allelements=karemovedtotheright;Returnthepartitioningindex,i.ethefirstindexinums[i]>=k.Notice:Youshouldd

代码码着玩·2019-12-17 09:19

Lintcode55 Compare Strings solution 题解

【题目描述】ComparetwostringsAandB,determinewhetherAcontainsallofthecharactersinB.ThecharactersinstringAandBareallUpperCaseletters.Notice:ThecharactersofBinAarenotnecessarycontinuousorordered.比较两个字符串A和B，确定A

代码码着玩·2019-12-17 06:53

Lintcode49 Sort Letters by Case solution 题解

【题目描述】Givenastringwhichcontainsonlyletters.Sortitbylowercasefirstanduppercasesecond.Notice:It'sNOTnecessarytokeeptheoriginalorderoflower-caselettersanduppercaseletters.给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排

代码码着玩·2019-12-17 05:12

Lintcode-中位数

问题描述：给定一个未排序的整数数组，找到其中位数。中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。思路一：可以使用快速排序将数组排好序，然后返回中位数，这样做的时间复杂度是O(nlogn).思路二：为了降低复杂度，现在我们使用“折半的快速排序”。就是每一次只对一边的数组进行排序。示例代码：#include#includeusingnamespacestd;cla

爱秋刀鱼的猫·2019-12-16 18:52

[LintCode][System Design] Consistent Hashing II

ProblemMoreinLeetCodeDiscussion在ConsistentHashingI中我们介绍了一个比较简单的一致性哈希算法，这个简单的版本有两个缺陷：增加一台机器之后，数据全部从其中一台机器过来，这一台机器的读负载过大，对正常的服务会造成影响。当增加到3台机器的时候，每台服务器的负载量不均衡，为1:1:2。为了解决这个问题，引入了micro-shards的概念，一个更好的算法是这

楷书·2019-12-16 17:24

Java 算法-最大回文子串(Manacher算法)

今天在lintCode做了一道面试题，非常的简单，利用常规的方法计算起来非常的简答，但是有意思的就是挑战项。

琼珶和予·2019-12-16 12:02

LintCode问题图解-3

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

billliu_0d62·2019-12-16 06:00

LintCode - 删除排序数组中的重复数字（普通）

柒黍·2019-12-16 00:43

Movie Network

https://www.lintcode.com/problem/movie-network/descriptionimportjava.util.ArrayList;importjava.util.Collections

天街孤独·2019-12-15 23:39

微软面经

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

跌拂个·2019-12-15 21:08

LintCode 硬币排成线 II

题目有n个不同价值的硬币排成一条线。两个参赛者轮流从左边依次拿走1或2个硬币，直到没有硬币为止。计算两个人分别拿到的硬币总价值，价值高的人获胜。请判定第一个玩家是输还是赢？样例给定数组A=[1,2,2],返回true.给定数组A=[1,2,4],返回false.分析这道题运用动态规划来解决。dp[i]表示从i到end能拿到的最大值一个明显的情况就是当len=0;i--){dp[i]=Math.ma

六尺帐篷·2019-12-15 20:23

数组-最长上升连续子序列

一、LintCode链接最长上升连续子序列二、问题描述给定一个整数数组（下标从0到n-1，n表示整个数组的规模），请找出该数组中的最长上升连续子序列。

Summer舒舒·2019-12-15 20:05

[容易]1.A+B问题

题目LintCode:A+B问题描述给出两个整数a和b,求他们的和,但不能使用+等数学运算符。说明a和b都是32位整数么？是的我可以使用位运算符么？

我叫小小强·2019-12-15 11:31

动规基础——01背包问题(背包问题Ⅱ)

题目来源：领扣|LintCode有i个物品和一个总容量为j的背包.给定数组weight表示每个物品的重量和数组value表示每个物品的价值，求最大价值。

施嘉宏·2019-12-15 10:00

Shortest Palindrome

https://www.lintcode.com/problem/shortest-palindrome/descriptionpublicclassSolution{/***@paramstr:String

天街孤独·2019-12-15 07:37

推荐频道

lintCode

Lintcode11 Search Range in Binary Search Tree solution 题解