lintCode

Largest Divisible Subset

http://www.lintcode.com/zh-cn/problem/largest-divisible-subset/packagecom.LintCode.Largest;importjava.util.ArrayList
天街孤独·2020-07-04 22:34

My Calendar II

https://www.lintcode.com/problem/my-calendar-ii/descriptionimportjava.util.ArrayList;importjava.util.Collections
天街孤独·2020-07-04 21:39

LintCode-55.比较字符串

题目描述比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是大写字母样例给出A="ABCD"B="ACD"，返回true给出A="ABCD"B="AABC"，返回false解答思路1将字符串转换成StringBuffer，按字符两次循环比较，A中存在B的字符设置为空不能用deleteChar因为删除字符之后StringBuffer的长度就变化了既然是需要全部存在。内存循环
悠扬前奏·2020-07-04 18:46

Lintcode 161. Rotate Image

题目链接：https://www.lintcode.com/problem/rotate-image/description/***@parammatrix:alistsofintegers*@return
__KevinYzy__·2020-07-04 18:47

Lintcode 160. Find Minimum in Rotated Sorted Array II

题目链接:https://www.lintcode.com/problem/find-minimum-in-rotated-sorted-array-ii/description/***@paramnums
__KevinYzy__·2020-07-04 18:47

Lintcode 153. Combination Sum II

题目链接：https://www.lintcode.com/problem/combination-sum-ii/description/***@paramnum:Giventhecandidatenumbers
__KevinYzy__·2020-07-04 18:47

Lintcode 152. Combinations

题目链接：https://www.lintcode.com/problem/combinations/descriptionfunccombine(nint,kint)[][]int{//writeyourcodeherevarrst
__KevinYzy__·2020-07-04 18:47

Lintcode 159. Find Minimum in Rotated Sorted Array

题目链接：https://www.lintcode.com/problem/find-minimum-in-rotated-sorted-array/description/***@paramnums:
__KevinYzy__·2020-07-04 18:47

lintcode1613 最高频率的IP

文章重在：算法的思路、代码实现、注释版权声明：版权所有@hottong，转载请声明https://blog.csdn.net/hottong/article/details/89466187描述给定一个字符串数组lines,每一个元素代表一个IP地址，找到出现频率最高的IP。（给定数据只有一个频率最高的IP）样例1:输入=["192.168.1.1","192.118.2.1","192.168.
hottong·2020-07-04 17:31

lintcode:Trailing Zeros

15:00StartWriteanalgorithmwhichcomputesthenumberoftrailingzerosinnfactorial.Example11!=39916800,sotheoutshouldbe2ChallengeO(logN)time阶乘末尾一个零表示一个进位，则相当于乘以10而10是由2*5所得，在1~100当中，可以产生10的有：024568结尾的数字，显然2是
知之可否·2020-07-04 16:13

lintcode 寻找峰值

注意事项数组可能包含多个峰值，只需找到其中的任何一个即可样例给出数组[1,2,1,3,4,5,7,6]返回1,即数值2所在位置,或者6,即数值7所在位置.题目链接：http://www.lintcode
yzawyx0220·2020-07-04 15:12

Lintcode379 Reorder array to construct the minimum number solution 题解

【题目描述】Constructminimumnumberbyreorderingagivennon-negativeintegerarray.Arrangethemsuchthattheyformtheminimumnumber.Notice：Theresultmaybeverylarge,soyouneedtoreturnastringinsteadofaninteger.给定一个整数数组，请将
程风破浪会有时·2020-07-04 14:16

LintCode 反转整数

