lintCode

Lintcode 152 · Combinations (组合好题)

152·CombinationsAlgorithmsMediumDescriptionGiventwointegersnandk.Returnallpossiblecombinationsofknumbersoutof1,2,…,n.Youcanreturnallcombinationsinanyorder,butnumbersinacombinationshouldbeinascendingor
纸上得来终觉浅 绝知此事要躬行·2023-11-06 14:31

【Lintcode】707. Optimal Account Balancing

题目地址：https://www.lintcode.com/problem/707/description给定一个非负权有向图，其有nnn个顶点和mmm条边，给出所有的边的信息。
记录算法题解·2023-11-05 00:23

返回类型封装

1、普通类型publicclassResult{publicfinalintcode;publicfinalStringmsg;publicResult(intcode,Stringmsg){this.code
穿长裙的年代·2023-11-04 14:32

lintcode----最高频的k个单词

题目描述：给一个单词列表，求出这个列表中出现频次最高的K个单词。注意事项：你需要按照单词的词频排序后输出，越高频的词排在越前面。如果两个单词出现的次数相同，则词典序小的排在前面。样例：给出单词列表：[“yes”,“lint”,“code”,“yes”,“code”,“baby”,“you”,“baby”,“chrome”,“safari”,“lint”,“code”,“body”,“lint”,“
DCY7074·2023-11-04 13:53

LintCode领扣 题解 |Twitter 面试题：Tree

题目描述给出两个listx，y，代表x[i]与y[i]之间有一条边，整个边集构成一棵树，1为根。现在有个lista,b，表示询问节点a[i]与b[i]是什么关系，如果a[i]与b[i]是兄弟，即有同一个父节点，输出1，如果a[i]与b[i]是父子关系，输出2，否则输出0。思路点拨一次dfs将树的每个节点的father处理出来，并保存每个节点的儿子。考点分析本题考察了树遍历，一次树遍历就能将每个节点
领扣喵·2023-11-04 03:43

108 lintcode 分割回文字符串二

https://blog.csdn.net/u012156116/article/details/80969459该答案的主要问题在于，dp数组的长度为s.size（）+1，其中dp[0]=-1；可以想象的是如果不这样设置，s.substr(0,i)为回文串时，分割次数不为0而为1；
小雨启明·2023-11-04 02:11

Lintcode 950 · Sliding Puzzle III (滑动拼图，BFS 好题)

950·SlidingPuzzleIIIAlgorithmsHardDescriptionGivena3x3matrix,thenumberis1~9,amongwhich8squareshavenumbers,1~8,andoneisnull(indicatedby0),askingifthecorrespondingnumbercanbeputonthecorrespondinglabelIn
纸上得来终觉浅 绝知此事要躬行·2023-11-03 05:14

[LintCode] House Robber II 打家劫舍之二

Afterrobbingthosehousesonthatstreet,thethiefhasfoundhimselfanewplaceforhisthieverysothathewillnotgettoomuchattention.Thistime,allhousesatthisplacearearrangedinacircle.Thatmeansthefirsthouseistheneighb
weixin_34148456·2023-11-02 22:02

【Lintcode】534. House Robber II

题目地址：https://www.lintcode.com/problem/house-robber-ii/description一条街道上有nnn栋房子排成一排，给定一个数组AAA代表每个房子的财富值
记录算法题解·2023-11-02 22:01

***[Lintcode]House Robber II

Afterrobbingthosehousesonthatstreet,thethiefhasfoundhimselfanewplaceforhisthieverysothathewillnotgettoomuchattention.Thistime,allhousesatthisplacearearrangedinacircle.Thatmeansthefirsthouseistheneighb
青铁·2023-11-02 22:28

LintCode 534 · House Robber II (环形动态规划好题)

534·HouseRobberIIMediumDescriptionSolution31NotesDiscuss99+LeaderboardRecordDescriptionAfterrobbingthosehousesonthatstreet,thethiefhasfoundhimselfanewplaceforhisthieverysothathewillnotgettoomuchattent
纸上得来终觉浅 绝知此事要躬行·2023-11-02 21:22

LintCode-40. 用栈实现队列

题目描述正如标题所述，你需要使用两个栈来实现队列的一些操作。队列应支持push(element)，pop()和top()，其中pop是弹出队列中的第一个(最前面的)元素。pop和top方法都应该返回第一个元素的值。样例例1:输入:push(1)pop()push(2)push(3)top()pop()输出:122例2:输入:push(1)push(2)push(2)push(3)push(4)pu
悠扬前奏·2023-11-02 15:00

springboot请求响应封装

GetterpublicclassControllerMessageimplementsSerializable{@ApiModelProperty(value="返回码",notes="0代表成功")privatefinalintcode
一口饭772·2023-11-02 12:59

LintCode 数字组合 题解

数字组合描述笔记数据评测给出一组候选数字(C)和目标数字(T),找到C中所有的组合，使找出的数字和为T。C中的数字可以无限制重复被选取。例如,给出候选数组[2,3,6,7]和目标数字7，所求的解为：[7]，[2,2,3]注意事项所有的数字(包括目标数字)均为正整数。元素组合(a1,a2,…,ak)必须是非降序(ie,a1≤a2≤…≤ak)。解集不能包含重复的组合。您在真实的面试中是否遇到过这个题？
木子-勇士心·2023-11-02 11:49

Lintcode 1844 · subarray sum equals to k II (presum + hashmap题)

1844·subarraysumequalstokIIMediumDescriptionSolution27NotesDiscuss55LeaderboardRecordDescriptionGivenanarrayofintegersandanintegerk,youneedtofindtheminimumsizeofcontinuousno-emptysubarrayswhosesumequa
纸上得来终觉浅 绝知此事要躬行·2023-11-02 06:24

LintCode 1046 · Prime Number of Set Bits in Binary Representation (求比特数和质数题)

1046·PrimeNumberofSetBitsinBinaryRepresentationAlgorithmsDescriptionSolution16NotesDiscuss26LeaderboardRecordDescriptionGiventwointegersLandR,findthecountofnumbersintherange[L,R](inclusive)havingaprim
纸上得来终觉浅 绝知此事要躬行·2023-11-02 05:45

backpack 4 (lintcode 562)

图片.png注意特例：图片.png图片.png//my///i562classSolution{public:intbackPackIV(vector&A,intm){intss=A.size();vector>dp(ss+1,vector(m+1,0));dp[0][0]=1;for(inti=1;i<=ss;i++){for(intj=0;j<=m;j++){intk=0;while(k*A[
Ariana不会哭·2023-10-31 21:57

LintCode-最长上升连续子序列 II

描述给定一个整数矩阵（其中，有n行，m列），请找出矩阵中的最长上升连续子序列。（最长上升连续子序列可从任意行或任意列开始，向上/下/左/右任意方向移动）。样例给定一个矩阵[[1,2,3,4,5],[16,17,24,23,6],[15,18,25,22,7],[14,19,20,21,8],[13,12,11,10,9]]返回25挑战O(nm)时间复杂度及存储代码classSolution:"""
想当厨子的程序员·2023-10-30 22:13

Lintcode 逆波兰表达式求值

求逆波兰表达式的值。在逆波兰表达法中，其有效的运算符号包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。您在真实的面试中是否遇到过这个题？Yes样例[“2”,“1”,“+”,“3”,““]->((2+1)3)->9[“4”,“13”,“5”,“/”,“+”]->(4+(13/5))->6简单的退栈和入栈的问题，重点是要搞清逆波兰表达式的含义classSolution{pub
thinkerleo7798·2023-10-30 19:34

LintCode：M-逆波兰表达式求值

LintCode链接求逆波兰表达式的值。在逆波兰表达法中，其有效的运算符号包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。您在真实的面试中是否遇到过这个题？
iyangdi·2023-10-30 19:01

LintCode : 逆波兰表达式求值

逆波兰表达式求值求逆波兰表达式的值。在逆波兰表达法中，其有效的运算符号包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰计数表达。您在真实的面试中是否遇到过这个题？Yes样例["2","1","+","3","*"]->((2+1)*3)->9["4","13","5","/","+"]->(4+(13/5))->6说明什么是逆波兰表达式？http://en.wikipedia.or
cumt_cx·2023-10-30 19:00

lintcode php,[LintCode] Lowest Common Ancestor 最近公共祖先

GiventherootandtwonodesinaBinaryTree.Findthelowestcommonancestor(LCA)ofthetwonodes.Thelowestcommonancestoristhenodewithlargestdepthwhichistheancestorofbothnodes.ExampleForthefollowingbinarytree:4/\37/
weixin_39608300·2023-10-28 05:13

lintcode lowest-common-ancestor 最近公共祖先

问题描述lintcode笔记先分别找到两个节点的路径，然后对比两条路径。
stevewongbuaa·2023-10-28 05:12

LintCode 1311: Lowest Common Ancestor of a Binary Search Tree (BST两节点最小公共祖先，经典题)

LowestCommonAncestorofaBinarySearchTreeGivenabinarysearchtree(BST),findthelowestcommonancestor(LCA)oftwogivennodesintheBST.AccordingtothedefinitionofLCAonWikipedia:“Thelowestcommonancestorisdefinedbet
纸上得来终觉浅 绝知此事要躬行·2023-10-28 05:39

[Lintcode]Lowest Common Ancestor 最近公共祖先

GiventherootandtwonodesinaBinaryTree.Findthelowestcommonancestor(LCA)ofthetwonodes.Thelowestcommonancestoristhenodewithlargestdepthwhichistheancestorofbothnodes.ExampleForthefollowingbinarytree:4/\37/
青铁·2023-10-28 05:04

Lintcode88 Lowest Common Ancestor solution 题解

【题目描述】GiventherootandtwonodesinaBinaryTree.Findthelowestcommonancestor(LCA)ofthetwonodes.Thelowestcommonancestoristhenodewithlargestdepthwhichistheancestorofbothnodes.给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。最近公共祖
Winnielyn623·2023-10-28 05:02

Lintcode 3715 · Lowest Common Ancestor V (最小祖先好题)

3715·LowestCommonAncestorVPREAlgorithmsMediumThistopicisapre-releasetopic.Ifyouencounteranyproblems,pleasecontactusvia“ProblemCorrection”,andwewillupgradeyouraccounttoVIPasathankyou.DescriptionGivenab
纸上得来终觉浅 绝知此事要躬行·2023-10-28 05:58

【算法】-- LintCode经典算法题理解动态规划

动态规划有多重要？科技公司面试必考算法根据面试经验，一半失败的面试都与动态规划有关动态规划题目特点1、计数题-有多少种方式走到右下角-有多少种方法选出k个数使得和是Sum2、求最大最小值-从左上角走到右下角路径的最大数字和-最长上升子序列长度3、求存在性-取石子游戏，先手是否必胜-能不能选出k个数使得和是Sum动态规划的特点1、将原问题分解为相似的子问题2、所有的子问题都只需解一次（即存储解过的问
四月天行健·2023-10-27 09:34

LintCode-简化路径

给定一个文档(Unix-style)的完全路径，请进行路径简化。您在真实的面试中是否遇到过这个题？Yes样例"/home/",=>"/home""/a/./b/../../c/",=>"/c"挑战你是否考虑了路径="/../"的情况？在这种情况下，你需返回"/"。此外，路径中也可能包含双斜杠'/'，如"/home//foo/"。在这种情况下，可忽略多余的斜杠，返回"/home/foo"。标签Exp
wangyuquan·2023-10-27 08:50

winng的入坑题目记录

反正在微信里丢给我一个网站——Lintcode。
winng伍寅·2023-10-26 17:53

LintCode 451. 两两交换链表中的节点（C++递归法实现）

1.描述给一个链表，两两交换其中的节点，然后返回交换后的链表。样例样例1：输入：1->2->3->4->null输出：2->1->4->3->null样例2：输入：5->null输出：5->null2.代码ListNode*swapPairs(ListNode*head){if(!head)returnNULL;if(!head->next)returnhead;ListNode*temp=hea
stay_the_course·2023-10-26 14:40

90 lintcode k数和

classSolution{public:/**@paramA:anintegerarray*@paramk:apostiveinteger>kSumII(vector&A,intk,inttarget){//writeyourcodeherevector>result;vectortemp;DFS(A,k,target,0,0,result,temp);returnresult;}voidDFS
小雨启明·2023-10-25 12:40

lintcode 刷题-两数组的交 II Python

计算两个数组的交注意事项每个元素出现次数得和在数组里一样答案可以以任意顺序给出样例nums1=[1,2,2,1],nums2=[2,2],返回[2,2].一开始：TimeLimitExceededclassSolution:#@param{int[]}nums1anintegerarray#@param{int[]}nums2anintegerarray#@return{int[]}aninteg
samoyan·2023-10-20 12:50

LintCode

两个字符串是变位词比较字符串两个字符串是变位词importjava.util.Arrays;publicclassSolution{/***@params:Thefirststring*@paramb:Thesecondstring*@returntrueorfalse*/publicbooleananagram(Strings,Stringt){if(s.length()!=t.length()
EmoC001·2023-10-17 03:17

leetcode：285. 二叉搜索树中的中序后继节点

题目来源leetcode：285-VIP.二叉搜索树中的中序后继节点InorderSuccessorinBSTlintcode：448·二叉查找树的中序后继题目描述给定一棵二叉搜索树和其中的一个节点p，
OceanStar的学习笔记·2023-10-15 02:19

38 分割回文串（Palindrome Partitioning）

lintcode题号——136，难度——medium样例1：输入:"a"输出:[["
SeeDoubleU·2023-10-13 15:51

LintCode领扣 题解 |Google 面试题：Take Coins

题目描述有n个硬币排成一排，每次要你从最左边或者最右侧拿出一个硬币。总共拿k次。写一个算法，使能拿到的硬币的和最大。思路点拨将list的前缀和求出来，然后依次枚举右边取x个，那么剩下就是左边去k-x个，用前缀和可以O(1)算出答案，所以整体复杂度为O(n)。考点分析想清楚后可以发现不管每次从左边还是右边拿，最后从左边拿的个数和从右边拿的个数是确定的，那么我们可以通过双指针或者前缀和+扫描线的方式进
领扣喵·2023-10-12 14:30

n 个骰子的点数

n个骰子的点数题目链接Lintcode题目描述把n个骰子扔在地上，求点数和为s的概率。解题思路动态规划使用一个二维数组dp存储点数出现的次数，其中dp[i][j]表示前i个骰子产生点数j的次数。
天天501·2023-10-12 09:30

leetcode lintcode python

目录1.TwoSum(HashTable)Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Given
望舒向晚·2023-10-08 15:43

LintCode 3659 · Design Phone Directory (set设计题)

3659·DesignPhoneDirectoryAlgorithmsEasyDescriptionInthisquestion,youneedtodesignaphonedirectorymanagementsystemclass.TheconstructorofthetelephonedirectorymanagementsystemwillreceiveavariablemaxNumbers
纸上得来终觉浅 绝知此事要躬行·2023-10-06 09:38

【Lintcode】1189. Minesweeper

题目地址：https://www.lintcode.com/problem/minesweeper/description想象一个扫雷游戏，给定一个字符型二维矩阵AAA，如果某个位置A[i][j]=EA
记录算法题解·2023-10-06 03:44

Lintcode 3656 · Design Snake Game (贪吃蛇，设计题)

3656·DesignSnakeGameMediumDescriptionInthisquestion,youneedtodesignasnakegameclassSnakeGame.SnakeGame:Thereexistsasnakeinamatrix.Foodwillappearcontinuouslyinthismatrix,andweneedtocontrolthesnaketomove
纸上得来终觉浅 绝知此事要躬行·2023-10-05 14:00

#LintCode# Binary Search

既然是菜鸟,就从基础题开始做起吧,争取做一题有一题的收获.---------------------------------------------------------------------------------------------------------------------------------------------------------------------------
议题一玩到·2023-10-05 05:01

dp（十一）填满背包方案数

目录LintCode炼码物品大小不重复的填满背包的方案数LintCode炼码物品大小存在重复情况LintCode炼码不重复的组合个数完全背包_牛客题霸_牛客网LintCode炼码物品大小不重复的填满背包的方案数描述给出
曾几何时`·2023-10-03 11:18

LintCode 163 · Unique Binary Search Trees (DP 或 Catalan数)

163·UniqueBinarySearchTreesAlgorithmsMediumDescriptionGivenn,howmanystructurallyuniqueBSTs(binarysearchtrees)thatstorevalues1…n?Only$39.9forthe“TwitterCommentSystemProjectPractice”withinalimitedtimeof
纸上得来终觉浅 绝知此事要躬行·2023-10-03 11:26

程序员视频学习网站，推荐这几个网站不错

1.Lintcode当我们在学习了一段时间的编程，想要知道自己的能力是否能够达到公司的要求的时候。可以用用这个网站进行测试。它里面有一些互联网公司的面试真题，可以自行根据难度和知识点检验自己的学习
千锋教育qyf·2023-10-02 09:48

LintCode-最长上升子序列（LIS）

最长上升子序列给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。样例给出[5,4,1,2,3]，LIS是[1,2,3]，返回3给出[4,2,4,5,3,7]，LIS是[2,4,5,7]，返回4挑战要求时间复杂度为O(n^2)或者O(nlogn)说明最长上升子序列的定义：最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列，这种子序列不一定是连续的或者唯一
想当厨子的程序员·2023-10-01 01:25

Lintcode 159. Find Minimum in Rotated Sorted Array (Medium) (Python)

FindMinimuminRotatedSortedArrayDescription:Supposeasortedarrayisrotatedatsomepivotunknowntoyoubeforehand.(i.e.,0124567mightbecome4567012).Findtheminimumelement.ExampleGiven[4,5,6,7,0,1,2]return0Notice
2Young2Simple·2023-09-30 18:16

LintCode 480. 二叉树的所有路径

题目描述给一棵二叉树，找出从根节点到叶子节点的所有路径。测试样例输入：{1,2,3,#,5}输出：["1->2->5","1->3"]解释：1/\23\5输入：{1,2}输出：["1->2"]解释：1/2解题思路与方法由于需要记录从根节点到所有叶子节点的路径，因此需要设置一个全局的变量用于存储这些路径，为方便起见，下文将其简称为“路径集”——P。另外，从每个节点到其左右子树都会分别形成一条子路径，
CW不要无聊的风格·2023-09-30 16:31

LintCode:删除排序链表中的重复数字 II

描述：给定一个排序链表，删除所有重复的元素只留下原链表中没有重复的元素。样例给出1->2->3->3->4->4->5->null，返回1->2->5->null给出1->1->1->2->3->null，返回2->3->null思路由于链表的开头可能有重复项，而最终还需要返回链表的头指针，所以需要定义新链表，设置一个初始节点。由于需要比较前后值，判定重复，所以需要一个前驱指针，采用慢指针的方式实
VickyShen·2023-09-30 13:38
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他