lintCode

99. Reorder List

题目https://www.lintcode.com/problem/reorder-list/description?
严海翔·2020-03-27 15:49

LintCode 不同的子序列

给出字符串S和字符串T，计算S的不同的子序列中T出现的个数。子序列字符串是原始字符串通过删除一些(或零个)产生的一个新的字符串，并且对剩下的字符的相对位置没有影响。(比如，“ACE”是“ABCDE”的子序列字符串,而“AEC”不是)。样例给出S="rabbbit",T="rabbit"返回3分析：这里我们可以用f(i,j)表示S中前i个字符串中，T的前j个字符出现的次数，不管S[i]和T[j]相不
Arnold134777·2020-03-27 13:46

LCS (Lintcode 79 & Lintcode 77) and Edit Distance (Lintcode 119)

总结两道LCS问题(1).LongestCommonSub-sequence(Lintcode77)(2).LongestCommonSub-string(Lintcode79);LongestCommonSub-sequence
stepsma·2020-03-27 10:23

LintCode-366. 斐波纳契数列

第i个数是第i-1个数和第i-2个数的和斐波纳契数列的前10个数字是：0,1,1,2,3,5,8,13,21,34...样例给定1，返回0给定2，返回1给定10，返回34解答思路1.递归（在LintCode
悠扬前奏·2020-03-27 08:46

Lintcode173 Insertion Sort List solution 题解

【题目链接】www.lintcode.com/en/problem/insertion-sort-list/【题目解析】用插入排序对一个链表进行排序的正确方法是：新建一个头节点，遍历原来的链表，对原链表的每个节点找到新链表中适合插入位置的前指针
程风破浪会有时·2020-03-27 06:49

LintCode_chapter2_section8_three-sum

coding=utf-8'''Createdon2015年11月9日@author:SphinxW'''#三数之和##给出一个有n个整数的数组S，在S中找到三个整数a,b,c，找到所有使得a+b+c=0的三元组。#您在真实的面试中是否遇到过这个题？#样例##如S={-1012-1-4},你需要返回的三元组集合的是：##(-1,0,1)##(-1,-1,2)#注意##在三元组(a,b,c)，要求a=
穆弋·2020-03-27 05:50

[Lintcode][python]连接两个字符串中的不同字符

给出两个字符串,你需要修改第一个字符串，将所有与第二个字符串中相同的字符删除,并且第二个字符串中不同的字符与第一个字符串的不同字符连接样例给出s1=aacdb,s2=gafd返回cbgf给出s1=abcs,s2=cxzca;返回bsxzclassSolution:"""@param::the1ststring@param::the2ndstring@return:uncommoncharacter
第六象限·2020-03-27 04:53

LintCode 80 [Median]

原题给定一个未排序的整数数组，找到其中位数。中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数。样例给出数组[4,5,1,2,3]，返回3给出数组[7,9,4,5]，返回5解题思路排序，返回中位数。注意奇偶完整代码classSolution:"""@paramnums:Alistofintegers.@return:Anintegerdenotesthemiddle
Jason_Yuan·2020-03-27 03:22

OJ lintcode 形状工厂

工厂模式是一种常见的设计模式。实现一个形状工厂ShapeFactory来创建不同的形状类。这里我们假设只有三角形，正方形和矩形三种形状。image.png/***Yourobjectwillbeinstantiatedandcalledassuch:*ShapeFactory*sf=newShapeFactory();*Shape*shape=sf->getShape(shapeType);*sh
zhaozhengcoder·2020-03-27 02:53

John's backyard garden

http://www.lintcode.com/en/problem/johns-backyard-garden/publicclassSolution{/***@paramx:thewall'sheight
天街孤独·2020-03-27 01:18

js刷林扣 lintcode（2017年7月~8月）

433.岛屿的个数（7.2）给一个01矩阵，求不同的岛屿的个数。0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。样例[[1,1,0,0,0],[0,1,0,0,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,0,0,1]]//输出3思路创建一个visited数组来保存访问过的位置，初始化全为false，访问当前位置则置为true。遍历目标矩阵
mytac·2020-03-26 22:05

Regular Expression Matching(正则表达式匹配)

http://www.lintcode.com/zh-cn/problem/regular-expression-matching/?
天街孤独·2020-03-26 17:18

LintCode - 链表倒数第n个节点（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。样例给出一个链表**1->2->3->null**，这个翻转后的链表为**3->2->1->null**思路：/***@paramhead:Theheadoflinkedlist.*@return:Thenewheadofreversedlinkedlist.*/publi
柒黍·2020-03-26 16:15