将一个整数中的数字进行颠倒，当颠倒后的整数溢出时，返回0(标记为32位整数)。样例给定x=123，返回321给定x=-123，返回-321分析题目较为简单，依次取出末位就行，加上判断是否溢出即可publicclassSolution{/***@paramntheintegertobereversed*@returnthereversedinteger*/publicintreverseIntege
六尺帐篷·2020-07-04 09:19

Lintcode165 Merge Two Sorted Lists solution 题解

【题目链接】www.lintcode
Rose_Li_97·2020-07-04 07:37

LintCode 706. Binary Time

原题LintCode706.BinaryTimeDescriptionGivenawatchwithabinarydisplaytimeandanon-negativeintegernwhichrepresentsthenumberof1sonagiventimetable
Andiedie·2020-07-04 07:18

最长公共子串

LintCode题目地址转移方程f[i][j]=f[i-1][j-1]+1imagedeflongestCommonSubstring(self,A,B):#writeyourcodeheren=len
只为此心无垠·2020-07-04 04:28

Find Duplicate File in System

https://www.lintcode.com/problem/find-duplicate-file-in-system/descriptionimportjava.util.ArrayList;importjava.util.HashMap
天街孤独·2020-07-04 03:44

Lintcode373 Partition Array by Odd and Even solution 题解

【题目链接】www.lintcode.com/en/problem/partition-array-by-odd-and-even/【题目解析】1、将数组中的奇数和偶数分开，使用『两根指针』的方法，用快排的思路
程风破浪会有时·2020-07-04 02:10

Lintcode76 最长增长(上升)子序列Longest Increasing Subsequence solution

一、题目Givenasequenceofintegers,findthelongestincreasingsubsequence(LIS).YoucodeshouldreturnthelengthoftheLIS.ExampleFor[5,4,1,2,3],theLISis[1,2,3],return3For[4,2,4,5,3,7],theLISis[4,4,5,7],return4二、解题思路
ArthurZhang_·2020-07-04 02:50

【动态规划】背包问题(0-1背包 完全背包)

目录1、背包问题1——背包无价值2、背包问题Ⅱ——背包有价值3、背包问题Ⅲ——完全背包问题Note:本文主要从动态规划的一维、二维情况讲解了背包问题，主要记录了自己的理解过程1、背包问题1——背包无价值Lintcode92
cy_dream·2020-07-04 01:51

线段树

昨天画了个把小时把lintcode上跟线段树的几道题用java做了一下。把线段树相关的几题都Accepted了。。。这里记录一下。
小五_555·2020-07-02 16:56

lintcode-分糖果

空间复杂度O(n)classSolution{public:/***@paramratingsChildren'sratings*@returntheminimumcandiesyoumustgive*/intcandy(vector&ratings){//Writeyourcodeherevectordp(ratings.size(),1);for(inti=1;iratings[i-1]){d
鬼谷神奇·2020-07-02 15:49

LintCode:二叉树的最大节点632

原题地址:http://www.lintcode.com/zh-cn/problem/binary-tree-maximum-node/#classSolution{public:/***@paramroottherootofbinarytree
一个人的旅行qiu·2020-07-02 15:50

Lintcode：二叉树的所有路径

问题：给一棵二叉树，找出从根节点到叶子节点的所有路径。样例：样例1:输入：{1,2,3,#,5}输出：["1->2->5","1->3"]解释：1/\23\5样例2:输入：{1,2}输出：["1->2"]解释：1/2python："""DefinitionofTreeNode:classTreeNode:def__init__(self,val):self.val=valself.left,sel
观月执白·2020-07-02 14:54

Lintcode：二叉树的最小深度

问题：给定一个二叉树，找出其最小深度。二叉树的最小深度为根节点到最近叶子节点的最短路径上的节点数量。样例：样例1:输入:{}输出:0样例2:输入:{1,#,2,3}输出:3解释:1\2/3它将被序列化为{1,#,2,3}样例3:输入:{1,2,3,#,#,4,5}输出:2解释:1/\23/\45它将被序列化为{1,2,3,#,#,4,5}python："""DefinitionofTreeNode
观月执白·2020-07-02 14:54

LintCode | 376. 二叉树的路径和

给定一个二叉树，找出所有路径中各节点相加总和等于给定目标值的路径。一个有效的路径，指的是从根节点到叶节点的路径。题目不难，关键在于想清楚递归怎么判断。/***DefinitionofTreeNode:*publicclassTreeNode{*publicintval;*publicTreeNodeleft,right;*publicTreeNode(intval){*this.val=val;*
雄性皮卡丘·2020-07-02 14:06

lintcode第51/52题 上、下一个排列

描述给定一个整数数组来表示排列，找出其之后的一个排列。排列中可能包含重复的整数样例给出排列[1,3,2,3]，其下一个排列是[1,3,3,2]给出排列[4,3,2,1]，其下一个排列是[1,2,3,4]看到题目是懵逼的，完全不明白啥意思，看了看讨论才明白是字典排序。思考后发现，该题目等价于“不考虑极值的情况下，在排列中寻找比当前排列大的最小的数。”那么上一个排列也就等价于“不考虑极值的情况下，在排
oracidle·2020-07-02 13:28

【两次过】Lintcode 453. 将二叉树拆成链表

将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的right指针，来表示链表中的next指针。样例1\12/\\25=>3/\\\3464\5\6挑战不使用额外的空间耗费。注意事项不要忘记将左儿子标记为null，否则你可能会得到空间溢出或是时间溢出。解题思路：万能的分治法。假装左子树与右子树都变成了链表形式，只需要将左子树连接上右子树即可，这个连接过程需要知道子树的最后一个节
小马哥MAX·2020-07-02 11:36

OJ lintcode 恢复旋转排序数组

给定一个旋转排序数组，在原地恢复其排序。您在真实的面试中是否遇到过这个题？Yes说明什么是旋转数组？比如，原始数组为[1,2,3,4],则其旋转数组可以是[1,2,3,4],[2,3,4,1],[3,4,1,2],[4,1,2,3]样例[4,5,1,2,3]->[1,2,3,4,5]classSolution{public:voidrecoverRotatedSortedArray(vector&
zhaozhengcoder·2020-07-02 11:30

lintcode(4)——下一个排列、上一个排列

52.下一个排列给定一个整数数组来表示排列，找出其之后的一个排列。样例例1:输入:[1]输出:[1]例2:输入:[1,3,2,3]输出:[1,3,3,2]例3:输入:[4,3,2,1]输出:[1,2,3,4]注意事项排列中可能包含重复的整数先解释一下“字典序”：对于数字1、2、3......n的排列，不同排列的先后关系是从左到右逐个比较对应的数字的先后来决定的。一个序列，这里，为了简单，就当做是正
Shriven_雯·2020-07-02 11:56

经典算法题（二）——解Integer Array - 整型数组

1.RemoveElementQuestionleetcode:RemoveElement|LeetCodeOJlintcode:(172)RemoveElementGivenanarrayandavalue
进一寸有一寸的欢喜077·2020-07-02 10:14

lintcode 统计数字

描述计算数字k在0到n中的出现的次数，k可能是0~9的一个值样例例如n=12，k=1，在[0,1,2,3,4,5,6,7,8,9,10,11,12]，我们发现1出现了5次(1,10,11,12)此题的算法比较复杂，下面po出比较蠢笨的解题方法在不考虑时间复杂度的情况下，最容易想到的算法是：遍历0-n中所有数，并计算每一个数中含有k的个数，每出现一次k，循环的值加1，最终得到总数，该算法的时间复杂度
小罗卜·2020-07-02 10:33

LintCode贪心法题总结

贪心法的题目主要就考你会不会做，知道就知道，不知道那就很难知道。没啥套路，所以需要把这些题目过一遍。82.SingleNumber一个数组中，每个数字都出现了2次，只有一个数字出现了1次，要求找到那个数。可以用HashSet来记录，但是这样会消耗额外空间，以及HashSet的查找也额外花时间。可以利用异或操作^，a^a=0,a^0=a，根据交换律a^b=b^a，比如3^4^3=4，根据异或操作的这
月光下的夜曲·2020-07-02 10:29

链表排序 -lintcode

在O(nlogn)时间复杂度和常数级的空间复杂度下给链表排序。您在真实的面试中是否遇到过这个题？Yes样例给出1->3->2->null，给它排序变成1->2->3->null.这道题目明显是需要我们用归并进行链表排序。C++Code12345678910111213141516171819202122232425262728293031323334353637383940414243444546
luckystar18·2020-07-02 10:21

lintcode-406-和大于S的最小子数组

给定一个由n个整数组成的数组和一个正整数s，请找出该数组中满足其和≥s的最小长度子数组。如果无解，则返回-1。您在真实的面试中是否遇到过这个题？Yes样例给定数组[2,3,1,2,4,3]和s=7,子数组[4,3]是该条件下的最小长度子数组。挑战如果你已经完成了O(n)时间复杂度的编程，请再试试O(nlogn)时间复杂度。classSolution{public:/***@paramnums:av
ljlstart·2020-07-02 09:32

lintcode 78. 最长公共前缀

难度：中等1.Descriprion78.最长公共前缀2.Solution注意特殊情况：strs=""strs中有""classSolution:"""@paramstrs:Alistofstrings@return:Thelongestcommonprefix"""deflongestCommonPrefix(self,strs):#writeyourcodehereiflen(strs)==0
cuizixin·2020-07-02 06:42

LintCode：M-和大于S的最小子数组

LintCode链接给定一个由n个整数组成的数组和一个正整数s，请找出该数组中满足其和≥s的最小长度子数组。如果无解，则返回-1。您在真实的面试中是否遇到过这个题？
iyangdi·2020-07-02 04:53

前缀树的实现及应用

文章目录一、前缀树1.概念2.应用二、基于哈希表的实现及应用1.基于哈希表来实现1.1代码1.2优势1.3应用：[LintCode634.WordSquares](https://www.lintcode.com
小胖头·2020-07-01 23:00

LintCode-41（最大子数组）

关于lintcode系列，第41题，题目网址：https://www.lintcode.com/problem/maximum-subarray/description描述给定一个整数数组，找到一个具有最大和的子数组
tonasy·2020-07-01 23:14

LintCode/牛客网：剑指Offer

第1章：9.FizzBuzz：http://www.lintcode.com/zh-cn/problem/fizz-buzz/解法1：(%String.valueOf)(1.rst;2.for(1,n)
diana7977·2020-07-01 22:51

51 上一个排列

原题网址：https://www.lintcode.com/problem/previous-permutation/description描述给定一个整数数组来表示排列，找出其上一个排列。
dgc70876·2020-07-01 22:11

204 单例

原题网址：http://www.lintcode.com/zh-cn/problem/singleton/单例是最为最常见的设计模式之一。
dgc70876·2020-07-01 22:11

211 字符串置换

原题网址：https://www.lintcode.com/problem/string-permutation/description描述给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换
dgc70876·2020-07-01 22:11

lintcode-453 将二叉树拆成链表

题目描述：要求不使用额外空间，并且将二叉树变成链表，首先想到的就是递归的遍历方式。然而在递归过程中，需要有一个不因递归层数而变化的变量来记录现在已经构造完成的链表的尾部，并不断将遍历过程中的节点加入到链表尾部。还有一个问题：用树节点的右孩子指针当做链表的next指针。这就需要保存节点的右孩子，否则就会丢失，递归回到本层时，通过保存右孩子的临时变量来继续进行遍历。而不是通过本层节点的right指针，
ddou_pan·2020-07-01 22:31

Paint House II(房屋染色 II)

http://www.lintcode.com/en/problem/paint-house-ii/请参阅PaintHouse(房屋染色)publicclassSolution{/**@paramcosts
天街孤独·2020-07-01 19:41

[Lintcode]Word Squares(DFS|字符串)

题意略分析0.如果直接暴力1000^5会TLE，因此考虑剪枝1.如果当前需要插入第i个单词，其剪枝如下1.1其前缀(0~i-1)已经知道，必定在前缀对应的集合中找–第一个词填了ball后，第二个词必须以a开头–第二个词填了area后，第三个词必须以le开头–以其他开头的就没必要搜下去了1.2第i+1~n-1的单词，必定是以对应位置的0~i-1的前缀+nextWord[k]作为前缀—第一个词填了ba
anquan1533·2020-07-01 17:21

lintcode 二叉树的序列化和反序列化

设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。样例给出一个测试数据样例，二叉树{3,9,20,#,#,15,7}，表示如下的树结构：3/\920/\157这道题有递归和非递归两种解法，先看递归
yzawyx0220·2020-07-01 17:01

刷在线笔试题的网站

1、在线编程练习：Lintcode.com——在线刷题网站，汇集了各大公司的算法面试题。有阶梯式训练题库，帮你选好应该刷的题目，特别适合小白和懒人。评测数独很快，最大的中文在线题库。g
乐子下午要上课·2020-07-01 16:14

LintCode每日一练-限制条件子集

问题链接：http://www.lintcode.com/zh-cn/problem/subset-with-target/样例给出array=[1,5,2,4,3],target=4,返回2。
燃烧杯·2020-07-01 16:06

【LintCode-452】删除链表中的元素（Java实现）

第一次代码记录：publicListNoderemoveElements(ListNodehead,intval){ListNoderesultNode=null;if(head==null){returnnull;}while(head.val==val){head=head.next;if(head==null){break;}}resultNode=head;while(head!=null
D.Chuan·2020-07-01 15:31
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他