lintcode

**[Lintcode] House Rober III 打劫房屋 III

Thethiefhasfoundhimselfanewplaceforhisthieveryagain.Thereisonlyoneentrancetothisarea,calledthe"root."Besidestheroot,eachhousehasoneandonlyoneparenthouse.Afteratour,thesmartthiefrealizedthat"allhousesi
青铁·2020-08-23 10:05

[LintCode] 带重复元素的排列

递归实现：1classSolution{2public:3/**4*@paramnums:Alistofintegers.5*@return:Alistofuniquepermutations.6*/7vector>permuteUnique(vector&nums){8//writeyourcodehere9sort(nums.begin(),nums.end());10vector>permu
weixin_34210740·2020-08-23 08:00

lintcode刷题（python）--排列组合

lintcode中有许多排列组合的题目，这些题目如果要自己写代码的话要用到递归思想。。和数组的排列一样，python中也内置了排列组合的库函数，在刷题过程中，直接用这些库函数真是爽的很。
平_繁·2020-08-23 07:14

Lintcode 背包专题：最小调整代价，杆子分割，换硬币

一、最小调整代价给一个整数数组，调整每个数的大小，使得相邻的两个数的差不大于一个给定的整数target，调整每个数的代价为调整前后的差的绝对值，求调整代价之和最小是多少。样例对于数组[1,4,2,3]和target=1，最小的调整方案是调整为[2,3,2,3]，调整代价之和是2。返回2。思路：我们规定每个位置出现的数字都在0-100以内，然后先得出第一个数字上出现0-100的调整代价，最后得出第一
cosmos_lee·2020-08-23 07:43

LintCode 16. 带重复元素的排列

写在前面：这题和全排列不含重复元素的那题几乎一样，我比较垃圾，就用HashSet去掉了重复的元素但是看了九章算法的答案也没看懂，他写的很有感觉。用了hash，本来想着怎么写hashcode()和equal()方法的，哪知道都帮我写好了，Integer类型的元素存储在List中的hashcode()和equal()的方法可以直接使用下面是源代码和我的测试代码：//这是ArrayList父类publi
维1·2020-08-23 06:17

lintcode练习-16. 带重复元素的排列

16.带重复元素的排列给出一个具有重复数字的列表，找出列表所有不同的排列。样例给出列表[1,2,2]，不同的排列有：[[1,2,2],[2,1,2],[2,2,1]]挑战使用递归和非递归分别完成该题。解题思路：classSolution:"""@param::Alistofintegers@return:Alistofuniquepermutations"""defpermuteUnique(se
Charles.zhang·2020-08-23 06:34

LintCode_510 Maximal Rectangle

Givena2DbooleanmatrixfilledwithFalseandTrue,findthelargestrectanglecontainingallTrueandreturnitsarea.Haveyoumetthisquestioninarealinterview?YesExampleGivenamatrix:[[1,1,0,0,1],[0,1,0,0,1],[0,0,1,1,1],
Bernini_buffalo·2020-08-23 06:03

LintCode_198 Permutation Index II

Givenapermutationwhichmaycontainrepeatednumbers,finditsindexinallthepermutationsofthesenumbers,whichareorderedinlexicographicalorder.Theindexbeginsat1.ExampleGiventhepermutation[1,4,2,2],return3.思路是对于
Bernini_buffalo·2020-08-23 06:03

LintCode_383 Container With Most Water

Givennnon-negativeintegersa1,a2,...,an,whereeachrepresentsapointatcoordinate(i,ai).nverticallinesaredrawnsuchthatthetwoendpointsoflineiisat(i,ai)and(i,0).Findtwolines,whichtogetherwithx-axisformsacont
Bernini_buffalo·2020-08-23 06:03

LintCode_400 Maximum Gap

Givenanunsortedarray,findthemaximumdifferencebetweenthesuccessiveelementsinitssortedform.Return0ifthearraycontainslessthan2elements.NoticeYoumayassumeallelementsinthearrayarenon-negativeintegersandfit
Bernini_buffalo·2020-08-23 06:03

【两次过】Lintcode 16. 带重复元素的排列

解题思路：与Lintcode15.全排列相比只加了两句话：Arrays.sort(nums)//排序这样所有重复的数if(i>0&&nums[i]==nums[i-1]&&!
小马哥MAX·2020-08-23 06:59

lintcode(16)——带重复元素的全排列

16.带重复元素的排列给出一个具有重复数字的列表，找出列表所有不同的排列。样例1：输入：[1,1]输出：[[1,1]]样例2：输入：[1,2,2]输出：[[1,2,2],[2,1,2],[2,2,1]]挑战使用递归和非递归分别完成该题。classSolution{private:voidhelper(vector>&results,vector&permutation,vector&nums,bo
Shriven_雯·2020-08-23 06:21

二进制实现加法 Lintcode A+B

第一步：化简当二进制数的每一位加法中不发生进位时，按位异或的结果就是最终的加法结果，那么需要做的就是将所有的加法操作最终都简化成没有进位的加法操作，最终的结果就是两个数按位异或的结果。第二步：处理有进位的数据对于有进位的我们可以认为是那些缺少的数据我们需要通过进位加法得到后重新进行按照没有进位的继续相加。代码：publicstaticvoidtestAaddB(){//每次递归中都进行异或、相与左
图图不糊涂·2020-08-23 06:27

lintcode-带重复元素的排列 -16

给出一个具有重复数字的列表，找出列表所有不同的排列样例给出列表[1,2,2]，不同的排列有：[[1,2,2],[2,1,2],[2,2,1]]classSolution{public:boolnextPermutation(vector&nums){intn=nums.size();for(inti=n-1;i>=0;i--){for(intj=n-1;j>i;j--){if(nums[i]>pe
ljlstart·2020-08-23 06:27

LintCode 16 带重复元素的排列

题目:permuteUnique要求:给出一个具有重复数字的列表，找出列表所有不同的排列。样例:给出列表[1,2,2]，不同的排列有：[[1,2,2],[2,1,2],[2,2,1]]算法要求:使用递归和非递归分别完成该题。解题思路:我是直接在全排列基础上改的。算法如下:vector>mainVec;intsize;voidpermute(vector&nums,intm){inttemp;if
DLNU-linglian·2020-08-23 06:41

***[Lintcode]Permutations II 带重复元素的排列 递归/非递归解法

Givenalistofnumberswithduplicatenumberinit.Findalluniquepermutations.ExampleFornumbers[1,2,2]theuniquepermutationsare:[[1,2,2],[2,1,2],[2,2,1]]分析：可以使用递归。设置一个index，每一次index和index之后的每一个元素位置交换。注意从index自己
青铁·2020-08-23 06:16

Lintcode16 Permutations II solution 题解

【题目链接】http://www.lintcode.com/en/problem/permutations-ii/【题目解析】跟Permutations的解法一样，就是要考虑“去重”。先对数组进行排
jane_silva·2020-08-23 06:14

LintCode：M-带重复元素的排列

LintCode链接给出一个具有重复数字的列表，找出列表所有不同的排列。您在真实的面试中是否遇到过这个题？
iyangdi·2020-08-23 06:42

16. 带重复元素的排列

提示LintCode中的相关算法题实现代码，可以在我的GitHub中下载。题目需求给出一个具有重复数字的列表，找出列表所有不同的排列。
Oeljeklaus·2020-08-23 05:04

LintCode 15-全排列 16-带重复元素的全排列

本人电子系，只为一学生。心喜计算机，小编以怡情。给定一个数字列表，返回其所有可能的排列。全排列注意事项你可以假设没有重复数字。样例给出一个列表[1,2,3]，其全排列为：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]注：15题与16题解法是相同的，只要把函数名permutepermuteUnique改一改，递归子程序不变，两个题是完全适用的sta
Jason__Liang·2020-08-23 05:05

[LintCode]53.翻转字符串

给定一个字符串，逐个翻转字符串中的每个单词。说明单词的构成：无空格字母构成一个单词输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个思路：先翻转整个字符串，再把每个单词翻转，就可以得到结果。开始循环，遇到空格符直接跳过，如果是非空格，如果index不为0说明不是第一个单词，那么在他后面加个空格符。然后通过while
温酒知莲华·2020-08-23 04:55

lintcode 186. 最多有多少个点在一条直线上

描述给出二维平面上的n个点，求最多有多少点在同一条直线上。您在真实的面试中是否遇到过这个题？是题目纠错样例给出4个点：(1,2),(3,6),(0,0),(1,3)。一条直线上的点最多有3个。题意很简单，思路就是二重循环枚举一下计算i点和j点的斜率K_ij，然后记录K_ij出现的次数，取最大的那个就是直线过i点的最大共线点个数。枚举完所有的i取最大就可以了然后这个题需要注意一下细节。。网上很多解法
xieshimao·2020-08-23 04:42

【LintCode】Reverse Words in a String 翻转字符串

中文描述：给定一个字符串，逐个翻转字符串中的每个单词。我曾在百度的实习面试中遇到过这道题。样例给出s=“theskyisblue”，返回”blueisskythe”说明单词的构成：无空格字母构成一个单词。输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括。如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个。EnglishVersion:Givenaninputst
wutingyehe·2020-08-23 03:25

lintcode --单词搜索

给出一个二维的字母板和一个单词，寻找字母板网格中是否存在这个单词。单词可以由按顺序的相邻单元的字母组成，其中相邻单元指的是水平或者垂直方向相邻。每个单元中的字母最多只能使用一次。您在真实的面试中是否遇到过这个题？Yes样例给出board=["ABCE","SFCS","ADEE"]word="ABCCED"，->返回true,word="SEE"，->返回true,word="ABCB"，->返回
wen-yun-lei·2020-08-23 03:39

lintcode 248. 统计比给定整数小的数的个数 二分查找函数

给定一个整数数组（下标由0到n-1，其中n表示数组的规模，数值范围由0到10000），以及一个查询列表。对于每一个查询，将会给你一个整数，请你返回该数组中小于给定整数的元素的数量。样例样例1:输入:array=[1,2,7,8,5]queries=[1,8,5]输出:[0,4,2]样例2:输入:array=[3,4,5,8]queries=[2,4]输出:[0,1]挑战可否用一下三种方法完成以上题
Sinb妃·2020-08-23 03:10

单词接龙 II

单词接龙II（来自lintecode：https://www.lintcode.com/problem/word-ladder-ii/?
weixin_30706691·2020-08-23 03:08

LintCode 搜索区间

给定一个包含n个整数的排序数组，找出给定目标值target的起始和结束位置。如果目标值不在数组中，则返回[-1,-1]样例给出[5,7,7,8,8,10]和目标值target=8,返回[3,4]挑战时间复杂度O(logn)分别对左右边界进行二分查找。注意特殊情况的处理。直接看代码：publicclassSolution{/**@paramA:anintegersortedarray*@paramt
六种鱼·2020-08-23 03:00

Lintcode 1667.石头

题目大意：一条直线上有n个石头，一个人从左往右走，碰到奇数块石头（碰到一块石头数一个数，这里指数的数是奇数），就往右扔，碰到偶数的石头就不管他，如果两块石头在同一个位置，就扔大的那块（能扔的距离小的）。问最后最远的那块石头的位置。思路：用优先队列模拟，每遇到奇数石头，就将其坐标加上D[i]，放回优先队列，当石头重叠时，先扔投大的（能扔的距离小的），故在比较函数中，以位置为第一关键字，以投掷距离为第
江城的程序员大叔·2020-08-23 02:40

lintcode 1692. 组队打怪

你现在有n个英雄，每个英雄的战斗力为atk1,你要用这些英雄去对付n个怪物，每个怪物的战斗力为atk2。在一场战斗中，你需要安排每个英雄分别与一个怪兽战斗，如果英雄战斗力高于怪兽，那个怪兽就会被击杀，问最多能击杀几个怪兽？给定atk1=[6,4,8,5,1],atk=[2,3,4,5,6]，返回4解释:*6>4*4>2*8>6*5>3*1atk2[y]){//如果最厉害的英雄可以战胜最厉害的怪兽打
江城的程序员大叔·2020-08-23 02:40

【Lintcode209】——第一个只出现一次的字符——给出一个字符串，找出第一个只出现一次的字符。 样例 样例 1: 输入: "abaccdeff" 输出: 'b‘

给出一个字符串，找出第一个只出现一次的字符。样例样例1:输入:“abaccdeff”输出:‘b’解释:‘b’是第一个出现一次的字符样例2:输入:“aabccd”输出:‘b’解释:‘b’是第一个出现一次的字符publicclassSolution{/***@paramstr:str:thegivenstring*@return:char:thefirstuniquecharacterinagiven
Nydia~·2020-08-23 02:25

lintCode1100.奇怪的打印机

1100奇怪的打印机有一个奇怪的打印机，它有如下两个特别的要求：1.这个打印机只每次能打印一个由相同字母构成的串。2.在每一轮当中，这个打印机可以打印从任意位置开始到任意位置结束的新字母，并且可以覆盖掉原来存在的字母。给定一个仅包含小写英文字母的字符串，你的任务是计算打印机为了打印出它锁需要的最小轮数。样例样例1:输入:“aaabbb”输出:2解释:首先打印“aaa”，然后打印“bbb”.样例2:
MustCheer·2020-08-23 02:17

LintCode解题记录 动态规划专题 Part1 17.11.4

写在前面最近这一周多吧，都在做动态规划的题目。把一些经典的动态规划题目基础夯实(比如各大教材中关于动态规划章节所讲的例子)，然后对每一道动态规划的题目，都要仔细思考这个递归关系是怎么得来的，这样的话动态规划的功力才会得到进步。MinimumPathSum题目描述给定一个mxn的非负整数矩阵，问你求得一条从左上到右下的路径，使得这条路径上的数字和最小，每次只能往下走一格或者往右走一格。返回这个最小值
L.Jeremy·2020-08-23 02:36

Lintcode 翻转字符串

题目给定一个字符串，逐个翻转字符串中的每个单词。说明单词的构成：无空格字母构成一个单词输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个样例给出s=“theskyisblue”，返回”blueisskythe”classSolution{public:/***@params:Astring*@return:Astr
水果先生·2020-08-23 02:14

LintCode 第53题 翻转字符串

题目描述：给定一个字符串，逐个翻转字符串中的每个单词。说明：单词的构成：无空格字母构成一个单词输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个其实这道题的说明很笼统，我们就暂且按照大众网友的理解来做这道题。样例：给出s=“theskyisblue”，返回“blueisskythe”解题思路：1.第一种使用Obje
小怡情ifelse·2020-08-23 01:25

lintcode-单词接龙-120

给出两个单词（start和end）和一个字典，找到从start到end的最短转换序列比如：每次只能改变一个字母。变换过程中的中间单词必须在字典中出现。您在真实的面试中是否遇到过这个题？样例给出数据如下：start="hit"end="cog"dict=["hot","dot","dog","lot","log"]一个最短的变换序列是"hit"->"hot"->"dot"->"dog"->"cog"
ljlstart·2020-08-23 01:48

Lintcode 40 用栈实现队列

40.用栈实现队列中文English正如标题所述，你需要使用两个栈来实现队列的一些操作。队列应支持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)pu
Untara·2020-08-23 01:13

Lintcode 229 栈排序

229.栈排序中文English请设计一种方法将一个栈进行升序排列（最大的数在最上面）。你可以使用另外一个栈来辅助操作，但不可将这些数复制到另外一个数据结构中（如，数组）。样例给一个栈：|||3||1||2||4|-排序之后：|||4||3||2||1|-栈会被序列化为[4,2,1,3]，也就是说最右边是栈顶。注意事项时间复杂度为O(n^2)的算法也可以通过测试publicclassSolutio
Untara·2020-08-23 01:13

LintCode Cat刷题记录

846.多关键字排序给定n个学生的学号(从1到n编号)以及他们的考试成绩，表示为(学号，考试成绩)，请将这些学生按考试成绩降序排序，若考试成绩相同，则按学号升序排序。样例样例1输入:array=[[2,50],[1,50],[3,100]]输出:[[3,100],[1,50],[2,50]]样例2输入:array=[[2,50],[1,50],[3,50]]输出:[[1,50],[2,50],[3
Untara·2020-08-23 01:42

给定一个字符串，逐个翻转字符串中的每个单词。

LintCode中的反转字符串，自己写的不对参考答案写出的思路：先将整个数组反转，然后根据空格出现的位置，判断每个单词，再将整个单词反转这里每个单词的位置是index-i-1但是由于不能保证最后一个单词后面还有空格
你也不知道我是谁·2020-08-23 01:30

LintCode(easy)翻转字符串

题目：给定一个字符串，逐个翻转字符串中的每个单词。您在真实的面试中是否遇到过这个题？Yes说明单词的构成：无空格字母构成一个单词输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个样例给出s=“theskyisblue”，返回”blueisskythe”bug1for(inti=0;i-1;--i){if(s[i]=
Jang1996·2020-08-23 00:52

--lintcode

publiccharfirstUniqChar(Stringstr){//WriteyourcodehereCharacterresult=null;if(str==null){break;}inti=0;char[]arr=str.toCharArray();int[]hashTable=newint[256];for(i=0;i<256;i++){hashTable[i]=0;//实例一个所有
MustCheer·2020-08-23 00:05

LintCode/LeetCode全排列系列问题--Permutations I 和 II, N-Queens I 和 II，数独问题

转自：http://www.cnblogs.com/felixfang/p/3705754.html[LeetCode]“全排列”问题系列(一)-用交换元素法生成全排列及其应用，例题:PermutationsI和II,N-QueensI和II，数独问题一、开篇Permutation，排列问题。这篇博文以几道LeetCode的题目和引用剑指offer上的一道例题入手，小谈一下这种类型题目的解法。二、
一支程序媛·2020-08-22 20:14

LintCode两数之和，三数之和，四数之和

原文作者：eudiwffe原文链接：http://www.cnblogs.com/eudiwffe/p/6282635.htmlLintCode有大部分题目来自LeetCode，但LeetCode比较卡
一支程序媛·2020-08-22 20:13

Android 调用系统剪裁工具剪裁用户头像

在Activity中加入以下代码段：privatefinalintCODE_CROP=0x131;//用于请求系统剪裁的请求码privateHandlerhandler=newHandler(){@OverridepublicvoidhandleMessage
风正吹·2020-08-22 20:50

[LintCode/LeetCode] Binary Tree Pruning

ProblemBinaryTreePruningWearegiventheheadnoderootofabinarytree,whereadditionallyeverynode'svalueiseithera0ora1.Returnthesametreewhereeverysubtree(ofthegiventree)notcontaininga1hasbeenremoved.(Recallth
linspiration·2020-08-22 10:58

[LintCode/LeetCode] Contains Duplicate II

ProblemGivenanarrayofintegersandanintegerk,findoutwhethertherearetwodistinctindicesiandjinthearraysuchthatnums[i]=nums[j]andtheabsolutedifferencebetweeniandjisatmostk.ExampleGivennums=[1,2,1],k=0,retu
linspiration·2020-08-22 10:03

[LintCode/LeetCode] Set Mismatch

ProblemThesetSoriginallycontainsnumbersfrom1ton.Butunfortunately,duetothedataerror,oneofthenumbersinthesetgotduplicatedtoanothernumberintheset,whichresultsinrepetitionofonenumberandlossofanothernumber
linspiration·2020-08-22 10:00

LintCode 604. Window Sum

題目：Givenanarrayofninteger,andamovingwindow(sizek),movethewindowateachiterationfromthestartofthearray,findthesumoftheelementinsidethewindowateachmoving.思路：先算第一個框框總和接下來只要把框框+後一個，-前一個，就可以得到一個新的總和代碼：publi
aammyytt·2020-08-22 10:39

[LeetCode/LintCode] Sentence Similarity

ProblemGiventwosentenceswords1,words2(eachrepresentedasanarrayofstrings),andalistofsimilarwordpairspairs,determineiftwosentencesaresimilar.Forexample,"greatactingskills"and"finedramatalent"aresimilar,
linspiration·2020-08-22 10:26

[LintCode/LeetCode] Integer Replacement

ProblemGivenapositiveintegernandyoucandooperationsasfollow:1.Ifniseven,replacenwithn/2.2.Ifnisodd,youcanreplacenwitheithern+1orn-1.Whatistheminimumnumberofreplacementsneededforntobecome1?ExampleExampl
linspiration·2020-08-22 10:49
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他