Lintcode

LintCode 453. 将二叉树拆成链表

题目描述将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的right指针，来表示链表中的next指针。不要忘记将左儿子标记为null，否则你可能会得到空间溢出或是时间溢出。测试样例输入：{1,2,5,3,4,#,6}输出：{1,#,2,#,3,#,4,#,5,#,6}解释：1/\25/\\3461\2\3\4\5\6输入：{1}输出：{1}解释：11解题思路与方法1.Devi

CW不要无聊的风格·2024-09-08 02:33

Lintcode442 Implement Trie solution 题解

【题目描述】Implementatriewithinsert,search,andstartsWithmethods.NoticeYoumayassumethatallinputsareconsistoflowercaselettersa-z.实现一个Trie，包含insert,search,和startsWith这三个方法。注意事项你可以假设所有的输入都是小写字母a-z。【题目链接】www.li

程风破浪会有时·2024-02-12 20:32

LintCode 3687 · Check If an Array Is a Valid Sequence (二叉树遍历和分治好题)

3687·CheckIfanArrayIsaValidSequenceAlgorithmsMediumDescriptionGivenabinarytreewitharootnoderoot,wecallthesequenceofnodevaluesinanypathfromtherootnodetoanyleafnodeisa“validsequence”ofthatbinarytree.Now

纸上得来终觉浅绝知此事要躬行·2024-02-10 10:57

lintcode 55. 比较字符串

难度：容易1.Description55.比较字符串2.Solutionc++classSolution{public:/***@paramA:Astring*@paramB:Astring*@return:ifstringAcontainsallofthecharactersinBreturntrueelsereturnfalse*/boolcompareStrings(string&A,str

cuizixin·2024-02-09 07:57

SpringMVC 1.请求参数检查 2.全局异常处理 3.请求参数封装为Pojo

importlombok.Getter;publicenumErrorEnum{SYSTEM_ERROR(-1,"系统错误"),PARAM_ERROR(-2,"参数错误"),OK(0,"成功"),;@Getterprivatefinalintcode

zfoo-framework·2024-02-09 05:27

lintcode 31. Partition Array

image.pnghttps://www.kancloud.cn/kancloud/data-structure-and-algorithm-notes/72953解法一：**自左向右**容易想到的一个办法是自左向右遍历，使用right保存大于等于k的索引，i则为当前遍历元素的索引，总是保持i>=right,那么最后返回的right即为所求。classSolution{public:/***@pa

刘小小gogo·2024-02-08 16:26

lintcode 40. 用栈实现队列

难度：中等1.Description40.用栈实现队列2.Solutionpython用两个栈，十分巧妙。classMyQueue:def__init__(self):#dointializationifnecessaryself.stack1=[]self.stack2=[]defadjust(self):iflen(self.stack2)==0:whilelen(self.stack1)>0

cuizixin·2024-02-07 21:26

Maximum Subarray - Dynamic Programming Way

QuesitonfromlintcodeGivenanarrayofintegers,findacontiguoussubarraywhichhasthelargestsum.NoticeThesubarrayshouldcontainatleastonenumber.ExampleGiventhearray

Star_C·2024-02-06 10:23

lintcode192 Wildcard Matching

WildcardMatching这题和正则表达式那道题极其相似，不过这里*作用改变了，它自己代表匹配任意字符串的作用首先建立二维booleanarraydp[s.length+1][p.length+1]，代表s的第几个字符和p的第几个字符是否达到匹配首先dp[0][0]=true，以及dp[i][0]都为false然后对dp[0][j]进行初始化，可知存在“*”的情况，所以要对这个处理下然后两个

Anseis·2024-02-04 04:10

全排列 (lintcode:permutations)

给定一个数字列表，返回其所有可能的排列。假设没有重复数字。样例：给出一个列表[1,2,3]，其全排列为：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]代码：classSolution:"""@param:nums:Alistofintegers.@return:Alistofpermutations."""defpermute(self,nums

v1coder·2024-02-02 20:49

LintCode-30. 插入区间

题目描述给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。样例插入区间[2,5]到[[1,2],[5,9]]，我们得到[[1,9]]。插入区间[3,4]到[[1,2],[5,9]]，我们得到[[1,2],[3,4],[5,9]]。解答思路循环待插入区间，比较每个区间和待插入区间。有三种情况，分别处理。代码

悠扬前奏·2024-02-01 14:12

【Lintcode】612 k closest points

在heap里就要排序，先按d排序，第二是x，第三是y？1维持一个大小为K的max-heap2然后后面每push一个进来，就把最长距离那个pop出去3所以push进heap的值是负的distance，因为到时候可以把最远距离的给pop出去"""Definitionforapoint.classPoint:def__init__(self,a=0,b=0):self.x=aself.y=b"""cla

云端漫步_b5aa·2024-02-01 04:35

lintcode 11. Search Range in Binary Search Tree

image.png其实任何一种遍历都可以，只是中序遍历方便于剪枝。中序遍历:本题涉及到二叉查找树的按序输出，应马上联想到二叉树的中序遍历/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(intval){*this->val=val;*this->left=this->rig

刘小小gogo·2024-01-31 03:17

【Lintcode】1507. Shortest Subarray with Sum at Least K

题目地址：https://www.lintcode.com/problem/shortest-subarray-with-sum-at-least-k/description给定一个数组AAA，返回其最短的和大于等于给定数

记录算法题解·2024-01-31 00:21

lintcode 9. Fizz Buzz问题

难度：容易1.Description9.FizzBuzz问题2.Solutionpython只让用一个if，但是可以用for呀classSolution:"""@paramn:Aninteger@return:Alistofstrings."""deffizzBuzz(self,n):#writeyourcodehereres=[str(i)foriinrange(1,n+1)]foriinran

cuizixin·2024-01-29 16:50

LintCode 1066 · Verify Preorder Serialization of a Binary Tree (二叉树判断好题)

1066·VerifyPreorderSerializationofaBinaryTreeAlgorithmsMediumDescriptionOnewaytoserializeabinarytreeistousepre-ordertraversal.Whenweencounteranon-nullnode,werecordthenode’svalue.Ifitisanullnode,wereco

纸上得来终觉浅绝知此事要躬行·2024-01-29 15:24

LintCode 1534 · Convert Binary Search Tree to Sorted Doubly Linked List (二叉树转双链表好题)

1534·ConvertBinarySearchTreetoSortedDoublyLinkedListAlgorithmsMediumDescriptionConvertaBSTtoasortedcirculardoubly-linkedlistin-place.Thinkoftheleftandrightpointersassynonymoustothepreviousandnextpoint

纸上得来终觉浅绝知此事要躬行·2024-01-29 15:24

lintcode 373. 奇偶分割数组

难度：容易1.Description373.奇偶分割数组2.SolutionpythonclassSolution:"""@param:nums:anarrayofintegers@return:nothing"""defpartitionArray(self,nums):#writeyourcodeheren=len(nums)ifn0:#findoddnumright-=1ifleft

cuizixin·2024-01-25 10:58

Lintcode-背包问题IX

题目Youhaveatotalof10*nthousandyuan,hopingtoapplyforauniversityabroad.Theapplicationisrequiredtopayacertainfee.GivethecostofeachuniversityapplicationandtheprobabilityofgettingtheUniversity'soffer,andthe

爱秋刀鱼的猫·2024-01-20 01:43

力扣解法汇总1626. 无矛盾的最佳球队

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：GitHub-September26/java-algorithms:算法题汇总，包含牛客，leetCode，lintCode

失落夏天·2024-01-18 22:28

【SQL】SQL语法小结

小手の冰凉·2024-01-17 07:54

编程竞赛-消息存取

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：GitHub-September26/java-algorithms:算法题汇总，包含牛客，leetCode，lintCode

失落夏天·2024-01-16 22:03

2018-12-15 LintCode LeeCode刷题指南 part2

|270|MissingNumber.java|Easy|Java|[Array,BitManipulation,Math]|||271|LRUCache.java|Hard|Java|[Design,HashTable,LinkedList]|||272|RemoveDuplicatesfromSortedArray.java|Easy|Java|[Array,TwoPointers]|||27

Albert陈凯·2024-01-14 14:30

2 Sequences DP - Longest Common Substring

http://www.lintcode.com/en/problem/longest-common-substring/http://www.jiuzhang.com/solutions/longest-common-substring

Super_Alan·2024-01-14 07:10

LintCode 1197 · Find Bottom Left Tree Value (树遍历好题)

1197·FindBottomLeftTreeValueAlgorithmsMediumDescriptionGivenabinarytree,findtheleftmostvalueinthelastrowofthetree.Youmayassumethetree(i.e.,thegivenrootnode)isnotNULL.ExampleExample1:Input:{2,1,3}Outpu

纸上得来终觉浅绝知此事要躬行·2024-01-13 08:19

LintCode 1098 · Path Sum IV (二叉树遍历好题)

1098·PathSumIVAlgorithmsMediumDescriptionIfthedepthofatreeissmallerthan5,thenthistreecanberepresentedbyalistofthree-digitsintegers.Foreachintegerinthislist:1.ThehundredsdigitrepresentsthedepthDofthisn

纸上得来终觉浅绝知此事要躬行·2024-01-13 08:09

Wood Cut - solution with binary search

QuestionsfromlintcodeGivennpiecesofwoodwithlengthL[i](integerarray).Cutthemintosmallpiecestoguaranteeyoucouldhaveequalormorethankpieceswiththesamelength.Whatisthelongestlengthyoucangetfromthenpiecesof

Star_C·2024-01-13 05:42

LeetCode 刷题指南（一）：为什么要刷题

现在提供在线编程评测的平台有很多，比较有名的有hihocoder，LintCode，以及这里我们关注的LeetCode。

Candy_GL·2024-01-04 05:28

LintCode 1024 · Number of Matching Subsequences (binary search 好题)

1024·NumberofMatchingSubsequencesAlgorithmsMediumDescriptionGivenstringSandadictionaryofwordswords,findthenumberofwords[i]thatisasubsequenceofS.Subsequenceisdifferentfromsubstring.Subsequencesmaynotbe

纸上得来终觉浅绝知此事要躬行·2024-01-02 23:23

2019-02-22 LintCode刷题总结之双指针算法

TwoSum实际上正规的教科书上并没有双指针这种算法，只不过在做题的过程中我们总结出了一大类问题，可以通过两根指针来解决，这类问题最经典的要属56.两数之和。这是一个最经典的问题，大家可能都有遇到过，由此引申出57.三数之和和58.四数之和，两数和的问题可以通过更简单的哈希表方法去做，所以我们来看一下三数和的解法，代码如下。classSolution{public:/***@paramnumber

lolliuxyu·2023-12-31 03:37

Copy Books II - dynamic programming

QuestionfromlintcodeGivennbooks(thepagenumberofeachbookisthesame)andanarrayofintegerwithsizekmeanskpeopletocopythebookandtheithintegeristhetimeithpersontocopyonebook

Star_C·2023-12-30 14:26

lintcode Flip Bits

image.png看异或之后1的个数classSolution{public:/***@parama:Aninteger*@paramb:Aninteger*@return:Aninteger*/intbitSwapRequired(inta,intb){//writeyourcodehereunsignedintc=a^b;intcount=0;for(c;c!=0;c=c>>1){count+

刘小小gogo·2023-12-30 02:31

【LintCode题解|阿里巴巴面试高频真题：困于环中的机器人】

【题目描述】在无限平面上，机器人最初位于（0，0）并朝北。机器人可以接收以下三个指令之一：“G”：直线前进1个单位；“L”：向左旋转90度；“R”：向右转90度。机器人执行顺序给出的指令，一直重复执行。当且仅当平面中存在一个使机器人永远不会离开环时，才返回true。1<=instructions.length<=100instructions[i]属于{'G','L','R'}【题目样例】示例1：

SunnyZhao2019·2023-12-27 02:11

LintCode领扣题解 | Hulu 面试题：Weighing Problem

题目描述给出n个金币，每个金币重10g，但是有一个金币的重量是11g。现在有一个能够精确称重的天平，问最少称几次，能够确保找出那一个重量11g的金币？思路点拨根据贪心的思想，每次尽可能大地缩小下次称量金币的个数。故每次可以将金币尽可能均匀地分成三份：若n%3=0，则分成n/3、n/3、n/3，任意取两份进行比较。若n%3=1，则分成n/3、n/3、n/3+1，取个数为n/3的两份进行比较。若n%3

领扣喵·2023-12-26 16:51

LintCode 849 · Basic Calculator III (计算器好题，栈好题)

849·BasicCalculatorIIIAlgorithmsHardDescriptionImplementabasiccalculatortoevaluateasimpleexpressionstring.Theexpressionstringcontainsonlynon-negativeintegers,+,-,*,/operators,open(andclosingparenthese

纸上得来终觉浅绝知此事要躬行·2023-12-25 11:52

LintCode 980 · Basic Calculator II (计算器，栈好题)

980·BasicCalculatorIIAlgorithmsMediumDescriptionImplementabasiccalculatortoevaluateasimpleexpressionstring.Theexpressionstringcontainsonlynon-negativeintegers,+,-,*,/operatorsandemptyspaces.Divisionof

纸上得来终觉浅绝知此事要躬行·2023-12-25 11:49

最小路径和

LintCode题目地址给定一个只含非负整数的m*n网格，找到一条从左上角到右下角的可以使数字和最小的路径。

只为此心无垠·2023-12-24 13:11

背包详解：01 背包

背包问题是动态规划的入门问题之一，于是我找到了师兄之前推荐给我的《背包九讲》，就着Lintcode的backpack天梯，学习了一下这个方面的问题。简单01背包有一个大小为m的背包，有N个

soft-shadow·2023-12-24 10:00

算法（2）重构IP地址

LeetCode算法题，重构IP地址题目参考DFS-lintcode恢复ip地址(RestoreIPAddresses)分析：1、ip地址由4部分组成，每部分范围为0-255，其中单个的0是可行的，但是多个

来搞事情·2023-12-24 01:41

LintCode 1258 · Beautiful Subarrays (前缀和好题)

1258·BeautifulSubarraysAlgorithmsMediumDescriptionAbeautifulsubarrayisdefinedasanarrayofanylengthhavingaspecificnumberofoddelements.Givenanarrayofintegersandanumberofoddelementsthatconstitutesbeauty,c

纸上得来终觉浅绝知此事要躬行·2023-12-17 16:23

LintCode 1287 · Increasing Triplet Subsequence (贪心算法)

1287·IncreasingTripletSubsequenceAlgorithmsMediumDescriptionGivenanunsortedarrayreturnwhetheranincreasingsubsequenceoflength3existsornotinthearray.Formallythefunctionshould:Returntrueifthereexistsi,j,

纸上得来终觉浅绝知此事要躬行·2023-12-17 16:23

Lintcode450 Reverse Nodes in k-Group solution 题解

【题目描述】Givenalinkedlist,reversethenodesofalinkedlistkatatimeandreturnitsmodifiedlist.Ifthenumberofnodesisnotamultipleofkthenleft-outnodesintheendshouldremainasitis.Youmaynotalterthevaluesinthenodes,onl

程风破浪会有时·2023-12-16 21:37

LintCode 123 · Word Search (DFS字符处理经典题！)

123·WordSearchAlgorithmsMediumDescriptionGivena2Dboardandastringword,findifthestringwordexistsinthegrid.Thestringwordcanbeconstructedfromlettersofsequentiallyadjacentcell,where“adjacent”cellsarethoseh

纸上得来终觉浅绝知此事要躬行·2023-12-15 16:23

Java 算法-落单的数II(位运算)

今天在lintCode上面做了一道关于位运算的题，感觉有必要记录下来。1.概览(1).题意给出3*n+1个的数字，除其中一个数字之外其他每个数字均出现三次，找到这个数字。

琼珶和予·2023-12-14 20:52

java显示最长共同前缀_Java 算法-最长公共前缀(字典树)

今天lintCode上面做了一道面试题，这道题不难，但是就是有多种的解法，所以觉得有必要记录下来，主要是这道题有字典树的解法~~~字典树相对另一种解法，复杂度没有明显的改善，这里只是为了记录多种方法。

weixin_39942785·2023-12-06 21:04

LintCode 1000 · Best Time to Buy and Sell Stock with Transaction Fee (股票问题好题)

1000·BestTimetoBuyandSellStockwithTransactionFeeAlgorithmsMediumDescriptionGivenanarrayofintegersprices,forwhichthei-thelementisthepriceofagivenstockondayi;andanon-negativeintegerfeerepresentingatrans

纸上得来终觉浅绝知此事要躬行·2023-12-04 11:08

Lintcode 994. Contiguous Array (Medium) (Python)

ContiguousArrayDescription:Givenabinaryarray,findthemaximumlengthofacontiguoussubarraywithequalnumberof0and1.ExampleExample1:Input:[0,1]Output:2Explanation:[0,1]isthelongestcontiguoussubarraywithequal

2Young2Simple·2023-12-03 07:25

LintCode 654 · Sparse Matrix Multiplication (稀疏矩阵乘法)

654·SparseMatrixMultiplicationAlgorithmsDescriptionGiventwoSparseMatrixAandB,returntheresultofAB.YoumayassumethatA’scolumnnumberisequaltoB’srownumber.ExampleExample1Input:[[1,0,0],[-1,0,3]][[7,0,0],[0

纸上得来终觉浅绝知此事要躬行·2023-12-03 07:23

LintCode 723 · Rotate Bits - Left (位操作好题)

723·RotateBits-LeftAlgorithmsDescriptionBitRotation-——Arotation(orcircularshift)isanoperationsimilartoshiftexceptthatthebitsthatfalloffatoneendareputbacktotheotherend.Inleftrotation,thebitsthatfalloff