lintcode

LintCode 13 字符串查找

题目:strStr要求:对于一个给定的source字符串和一个target字符串，你应该在source字符串中找出target字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。样例:如果source="source"和target="target"，返回-1。如果source="abcdabcdefg"和target="bcd"，返回1。算法要求:O(n2)的算法是可以接受的。如果你能用
DLNU-linglian·2020-08-12 11:36

LintCode题解【Python版】

个人博客：枫之羽目录前言入门题37.反转一个3位整数145.大小写转换452.删除链表中的元素454.矩阵面积463.整数排序466.链表节点计数479.数组第二大数484.交换数组两个元素763.进制转换632.二叉树的最大节点简单题1.A+B问题2.尾部的零6.合并排序数组II8.旋转字符串9.FizzBuzz问题13.字符串查找14.二分查找22.平面列表前言这里是使用Python刷题，后面
feng_zhiyu·2020-08-12 11:15

Lintcode 二叉树的中序遍历

给出一棵二叉树,返回其中序遍历您在真实的面试中是否遇到过这个题？Yes样例给出二叉树{1,#,2,3},1\2/3返回[1,3,2].挑战你能使用非递归算法来实现么?标签递归二叉树二叉树遍历方法一递归/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(intval){*thi
长风o·2020-08-12 10:13

Lintcode—13. 字符串查找（普通方法和KMP方法两种方法解决）

挺经典的一道问题，写下来供以后复习。题目：对于一个给定的source字符串和一个target字符串，你应该在source字符串中找出target字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。样例：如果source="source"和target="target"，返回-1。如果source="abcdabcdefg"和target="bcd"，返回1。实现：classSolution
CC丶Z·2020-08-12 10:00

LintCode-合并两个排序链表

题目描述：将两个排序链表合并为一个新的排序链表样例给出1->3->8->11->15->null，2->null，返回1->2->3->8->11->15->null。做题思路：用两个头结点l1和l2遍历两个链表，比较结点值的大小，小的那个进入新的链表，新链表定义一个头结点，指向的结点放入值以后，挪动到下一个结点，要额外考虑刚开始链表就为空，和遍历中有一个链表提前到达空的情况。关键代码：ListN
菲菲飞xiu·2020-08-12 00:36

LintCode 合并两个排序链表

将两个有序（升序）链表合并为一个新的有序（升序）链表。样例给出1->3->8->11->15->null，2->null，返回1->2->3->8->11->15->null。Mergetwosorted(ascending)linkedlistsandreturnitasanewsortedlist.Thenewsortedlistshouldbemadebysplicingtogetherth
wutingyehe·2020-08-12 00:21

lintcode-合并两个排序链表 -165

/***DefinitionofListNode*classListNode{*public:*intval;*ListNode*next;*ListNode(intval){*this->val=val;*this->next=NULL;*}*}*/classSolution{public:ListNode*mergeTwoLists(ListNode*l1,ListNode*l2){if(!l
ljlstart·2020-08-11 22:40

【LeetCode/LintCode】 题解丨阿里高频面试题：密码强度检查器

当以下条件都满足时，一个密码被视为是强密码：至少包含6个字符，但不超过20个字符。至少包含一个小写字母，一个大写字母，和一个数字。不能包含三个连续的重复字符（"...aaa..."是弱密码，但"...aa...a..."是强密码，假设它们的其他条件都满足了）。写一个函数strongPasswordChecker(s)，它将一个字符串s作为输入，并且返回将其转换成强密码需要的最少改变次数。如果s已经
LintCode领扣·2020-08-11 13:00

【LintCode】463.整数排序-各种排序解析

描述中文English给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何O(n2)的排序算法。您在真实的面试中是否遇到过这个题？是题目纠错样例样例1:输入:[3,2,1,4,5]输出:[1,2,3,4,5]样例解释:返回排序后的数组。样例2:输入:[1,1,2,1,1]输出:[1,1,1,1,2]样例解释:返回排好序的数组。熟悉各种排序算法1.冒泡排序：publicvoidsort
菜鸟程序猿的滴滴日常·2020-08-11 09:50

【LintCode】777. 完全平方数(二分法)

描述中文English给出一个正整数num,写一个函数，要求当这个当num为完全平方数时函数返回True，否则返回False样例样例1:输入:num=16输出:True解释:sqrt(16)=4样例2:输入:num=15输出:False解释:sqrt(15)=3.87publicbooleanisPerfectSquare(intnum){//writeyourcodeherelongl=0,r=
菜鸟程序猿的滴滴日常·2020-08-11 09:19

【LintCode】869. 找出一个数组的错乱（动态规划）

动态规划设定状态:f[i]表示含i个元素的排列能生成的错乱的数量状态转移方程:f[i]=(i-1)*(f[i-1]+f[i-2])边界:f[1]=0,f[2]=1对于f[n]的计算,假定把n放到了第k个位置:这时如果把k放到了第n个位置,那么剩下的n-2个元素的错乱即为f[n-2]如果把k放到了其他位置,也就是说k不能放到n,与n-1个元素的错乱中"k不能放到k"是等价的,也就是说,这时是f[n-
菜鸟程序猿的滴滴日常·2020-08-11 09:19

【LintCode】637. 检查缩写字（熟悉字符串）

描述中文English给定一个非空字符串word和缩写abbr，返回字符串是否可以和给定的缩写匹配。比如一个“word”的字符串仅包含以下有效缩写：["word","1ord","w1rd","wo1d","wor1","2rd","w2d","wo2","1o1d","1or1","w1r1","1o2","2r1","3d","w3","4"]样例样例1:输入:s="international
菜鸟程序猿的滴滴日常·2020-08-11 09:19

二叉树的序列化与反序列化

注意事项Thereisnolimitofhowyoudeserializeorserializeabinarytree,LintCodewillt
若即若离ing·2020-08-11 05:59

LintCode Find Peak Element（查找峰值）

原题网址：http://www.lintcode.com/en/problem/find-peak-element/Thereisanintegerarraywhichhasthefollowingfeatures
jmspan·2020-08-11 05:16

寻找峰值 查看运行结果 ——LintCode

你给出一个整数数组(size为n)，其具有以下特点：相邻位置的数字是不同的A[0]A[n-1]假定P是峰值的位置则满足A[P]>A[P-1]且A[P]>A[P+1]，返回数组中任意一个峰值的位置。您在真实的面试中是否遇到过这个题？Yes样例给出数组[1,2,1,3,4,5,7,6]返回1,即数值2所在位置,或者6,即数值7所在位置.注意数组可能包含多个峰值，只需找到其中的任何一个即可*******
fk543·2020-08-11 05:05

[LintCode]寻找峰值

题目：你给出一个整数数组(size为n)，其具有以下特点：相邻位置的数字是不同的A[0]A[n-1]假定P是峰值的位置则满足A[P]>A[P-1]且A[P]>A[P+1]，返回数组中任意一个峰值的位置。您在真实的面试中是否遇到过这个题？Yes样例给出数组[1,2,1,3,4,5,7,6]返回1,即数值2所在位置,或者6,即数值7所在位置.注意数组可能包含多个峰值，只需找到其中的任何一个即可解答：直
JimmyCai0101·2020-08-11 05:40

算法总结-宽度搜索

二叉树上的宽度搜索1二叉树的层次遍历http://www.lintcode.com/zh-cn/problem/binary-tree-level-order-traversal/2二叉树的层次遍历2http
遇见更好的自己·2020-08-11 05:05

背包问题 I

每个物品的大小为A[i]例如样例1:输入:[3,4,8,5],backpacksize=10输出:9样例2:输入:[2,3,5,7],backpacksize=12输出:12题目链接https://www.lintcode.com
Proud_Jiang·2020-08-11 04:49

[LintCode]28.搜索二维矩阵

写出一个高效的算法来搜索m×n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。样例考虑下列矩阵：[[1,3,5,7],[10,11,16,20],[23,30,34,50]]给出target=3，返回true思路：从左下角或右上角开始搜索均可，每次判断大小换行或者换列移动。比较matrix[row][col]与target的关系。classS
温酒知莲华·2020-08-11 02:09

最大子数组 II-LintCode

给定一个整数数组，找出两个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。注意事项子数组最少包含一个数样例给出数组[1,3,-1,2,-1,2]这两个子数组分别为[1,3]和[2,-1,2]或者[1,3,-1,2]和[2]，它们的最大和都是7挑战要求时间复杂度为O(n)思路由于要将数组分成两个子数组，所以可以用left[i]表示nums[0]到nums[i]
zhaokane·2020-08-11 02:05

LintCode 打劫房屋 I II III

打劫房屋是典型的动态规划问题，面试经常考，LintCode上有3道题，总结一下做法。打劫房屋I假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。
Mir2·2020-08-11 01:01

[LintCode 389] 判断数独是否合法(Python)

题目描述请判定一个数独是否有效。该数独可能只填充了部分数字，其中缺少的数字用.表示。样例输入每行一个参数：[“.87654321”,”2……..”,”3……..”,”4……..”,”5……..”,”6……..”,”7……..”,”8……..”,”9……..”]思路按每行，每列，每块判断。没有过多的技巧，逻辑题。可以借助set结构判断是否有重复元素。代码classSolution:"""@param
愚人国王·2020-08-11 01:05

Lintcode42 Maximum Subarray II solution 题解

【题目描述】Givenanarrayofintegers,findtwonon-overlappingsubarrayswhichhavethelargestsum.Thenumberineachsubarrayshouldbecontiguous.Returnthelargestsum.Notice:Thesubarrayshouldcontainatleastonenumber给定一个整数数组
xuxu_ban·2020-08-11 01:29

LintCode Trailing Zeros 尾部的零

设计一个算法，计算出n阶乘中尾部零的个数。样例11!=39916800，因此应该返回2挑战O(logN)的时间复杂度解法：数学方法转自：http://blog.163.com/taoqibao_tao/blog/static/122906690200962784627562/求末尾0的个数：至于一个数阶乘的末尾有多少个0，0的个数为（其中的“/”是取整除法）：例子：1000的阶乘末尾0的个数100
wutingyehe·2020-08-11 01:45

LintCode Matrix Zigzag Traversal 矩阵的之字型遍历

Givenamatrixofmxnelements(mrows,ncolumns),returnallelementsofthematrixinZigZag-order.给你一个包含mxn个元素的矩阵(m行,n列),求该矩阵的之字型遍历。ExampleGivenamatrix:[[1,2,3,4],[5,6,7,8],[9,10,11,12]]return[1,2,5,9,6,3,4,7,10,1
wutingyehe·2020-08-11 01:14

lintcode&九章算法——Google 面试题 | 3个非重复子数组最大和

题目描述给定一串数列，求出3个互相不覆盖的长度为k的子串，使其数字总和为最大值。输出的值为三个子串的起始下标。如果有多种解，输出字典序最小的一组样例:输入：[1,2,1,2,6,7,5,1],2输出：[0,3,5]解题思路分析首先预处理前缀和，使sum[i]代表以第i个数结尾的长度为k的子串和，方便我们之后的计算某个区间的和。最朴素的方法是对三段的起始位置进行遍历，求和，时间复杂度是O(n^3)。
wjheha·2020-08-11 01:07

lintcode -- 最大子数组II

给定一个整数数组，找出两个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。注意事项子数组最少包含一个数您在真实的面试中是否遇到过这个题？Yes样例给出数组[1,3,-1,2,-1,2]这两个子数组分别为[1,3]和[2,-1,2]或者[1,3,-1,2]和[2]，它们的最大和都是7/*数组left，left[i]表示从0到i这个区间内元素的最大值同样可以求从
wen-yun-lei·2020-08-11 00:17

划分型博弈型dp

划分型动态规划：513.PerfectSquareshttps://www.lintcode.com/problem/perfect-squares/description?
weixin_30672019·2020-08-10 23:55

LintCode-最大子数组 III

给定一个整数数组和一个整数k，找出k个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。您在真实的面试中是否遇到过这个题？Yes样例给出数组[-1,4,-2,3,-2,3]以及k=2，返回8注意子数组最少包含一个数挑战要求时间复杂度为O(n)标签Expand相关题目Expand分析：做不到题目要求的挑战，只能想到前i个数里面取了j段，这样dp[i][j]=ma
wangyuquan·2020-08-10 22:46

恢复IP地址-lintcode

回溯问题。这道题的重点在于退出递归的条件，有：扫描的迭代器大于字符串长度；递归次数大于3；开头是0并且后面还有数字；截取的字符串数字大于255.然后如果满足这些条件，就要判断是否要添加”.”或者是否次数等于3，把它push进result中。最后，要按照之选一个数字，选两个数字，选三个数字的递归方式找全所有种可能（毕竟如果找4个数字的话，它肯定大于255了）。C++代码：classSolution{
leagalhigh·2020-08-10 22:30

[LintCode] Continuous Subarray Sum II

ActuallythequestionislikeContinuousSubarraysum,butnowthearraybecomesacirculararray!!Hereisagreatexplanation:http://www.geeksforgeeks.org/maximum-contiguous-circular-sum/Sotherearetwopossibleanswerstot
SharonMoMo·2020-08-10 22:52

lintcode---43. 最大子数组 III

描述给定一个整数数组和一个整数k，找出k个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。注意事项子数组最少包含一个数样例给出数组[-1,4,-2,3,-2,3]以及k=2，返回8代码分析：与BestTimetoBuyandSellStockIV类似，两个数组分别记录包含当前值的本地最优解和全局最优解。local[i][j]代表从0到nums中第i个数字处，
second24·2020-08-10 21:39

LintCode 476. Stone Game (区间类DP经典题！重要！)

StoneGameThereisastonegame.Atthebeginningofthegametheplayerpicksnpilesofstonesinaline.Thegoalistomergethestonesinonepileobservingthefollowingrules:Ateachstepofthegame,theplayercanmergetwoadjacentpiles
纸上得来终觉浅 绝知此事要躬行·2020-08-10 20:34

Lintcode 38. 搜索二维矩阵 II

Lintcode38.搜索二维矩阵II编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。
一个肥肥·2020-08-10 20:42

Lintcode： 42. 最大子数组 II

描述给定一个整数数组，找出两个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。样例给出数组[1,3,-1,2,-1,2]这两个子数组分别为[1,3]和[2,-1,2]或者[1,3,-1,2]和[2]，它们的最大和都是7挑战要求时间复杂度为O(n)dalao思路：left数组表示0-i这个区间内和最大的子数组，right数组表示i-nums.size()-1这
Vendredimatin·2020-08-10 19:51

lintcode练习 - 43. 最大子数组 III

43.最大子数组III给定一个整数数组和一个整数k，找出k个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。样例给出数组[-1,4,-2,3,-2,3]以及k=2，返回8注意事项子数组最少包含一个数解题思路：只能做到O(nk)时间。两个数组分别记录包含当前值的本地最优解和全局最优解。local[i][j]代表从0到nums中第i个数字处，分成j个数组后，和的
Charles.zhang·2020-08-10 19:40

lintcode练习 - 42. 最大子数组 II

42.最大子数组II给定一个整数数组，找出两个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。样例给出数组[1,3,-1,2,-1,2]这两个子数组分别为[1,3]和[2,-1,2]或者[1,3,-1,2]和[2]，它们的最大和都是7挑战要求时间复杂度为O(n)注意事项子数组最少包含一个数classSolution:"""@param:nums:Alisto
Charles.zhang·2020-08-10 19:40

lintcode--二叉搜索树交换节点（leetcode--Recover Binary Search Tree）

题目描述：在一棵二叉搜索树中,只有两个节点是被交换的.找到这些节点并交换,如果没有节点被交换就返回原来的树的根节点.样例：给一棵BST:返回思路讲解：这道题我的一开始思路是通过先序遍历得到一个数组，然后将数组重新排序好，然后再重新赋值给原二叉树。后面发现实现不了。（个人太菜了）然后发现另外一种别的方法，如对于数组1,2,7,4,5,6,3,8,9，如何判断是哪两个元素发生了交换呢？不难发现，新的数
一只叫羊的羊·2020-08-10 19:43

LintCode-最大子数组 II

题目：给定一个整数数组，找出两个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。分析：1.求一个最小的分割数组，然后在左右边界两边再分别求两个最大连续子数组，但是对于左右边界达到了原数组的情况，需要从其内部找最大连续子数组，此路不通。2.直接求左右两侧的最大连续子数组，由于一侧取得最大的时候对于求另一侧子数组会有影响，导致和不一定为最大，所以局部最优没用，只
Simmons_Song·2020-08-10 19:09

LintCode：691.二叉搜索树交换节点

题目：分析：因为是二叉搜索树，所以最直观的做法就是采取中序遍历，得到有序的数列，其中肯定存在两处逆序，我们需要做的是把逆序部分交换使得该序列是递增的。比如题中的例子，上面的二叉树中序遍历结果为15342，存在逆序对53和42，而下面的二叉树序列为12345，我们只需要把第一个逆序对的第一个数字和第二个逆序对的第二个数字交换即可得到12345。另外，找到这两个被交换的节点后，只需要改变这两个节点的值
HxxxxxxxU·2020-08-10 19:50

lintcode 42 最大子数组 II 解析

题目：给定一个整数数组，找出两个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。返回最大的和。样例给出数组[1,3,-1,2,-1,2]这两个子数组分别为[1,3]和[2,-1,2]或者[1,3,-1,2]和[2]，它们的最大和都是7思路：创建两个长度也为nums.size()的数组。含义为从左自右、从右自左分别遍历数组。每个数组left[i]记录在从0到当前位置(i)下
MansonRi·2020-08-10 18:56

【LintCode】搜索二维矩阵 II

描述写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每一列的整数从上到下是排序的。在每一行或每一列中没有重复的整数。样例考虑下列矩阵：[[1,3,5,7],[2,4,7,8],[3,5,9,10]]给出target=3，返回2代码publicclassSolution{/***@parammatrix:Alistoflistsof
yzp_·2020-08-10 18:42

852. IP转化成CIDR

https://www.lintcode.com/problem/ip-to-cidr/description这个题有点厉害，看了一下题解才明白啥意思：https://www.cnblogs.com/grandyang
缪斯赤贫·2020-08-10 18:24

lintcode:Continuous Subarray Sum

Givenanintegerarray,findacontinuoussubarraywherethesumofnumbersisthebiggest.Yourcodeshouldreturntheindexofthefirstnumberandtheindexofthelastnumber.(Iftheirareduplicateanswer,returnanyone)Haveyoumetthi
martin_liang·2020-08-10 18:57

【一次过】Lintcode 1394. 山羊拉丁文

给定句子S，其由用空格分隔的单词组成。每个单词仅包含小写和大写字母。我们想将句子转换为“GoatLatin”（一种类似于PigLatin的伪造语言）。GoatLatin的规则如下：如果一个单词以元音（a，e，i，o或u）开头，则在单词的末尾附加“ma”。例如，“apple”这个词就变成了“applema”。如果一个单词以辅音（即不是元音）开头，则删除第一个字母并追加它到最后，然后添加“ma”。例如
小马哥MAX·2020-08-10 18:20

【一次过】Lintcode 737. 查找矩阵

给一矩阵,找到矩阵中每一行都出现的元素.你可以假设矩阵中只有一个满足条件的元素.样例给一矩阵:[[2,5,3],[3,2,1],[1,3,5]]返回3解题思路：将矩阵中所有元素用unorder_map存储，key为数值，value为频次。最后只要返回频次为矩阵长的数值即可。但是这里有一个小陷阱，如果一行全是这个元素，且其余行无此元素也满足上条件，却是错误答案。所以我们要过滤掉每一行的重复元素，就临
小马哥MAX·2020-08-10 18:19

lintcode-区间最小数-205

classSegmentTreeNode{publicintstart,end,min;publicSegmentTreeNodeleft,right;publicSegmentTreeNode(intstart,intend){this.start=start;this.end=end;this.min=0;this.left=this.right=null;}}publicclassSolut
ljlstart·2020-08-10 17:52

LintCode 38 搜索二维矩阵 II

题目:searchMatrix要求:写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每一列的整数从上到下是排序的。在每一行或每一列中没有重复的整数。样例:考虑下列矩阵：[[1,3,5,7],[2,4,7,8],[3,5,9,10]]给出target=3，返回2算法要求:要求O(m+n)时间复杂度和O(1)额外空间解题思路:根据题中
DLNU-linglian·2020-08-10 17:21

LintCode -- 乘积最大子序列

LintCode--maximum-product-subarray(乘积最大子序列)原题链接：http://www.lintcode.com/zh-cn/problem/maximum-product-subarray
funggor·2020-08-10 15:36

LintCode【简单】28. 搜索二维矩阵 。代码及思路

题目要求写出一个高效的算法来搜索m×n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。您在真实的面试中是否遇到过这个题？Yes样例考虑下列矩阵：[[1,3,5,7],[10,11,16,20],[23,30,34,50]]给出target=3，返回true挑战O(log(n)+log(m))时间复杂度思路因为所给的矩阵是顺序排序的，所以我的想
LimonSea·2020-08-10 14:04
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他