lintcode

LintCode:12. 带最小值操作的栈

问题描述：实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。你实现的栈将支持push，pop和min操作，所有操作要求都在O(1)时间内完成。样例如下操作：push(1)，pop()，push(2)，push(3)，min()，push(1)，min()返回1，2，1注意事项如果堆栈中没有数字则不能进行min方法的调用在这个问题中，我使用的语言是java语言（其他语言忘光了写了
LiuK°·2020-07-15 07:48

Lintcode96 Partition List solution题解

【题目描述】Givenalinkedlistandavaluex,partitionitsuchthatallnodeslessthanxcomebeforenodesgreaterthanorequaltox.Youshouldpreservetheoriginalrelativeorderofthenodesineachofthetwopartitions.给定一个单链表和数值x，划分链表使得
程风破浪会有时·2020-07-15 07:43

Scramble String

http://www.lintcode.com/en/problem/scramble-string/?
天街孤独·2020-07-15 04:18

OJ:lintcode 二进制求和

给定两个二进制字符串，返回他们的和（用二进制表示）。您在真实的面试中是否遇到过这个题？Yes样例a=11b=1返回100classSolution{public:/**@parama:Thefirstinteger*@paramb:Thesecondinteger*@return:Thesumofaandb*/intaplusb(inta,intb){//writeyourcodehere,try
zhaozhengcoder·2020-07-15 02:14

Lintcode：二叉树中的最大路径和

给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和）样例给出一棵二叉树：1/\23返回6思路：这道题被归类到了动态规划里面，还没想清楚怎么用动态规划做，。。网上查了一下别人的做法。计算经过节点root的最大路径时，可以这样计算：1.左子树的最大路径+root2.右子树的最大路径+root3.root4.经过root的一条左右相连
cosmos_lee·2020-07-15 01:48

不使用加法运算符实现加法--LintCode领扣编程题

publicstaticintadd(inta,intb){intsum=a^b;intcarry=(a&b)<<1;if(carry==0){returnsum;}returnadd(sum,carry);}原理：主要使用按位运算符中的异或运算符^和与运算符&^：相同为0，相异为1；&：同是1才为1，其他都为0,和逻辑与类似，可以把1看作true；二进制的加法运算，和异或操作非常相似，以4位为例
椰汁菠萝·2020-07-14 23:08

LintCode 岛屿的个数

题目给一个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个岛.代码publicclassSolution{/***@paramgridaboolean2Dmatrix*@returnan
六尺帐篷·2020-07-14 22:03

lintcode--94. 二叉树中的最大路径和

描述给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和）样例给出一棵二叉树：1/\23返回6代码根据后序遍历，从下到上，max用来保存最大值，在maxPath函数中，递归返回左右子树的某个子树的最大值。/***DefinitionofTreeNode:*publicclassTreeNode{*publicintval;*pub
second24·2020-07-14 22:50

数据流滑动窗口平均值(LintCode题目)

背景领扣（LintCode）的题目，自己写一个，参照其他人的写一个自己的代码：总耗时3686mspublicclassMovingAverage{privateintsize;privateQueuequeue
小白学习之路·2020-07-14 20:06

Lintcode176 Route Between Two Nodes in Graph solution 题解

【题目链接】www.lintcode.com/en/problem/route-between-two-nodes-in-graph/【题目解析】检测图中两点是否
程风破浪会有时·2020-07-14 18:25

LintCode 解题记录17.5.10(tag:线段树)

记录一下LintCode线段树相关的题目。
L.Jeremy·2020-07-14 17:00

LintCode算法入门:

1.A+B的问题描述给出两个整数aa和bb,求他们的和。你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。说明a和b都是32位整数么？是的我可以使用位运算符么？当然可以样例如果a=1并且b=2，返回3。思考：首先肯定要想到用位运算来操作，即用二进制来处理，好，既然想到这里，当然要举个例子来想想，最简单的1+21的二进制····00012的二进制····001
mrdonkey3·2020-07-14 16:50

lintcode-带环链表II

给定一个链表，如果链表中存在环，则返回到链表中环的起始节点的值，如果没有环，返回null。/***DefinitionofListNode*classListNode{*public:*intval;*ListNode*next;*ListNode(intval){*this->val=val;*this->next=NULL;*}*}*/classSolution{public:/***@par
鬼谷神奇·2020-07-14 16:15

LintCode 分割回文串

题目给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的回文串分割方案。样例给出s="aab"，返回[["aa","b"],["a","a","b"]]分析这是一道很综合的题目，结合了动态规划，深度搜索和回溯法。首先为了分割出回文串，我们首先要写出判断回文串的方法，这里使用动态规划来判断回文串，而且可以存储子串的回文串的情况。isPalindrome[i][j]:表示i到j
六尺帐篷·2020-07-14 15:47

[leetcode/lintcode 题解] 有效回文 II · Valid Palindrome II

在线评测地址:https://www.lintcode.com/problem/valid-palindrome-ii/?
LintCode领扣·2020-07-14 10:00

K个最近的点

前段时间在网上看到一些准备找工作的人会在LintCode上刷题，然后我今天上去看了一下，也打算开始做题，然后把每天做的题目和以后的优化记录下来。
dfeanl4974·2020-07-14 09:30

LintCode: 删除排序数组中的重复数字

题目：删除一个数组中重复的数字，并返回新数组的长度解法：publicclassSolution{publicintremoveDuplicates(int[]A){if(A==null||A.length==0){return0;}intsize=0;for(inti=0;i
cblstc·2020-07-14 08:34

Contains Duplicate II

https://www.lintcode.com/problem/contains-duplicate-ii/descriptionpublicclassSolution{/***@paramnums:
天街孤独·2020-07-14 07:10

[LintCode]785.最大权值和路径 (想起了16年小组免试题第五关)

前言最简单的动归，依稀记得当年小组免试题最后一关就是这样的（恩，是最后一关的前一部分哈），思路和之前的博客一样，做之前又复习了一遍博客，然后就轻松+愉快（哼，才不是呢，一开始没搞懂m，n怎么处理，又不能在类里全局数组&传数组很麻烦，整了半天表。。）题目有一个机器人位于一个m×n个网格的右上角。机器人每一时刻只能向下或者向左移动一步。机器人试图达到网格的左下角。每个网格上有一个数字权值，机器人希望它
XiyouLinux_Kangyijie·2020-07-14 06:42

LintCode 459 [Closest Number in Sorted Array]

原题给出一个目标数字和一个整数升序数组，找到一个i使得A[i]与目标数字最为接近。给出[1,2,3]并且target=2,返回1给出[1,4,6]并且target=3,返回1给出[1,4,6]并且target=5,返回1or2给出[1,3,3,4]并且target=2,返回0or1or2解题思路二分法，直接找target，找到返回index，如果没有找到则target在A[start]和A[end
Jason_Yuan·2020-07-14 04:04

九章算法 | 亚马逊面试题：单词接龙Ⅱ

在线评测地址:LintCode领扣样例1:输入：start="a"，end="c"，dict=["a","b","c"]输出：[["a","c"]]解释："a
九章算法·2020-07-14 00:31

九章算法 | 谷歌面试题：多个数组的交集

在线评测地址：LintCode领扣样例1:输入:[[1,2,3],[3,4,5],[3,9,10]]输出:1解释:只有3出现在三个数组中。
九章算法·2020-07-14 00:31

九章算法 | 字节跳动面试题：无序数组K小元素

在线评测地址：LintCode领扣样例1:输入:[3,4,1,2,5],k=3输出:3样例2:输入:[1,1,1],k=2输出:1【题解】最容易想到的就是直接排序，返回第k大的值。
九章算法·2020-07-14 00:30

lintcode 1251. 拆分子数组

1251.拆分子数组给定一个由非负整数和整数m组成的数组，可以将数组拆分为m个非空连续子数组。编写算法以最小化这些m个子阵列中的最大总和。样例输入:nums=[7,2,5,10,8]m=2输出:18解析:将nums拆分成子数组的方式有4种.最好的选择是拆分成[7,2,5]和[10,8],两个子数组中的最大的和只有18.注意事项如果n是数组的长度，则假定满足以下约束:1≤n≤10001≤m≤min(
SomeOtherTime·2020-07-13 22:30

约翰的生意

http://www.lintcode.com/zh-cn/problem/johns-business/#publicclassSolution{/***@paramA:Theprices[i]*@paramk
天街孤独·2020-07-13 18:31

LintCode 44---最小子数组

publicclassSolution{/**@paramnums:alistofintegers*@return:Aintegerindicatethesumofminimumsubarray*/publicintminSubArray(Listnums){//writeyourcodehereif(nums==null)return0;intminSum=Integer.MAX_VALUE;i
weixin_30362083·2020-07-13 16:05

lintcode(95)验证二叉查找树

描述：给定一个二叉树，判断它是否是合法的二叉查找树(BST)一棵BST定义为：节点的左子树中的值要严格小于该节点的值。节点的右子树中的值要严格大于该节点的值。左右子树也必须是二叉查找树。一个节点的树也是二叉查找树。样例：一个例子：2/\14/\35上述这棵二叉树序列化为{2,1,4,#,#,3,5}.思路：逐一排除一旦不符合就返回false参考网上代码/***DefinitionofTreeNod
sunday0904·2020-07-13 13:53

lintcode(617)最大平均值子数组

描述；给出一个整数数组，有正有负。找到这样一个子数组，他的长度大于等于k，且平均值最大。样例：给出nums=[1,12,-5,-6,50,3],k=3返回15.667//(-6+50+3)/3=15.667思路：平均值范围在最大值和最小值之间，采用二分法来解决，逐渐缩小最大平均值的范围。之前试过遍历每一种情况，超时了。在代码后面做了一下具体的解释，希望我讲清楚了。publicclassSoluti
sunday0904·2020-07-13 13:53

【LintCode 简单】44. 最小子数组

1.问题描述：给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。注意事项子数组最少包含一个数字2.样例：给出数组[1,-1,-2,1]，返回-33.代码：classSolution:"""@param:nums:alistofintegers@return:Aintegerindicatethesumofminimumsubarray"""defminSubArray(self,nums
麦片加奶不加糖·2020-07-13 13:33

LintCode-44. 最小子数组

题目描述给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。注意事项子数组最少包含一个数字样例给出数组[1,-1,-2,1]，返回-3分析利用上一道题(文章链接)相反的思路加上当时网上借鉴的算法即可完成。代码classSolution{public:/**@paramnums:alistofintegers*@return:Aintegerindicatethesumofminimumsu
Cisse-away·2020-07-13 11:55

lintcode 二叉树遍历

/***DefinitionofTreeNode:*publicclassTreeNode{*publicintval;*publicTreeNodeleft,right;*publicTreeNode(intval){*this.val=val;*this.left=this.right=null;*}*}*/publicclassSolution{/**@paramroot:therootof
qq_36360008·2020-07-13 10:37

lintcode 矩阵问题（最全的面试矩阵问题）

前言第三周我们计划刷关于矩阵的题目。此次参与刷题的共五人（嘟嘟、琼琼、东东、大智、博主）。首次把宿舍的白板用上了。。正题28.搜索二维矩阵每行都是有序的，且下一行第一个元素比上一行最后一个元素大。我们先对行二分，再对列二分。算法复杂度O（logn*logm）38.搜索二维矩阵2每一行从左到右递增，每一列从上至下递增。本题的难点在于无法比较左下和右上的值谁大。我们可以直接比较右上角的数字（或者左下角
果7·2020-07-13 08:08

LintCode 138.子数组之和

描述给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置样例样例1:输入:[-3,1,2,-3,4]输出:[0,2]或[1,3]样例解释：返回任意一段和为0的区间即可。样例2:输入:[-3,1,-4,2,-3,4]输出:[1,5]注意事项至少有一个子数组的和为0代码部分publicclassSolution{/***@paramnums:Alistofinte
林间松韵·2020-07-13 07:46

Google/LintCode：M-最大平均值子数组

题目题目来源：Link给出一个整数数组，有正有负。找到这样一个子数组，他的长度大于等于k，且平均值最大。注意事项保证数组的大小>=k您在真实的面试中是否遇到过这个题？Yes样例给出nums=[1,12,-5,-6,50,3],k=3返回15.667//(-6+50+3)/3=15.667标签分析参考来源：Link代码publicclassSolution{/***@paramnumsanarray
iyangdi·2020-07-13 06:57

Largest Rectangle in Histogram (Lintcode 122, Leetcode 84)

这道题运用了单调栈的思想。单调栈的用法是：用来找数组，左边或右边，第一个比当前元素小（或者大）的是谁。即insert前，栈顶的元素。这道题的trick是，栈中存的不是元素，而是数组index，这样才方便计算面积.解法一：从左往右+从右往左扫两遍，分别找比当前元素小的。然后用map统计结果intlargestRectangleArea(vector&height){//writeyourcodehe
stepsma·2020-07-13 05:15

Algorithm ladder III

Dec27,28BinarySearchlintcode61search-for-a-rangelintcode38Searcha2DMatrixII,leetcode240lintcode160.FindMinimuminRotatedSortedArrayIIlintcode63
aureole420·2020-07-13 02:45

LintCode44最小子数组

/***Createbyyangshunfan*2018/3/3119:11*最小子数组*/publicclassTest44{publicstaticintminSubArray(Listnums){//writeyourcodehereif(nums==null||nums.size()==0){return0;}intsum=nums.get(0);intmin=sum;for(inti=1
Ysfcsdn2016·2020-07-13 01:23

LintCode 旋转链表

题目给定一个链表，旋转链表，使得每个节点向右移动k个位置，其中k是一个非负数样例给出链表1->2->3->4->5->null和k=2返回4->5->1->2->3->null分析关键是找到第一段和第二段的点，分割开来，最后再合在一起就行了，设置两个指针，假设第一段的长度是x,那么x+n会等于链表的长度，所以方法自然出来了类似于寻找倒数第n个节点。代码/***Definitionforsingly
六尺帐篷·2020-07-13 01:30

lintcode 子数组问题（最全的面试子数组问题）

现在的选择是使用lintcode，相比leetcode，我认为lintcode更好的是：1.有中文版的，用起来比较熟悉。2.记笔记比较方便。3.题目比leetcode少一些，题不在多，在于精。
果7·2020-07-12 22:04

Lintcode100 Remove Duplicates From Sorted Array solution 题解

【题目描述】Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.给定一个排序数组，在原数组中删除重
程风破浪会有时·2020-07-12 22:21

LintCode - 稀疏矩阵乘法

描述给定两个稀疏矩阵A和B，返回AB的结果。您可以假设A的列数等于B的行数。样例A=[[1,0,0],[-1,0,3]]B=[[7,0,0],[0,0,0],[0,0,1]]|100||700||700|AB=|-103|x|000|=|-703||001|思路#ifndefC654_H#defineC654_H#include#include#includeusingnamespacestd;c
zhaokane·2020-07-12 19:51

N皇后问题 - LintCode

描述n皇后问题是将n个皇后放置在n*n的棋盘上，皇后彼此之间不能相互攻击。给定一个整数n，返回所有不同的n皇后问题的解决方案。每个解决方案包含一个明确的n皇后放置布局，其中“Q”和“.”分别表示一个女王和一个空位置。样例对于4皇后问题存在两种解决的方案：[[".Q..",//Solution1"...Q","Q...","..Q."],["..Q.",//Solution2"Q...","...Q
zhaokane·2020-07-12 19:51

链表节点计数-LintCode

计算链表中有多少个节点.样例：给出1->3->5,返回3.#ifndefC466_H#defineC466_H#includeusingnamespacestd;/**Counthowmanynodesinalinkedlist.**Example*Given1->3->5,return3.*/classListNode{public:intval;ListNode*next;ListNode(i
zhaokane·2020-07-12 19:50

与或和 - LintCode

描述给n个非负整数，请你求出最大或和，最小或和，最大与和，最小与和这四个数之和。最大或和为在n个数中，任取若干个数（不能不取），进行或运算后最大的数。最小或和为在n个数中，任取若干个数（不能不取），进行或运算后最小的数。最大与和为在n个数中，任取若干个数（不能不取），进行与运算后最大的数。最小与和为在n个数中，任取若干个数（不能不取），进行与运算后最小的数。1#include#includeusi
zhaokane·2020-07-12 19:50

猜数游戏-LintCode

这里写代码片我们正在玩猜数游戏。游戏如下：我从1到n选择一个数字。你需要猜我选择了哪个号码。每次你猜错了，我会告诉你这个数字是高还是低。你调用一个预定义的接口guess(intnum)，它会返回3个可能的结果(-1，1或0):样例：n=10,Ipick4(butyoudon’tknow)Return4.Correct!#ifndefC662_H#defineC662_H#includeusingn
zhaokane·2020-07-12 19:50

划分和相等的子集-LintCode

给一只含有正整数的非空数组,找到这个数组是否可以划分为两个元素和相等的子集。注意事项：所有数组元素不超过100.数组大小不超过200.样例：给一数组[1,5,11,5],返回true,两个子集:[1,5,5],[11]给一数组[1,2,3,9],返回false思路：动态规划，对于数组nums，判断奇偶性，若为奇数，肯定不可能分成两个相等的数，若为偶数，令sum为数组nums元素和的一半。构建数组d
zhaokane·2020-07-12 19:50

染色问题 - LintCode

描述有一个圆形，分成n个扇形，用m种颜色给每个扇形染色，相邻扇形颜色不能相同。求方案总数。不考虑对称性。由于这个数可能很大，因此只需返回方案数模1e9+7。1≤n≤105,1≤m≤1051≤n≤105,1≤m≤105样例给定n=2，m=3，返回6。解释：一个圆划分为2个扇形，用3种颜色上色方案有“黑红，黑白，白红，白黑，红白，红黑”6种。给定n=3，m=2，返回0。解释：一个圆划分为3个扇形，用2
zhaokane·2020-07-12 19:50

Graph Valid Tree

QuestionfromlintcodeGivennnodeslabeledfrom0ton-1andalistofundirectededges(eachedgeisapairofnodes),writeafunctiontocheckwhethertheseedgesmakeupavalidtree.NoticeYoucanassumethatnoduplicateedgeswillappea
Star_C·2020-07-12 18:36

python--lintcode88. 最近公共祖先

给定一棵二叉树，找到两个节点的最近公共父节点(LCA)。最近公共祖先是两个节点的公共的祖先节点且具有最大深度。注意事项假设给出的两个节点都在树中存在样例对于下面这棵二叉树4/\37/\56LCA(3,5)=4LCA(5,6)=7LCA(6,7)=7LCA（最近公共父节点）问题是二叉树里很经典的问题了，若是树的结构中有parent指针的话那这一题就很容易了，若没有的话就需要想一想了。依然用到了分治法
超屌的温jay·2020-07-12 15:06

lintcode 272. 爬楼梯 II

一个小孩爬一个n层台阶的楼梯。他可以每次跳1步，2步或者3步。实现一个方法来统计总共有多少种不同的方式爬到最顶层的台阶。样例Example1:Input:3Output:4Explanation:1+1+1=2+1=1+2=3=3,thereare4ways.Example2:Input:4Output:7Explanation:1+1+1+1=1+1+2=1+2+1=2+1+1=2+2=1+3=
Sinb妃·2020-07-12 13:28
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他