LintCode 四数之和

题目给一个包含n个数的整数数组S，在S中找到所有使得和为给定整数target的四元组(a,b,c,d)。注意事项四元组(a,b,c,d)中，需要满足a>fourSum(int[]num,inttarget){if(num==null||num.length();ArrayList>rst=newArrayList>();Arrays.sort(num);for(inti=0;itemp=newAr
六尺帐篷·2020-03-26 14:14

LintCode - 爬楼梯（普通）

版权声明：本文为博主原创文章，未经博主允许不得转载。难度：容易要求：假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？样例:比如n=3，1+1+1=1+2=2+1=3，共有3中不同的方法返回3思路：爬楼梯可以用到斐波那契数列F(0)=0,F(1)=F(2)=1,F(n)=F(n-1)+F(n-2)(n≥3)所以我们程序中需要用到递归函数。记住如
柒黍·2020-03-26 10:40

LintCode 合并k个排序链表

题目合并k个排序链表，并且返回合并后的排序链表。尝试分析和描述其复杂度。样例给出3个排序链表[2->4->null,null,-1->null]，返回-1->2->4->null分析按照前面实现的合并两个排序的链表的方法，两两合并，如果是奇数个，最后记得再合并最后一个即可。代码/***DefinitionforListNode.*publicclassListNode{*intval;*ListN
六尺帐篷·2020-03-26 08:04

贪心算法——LintCode加油站问题，下一个排列问题

一.加油站问题：在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]，并且从第_i_个加油站前往第_i_+1个加油站需要消耗汽油cost[i]。你有一辆油箱容量无限大的汽车，现在要从某一个加油站出发绕环路一周，一开始油箱为空。求可环绕环路一周时出发的加油站的编号，若不存在环绕一周的方案，则返回-1。您在真实的面试中是否遇到过这个题？Yes样例现在有4个加油站，汽油量gas[i]=[1,1,
简心豆·2020-03-26 07:05

LintCode 二叉树的后序遍历

题目实现二叉树后序遍历的非递归算法代码方法一：递归遍历publicListpostorderTraversal(TreeNoderoot){Listres=newArrayListres){if(root==null)return;Traversal2(root.left,res);Traversal2(root.right,res);res.add(root.val);}Paste_Image.
六尺帐篷·2020-03-25 23:52

lintcode 最大子数组差

给定一个整数数组，找出两个不重叠的子数组A和B，使两个子数组和的差的绝对值|SUM(A)-SUM(B)|最大。返回这个最大的差值。样例给出数组[1,2,-3,1]，返回6。思路是分别求出最大左子数组A和最小右子数组B，然后再求出最小左子数组A和最大右子数组B，然后比较差的绝对值的大小，不知道是不是一个好的方法。关于求最大和最小子数组的问题可以看我的前面几篇文章。classSolution{publ
yzawyx0220·2020-03-25 20:25

LintCode 131 [Building Outline]

原题水平面上有N座大楼，每座大楼都是矩阵的形状，可以用三个数字表示(start,end,height)，分别代表其在x轴上的起点，终点和高度。大楼之间从远处看可能会重叠，求出N座大楼的外轮廓线。外轮廓线的表示方法为若干三元组，每个三元组包含三个数字(start,end,height)，代表这段轮廓的起始位置，终止位置和高度。样例给出三座大楼：[[1,3,3],[2,4,4],[5,6,1]]外轮廓
Jason_Yuan·2020-03-25 18:21

lintcode-N皇后问题

n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击。给定一个整数n，返回所有不同的n皇后问题的解决方案。每个解决方案包含一个明确的n皇后放置布局，其中“Q”和“.”分别表示一个女王和一个空位置。classSolution{public:/***GetalldistinctN-Queensolutions*@paramn:Thenumberofqueens*@return:Alld
鬼谷神奇·2020-03-25 17:22

Google on-campus 面试经验

面试过程中被问到以下算法题：第一轮：1、LintCode简单题：2-sum问题LintCode原题链接：ht
程风破浪会有时·2020-03-25 17:20

LintCode 80. Median

原题LintCode80.MedianDescriptionGivenaunsortedarraywithintegers,findthemedianofit.Amedianisthemiddlenumberofthearrayafteritissorted.Ifthereareevennumbersinthearray
Andiedie·2020-03-25 15:31

OJ lintcode 有效的括号序列

给定一个字符串所表示的括号序列，包含以下字符：'(',')','{','}','['and']'，判定是否是有效的括号序列。您在真实的面试中是否遇到过这个题？Yes样例括号必须依照"()"顺序表示，"()[]{}"是有效的括号，但"([)]"则是无效的括号。classSolution{public:/***@paramsAstring*@returnwhetherthestringisavalid
zhaozhengcoder·2020-03-25 13:41

LintCode 167-链表求和

分析注意进位/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:/***@paraml1:thefirstlist*@paraml2:thesecondlist*@return:th
胡哈哈哈·2020-03-25 09:38

LintCode 636. 132 Pattern

原题LintCode636.132PatternDescriptionGivenasequenceofnintegersa1,a2,...,an,a132patternisasubsequenceai,
Andiedie·2020-03-25 09:44

LintCode 457 [Classical Binary Search]

原题在一个排序数组中找一个数，返回该数出现的任意位置，如果不存在，返回-1给出数组[1,2,2,4,5,5]对于target=2,�返回1或者2.对于target=5,�返回4或者5.对于target=6,�返回-1.解题思路标准的二分法解决-BinarySearch模板程序完整代码classSolution:#@param{int[]}Aanintegerarraysortedinascendi
Jason_Yuan·2020-03-25 09:39

Range Addition II

https://www.lintcode.com/problem/range-addition-ii/descriptionpublicclassSolution{/***@paramm:aninteger
天街孤独·2020-03-25 08:44

LintCode 202 [Segment Tree Query]

原题对于一个有n个数的整数数组，在对应的线段树中,根节点所代表的区间为0-n-1,每个节点有一个额外的属性max，值为该节点所代表的数组区间start到end内的最大值。为SegmentTree设计一个query的方法，接受3个参数root,start和end，线段树root所代表的数组中子区间[start,end]内的最大值。对于数组[1,4,2,3],对应的线段树为：[0,3,max=4]/\
Jason_Yuan·2020-03-25 06:05

Lintcode22 Flatten List solution 题解

【题目描述】Givenalist,eachelementinthelistcanbealistorinteger.flattenitintoasimplylistwithintegers.Notice：Iftheelementinthegivenlistisalist,itcancontainlisttoo.给定一个列表，该列表中的每个要素要么是个列表，要么是整数。将其变成一个只包含整数的简单列表
代码码着玩·2020-03-25 06:21

Coins in a Line II(硬币排成线 II)

http://www.lintcode.com/zh-cn/problem/coins-in-a-line-ii/?
天街孤独·2020-03-25 04:09

LintCode 二叉查找树中搜索区间

题目给定两个值k1和k2（k1searchRange(TreeNoderoot,intk1,intk2){ArrayListresults=newArrayList();dfs(root,k1,k2,results);//Collections.reverse(results);returnresults;}privatevoiddfs(TreeNoderoot,intk1,intk2,Array
六尺帐篷·2020-03-25 01:03

OJ lintcode 图中两个点之间的路线

给出一张有向图，设计一个算法判断两个点s与t之间是否存在路线。这个图的数据结构是vectorgraph；graph是一个vector，vector里面的每一个元素都是图里面的结点，比如a，b，c，d等每一个元素的类型都是DirectedGraphNode，通过neighbors可以访问这个结点指向的其他结点。classSolution{public:/***@paramgraph:AlistofD
zhaozhengcoder·2020-03-25 01:22

lintcode 交叉字符串

给出三个字符串:s1、s2、s3，判断s3是否由s1和s2交叉构成。样例比如s1="aabcc"s2="dbbca"当s3="aadbbcbcac"，返回true.当s3="aadbbbaccc"，返回false.很多人看到这个题的第一反应是用指针，依次遍历三个字符串，但是那样无法解决选择的问题，比如s1和s2都有相同的一个字母可以和s3匹配，但是由于顺序问题可能就会导致得出错误的结果。这种类似的
yzawyx0220·2020-03-25 01:30

Lintcode212 Space Replacement solution 题解

【题目描述】Writeamethodtoreplaceallspacesinastringwith%20.Thestringisgiveninacharactersarray,youcanassumeithasenoughspaceforreplacementandyouaregiventhetruelengthofthestring.Youcodeshouldalsoreturnthenewle
程风破浪会有时·2020-03-25 00:45

[LintCode] 454 矩阵面积

2017.09.03实现一个矩阵类Rectangle，包含如下的一些成员变量与函数：两个共有的成员变量width和height分别代表宽度和高度。一个构造函数，接受2个参数width和height来设定矩阵的宽度和高度。一个成员函数getArea，返回这个矩阵的面积java代码实现publicclassRectangle{/**Definetwopublicattributeswidthandhe
MaimaiWu·2020-03-24 21:00

LintCode 376. Binary Tree Path Sum

给定一个二叉树，找出所有路径中各节点相加总和等于给定目标值的路径。一个有效的路径，指的是从根节点到叶节点的路径。给定一个二叉树，和目标值=51/\24/\23返回[[1,2,2],[1,4]]DFS递归求解，注意将符合条件的path加入结果集时要重新new一个ArrayList深度克隆path，关于java中的深度克隆和浅度克隆，这里有一篇比较详细的文章可执行的完整代码如下（包括构造测试集）：/*
stevewang·2020-03-24 16:38

Add and Search Word (单词的添加与查找)

http://www.lintcode.com/zh-cn/problem/add-and-search-word/importjava.util.ArrayList;importjava.util.HashMap
天街孤独·2020-03-24 13:55

实现 Trie

Yes样例insert("lintcode")search("code")//returnfalsestartsWith("lint")//returntruestartsWith("l
杰米·2020-03-24 03:44

OJ lintcode x的平方根

实现intsqrt(intx)函数，计算并返回x的平方根。您在真实的面试中是否遇到过这个题？Yes样例sqrt(3)=1sqrt(4)=2sqrt(5)=2sqrt(10)=3classSolution{public:/***@paramx:Aninteger*@return:Thesqrtofx*/intsqrt(intx){//writeyourcodehereintlow=0;inthigh
zhaozhengcoder·2020-03-23 21:41

Java 算法-线段树的修改

最近在学习ANdroidIPC，所以有几天没在LintCode上面做面试题，今天晚上恰巧有空，做了一道题。线段树在这之前，我认真的学习了一遍，其实我也是初学线段树，之前在别人的博客上学习。
琼珶和予·2020-03-23 19:08

Calculate Maximum Value

http://www.lintcode.com/en/problem/calculate-maximum-value/?
天街孤独·2020-03-23 19:04

Lintcode200 Longest Palindromic Substring solution 题解

【题目描述】GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回
程风破浪会有时·2020-03-23 18:58

174. Remove Nth Node From End of List

题目https://www.lintcode.com/problem/remove-nth-node-from-end-of-list/description?
严海翔·2020-03-23 16:04

LintCode 最近公共祖先

题目给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。最近公共祖先是两个节点的公共的祖先节点且具有最大深度。注意事项假设给出的两个节点都在树中存在样例对于下面这棵二叉树4/37/56LCA(3,5)=4LCA(5,6)=7LCA(6,7)=7代码/***DefinitionofTreeNode:*publicclassTreeNode{*publicintval;*publicTreeNod
六尺帐篷·2020-03-23 12:44

LintCode 二叉树的层次遍历 II

题目给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）样例给出一棵二叉树{3,9,20,#,#,15,7},Paste_Image.png代码/***DefinitionofTreeNode:*publicclassTreeNode{*publicintval;*publicTreeNodeleft,right;*publicTreeNo
六尺帐篷·2020-03-22 20:12

lintcode 371. 用递归打印数字

难度：中等1.Description371.用递归打印数字2.SolutionpythonclassSolution:"""@paramn:Aninteger@return:Anarraystoring1tothelargestnumberwithndigits."""defnumbersByRecursion(self,n):#writeyourcodehereifn==0:return[]if
cuizixin·2020-03-22 19:19

Lintcode130 Heapify solution 题解

【题目描述】Givenanintegerarray,heapifyitintoamin-heaparray.ForaheaparrayA,A[0]istherootofheap,andforeachA[i],A[i*2+1]istheleftchildofA[i]andA[i*2+2]istherightchildofA[i].给出一个整数数组，堆化操作就是把它变成一个最小堆数组。对于堆数组A，A
程风破浪会有时·2020-03-22 19:44

程序员必备调优工具/技术网站

目录算法网站LeetCode：刷题神器LintCode：适合小白和懒人VisuAlgo：可视化学习算法AlgorithmVisualizer：可视化代码算法调优排错AlibabaArthas：Java诊断工具
靈熙雲·2020-03-22 19:53

LintCode 哈希函数

题目在数据结构中，哈希函数是用来将一个字符串（或任何其他类型）转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33，假设任何字符串都是基于33的一个大整数，比如：hashcode("abcd")=(ascii(a)*333+ascii(b)*332+ascii(c)33+ascii(d))%HASH_SIZE=(97333+98*
六尺帐篷·2020-03-22 18:13
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他