lintcode

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

(lintcode)第28题 搜索二维矩阵

写出一个高效的算法来搜索m×n矩阵中的值。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每行的第一个数大于上一行的最后一个整数。样例考虑下列矩阵：[[1,3,5,7],[10,11,16,20],[23,30,34,50]]给出target=3，返回true思路比较简单，和蛮力破解没有什么不一样，在这里就不说了，直接贴代码。代码如下：publicclassSolution{/**@param
秦怀·2020-08-10 13:16

［LintCode］搜索二维矩阵 II

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

lintcode ----搜索二维矩阵

法一：右上角开始判断，小于target下移，大于target左移（37ms）intsearchMatrix(vector>&matrix,inttarget){//writeyourcodehereif(matrix.empty())return0;introws=matrix.size();intcol=matrix[0].size();inti=0,j=col-1,count=0;while(
步行者之神·2020-08-10 13:21

面试题-lintcode 42 两个不重叠子数组的最大和

题目描述：给定数组，找出两个不重叠子数组使它们的和最大。每个子数组的数字在数组中的位置应该是连续的，返回最大的和。注意事项：子数组最少包含一个数，要求时间复杂度为o(n).example:给出子数组[1,3,-1,2,-1,2],这两个子数组分别为[1,3]和[2,-1,2]或者[1,3,-1,2]和[2]，它们的和都是7.返回7.动态规划求解，思路同：https://blog.csdn.net/
暴躁的猴子·2020-08-10 12:44

【一次过】Lintcode 38. 搜索二维矩阵 II

写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每一列的整数从上到下是排序的。在每一行或每一列中没有重复的整数。样例考虑下列矩阵：[[1,3,5,7],[2,4,7,8],[3,5,9,10]]给出target=3，返回2挑战要求O(m+n)时间复杂度和O(1)额外空间解题思路1：首先想到了是对每一行做二分查找。时间复杂度为O(n
小马哥MAX·2020-08-10 12:35

lintcode-搜索二维矩阵II-38

写出一个高效的算法来搜索m×n矩阵中的值，返回这个值出现的次数。这个矩阵具有以下特性：每行中的整数从左到右是排序的。每一列的整数从上到下是排序的。在每一行或每一列中没有重复的整数。您在真实的面试中是否遇到过这个题？样例考虑下列矩阵：[[1,3,5,7],[2,4,7,8],[3,5,9,10]]给出target=3，返回2//遵循杨氏矩阵的搜索规律,从左上角开始,target小于矩阵中该点的值,往
ljlstart·2020-08-10 12:23

【LeetCode/LintCode】 题解丨字节跳动试题：第k大的子数组

给定一个长度为n的数组a，它有n(n+1)/2个子数组。请计算这些子数组的和，然后按照升序排列，并返回排序后第k个数。1≤n≤10^51≤ai≤10^91≤k≤n(n+1)/2在线评测地址：点击此处前往Example1Input:[2,3,1,4]6Output:5Explanation:我们可以得到所有子数组的和是[1,2,3,4,4(3+1),5(1+4),5(2+3),6(2+3+1),8(
LintCode领扣·2020-08-10 10:00

【Lintcode】二叉树的最大深度 - 比较简单，用递归比较好，不递归也能做，比较麻烦...

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。您在真实的面试中是否遇到过这个题？Yes样例给出一棵如下的二叉树:1/\23/\45这个二叉树的最大深度为3./***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(intval){*this->val=v
weixin_33843409·2020-08-10 03:48

BaseResponse公共响应类

packagecom.simple.dto;/***公共响应类*@authorsimple*@date2018年5月21日*@param*/publicclassBaseResponse{privatestaticfinalintCODE_SUCCESS
weixin_33804582·2020-08-10 03:10

LintCode-快乐数

快乐数写一个算法来判断一个数是不是”快乐数”。一个数是不是快乐是这么定义的：对于一个正整数，每一次将该数替换为他每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，或是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。样例19就是一个快乐数。1^2+9^2=828^2+2^2=686^2+8^2=1001^2+0^2+0^2=1publicclassSolution{/***@
Sunny_Ran·2020-08-09 19:36

rabin-karp 算法学习心得-lintcode 594

今天学习了一下rabin-karp算法，可以说是kmp的简易版，但是效果是差不多的这题在lintcode594上看着九章算法的视频学会的说一下rabin-karp的核心思想，用到了hashtable，就是将一个具体的
Visioner7·2020-08-08 12:23

字符大小写排序 - LintCode

描述给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。样例给出”abAcD”，一个可能的答案为”acbAD”挑战在原地扫描一遍完成思路#ifndefC49_H#defineC49_H#include#includeusingnamespacestd;classSolution{public:/**@paramcha
zhaokane·2020-08-07 22:22

在lintcode刷AI题：垃圾短信分类

lintcode上面有十几道类似于Kaggle的小项目，用于深度学习的入手练习再好不过了，现在就让我们上手这道猫狗分类器的问题吧！（全程用Keras框架，简单上手！）
yuweiming70·2020-08-07 22:51

LintCode-寻找旋转排序数组中的最小值 II

假设一个旋转排序的数组其起始位置是未知的（比如0124567可能变成是4567012）。你需要找到其中最小的元素。数组中可能存在重复的元素。样例给出[4,4,5,6,7,0,1,2]返回0分析：还是二分查找，但是因为有重复元素的存在，所以最坏情况下复杂度是O(n),当num[mid]>num[r]的时候，可以肯定，最小值肯定在[mid,r]之间，当num[mid]&num){returnfindM
wangyuquan·2020-08-07 19:10

lintcode练习-49. 字符大小写排序

描述给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。您在真实的面试中是否遇到过这个题？是样例给出"abAcD"，一个可能的答案为"acbAD"挑战在原地扫描一遍完成实现代码：classSolution:"""@param:chars:TheletterarrayyoushouldsortbyCase@return
Charles.zhang·2020-08-07 16:19

【两次过】Lintcode 772. 错位词分组

给一字符串数组,将错位词(指相同字符不同排列的字符串)分组样例例1:输入:["eat","tea","tan","ate","nat","bat"]输出:[["ate","eat","tea"],["bat"],["nat","tan"]]例2:输入:["eat","nowhere"]输出:[["eat"],["nowhere"]]注意事项所有的输入均为小写字母解题思路：利用HashMap>来存储
小马哥MAX·2020-08-07 15:27

【一次过】Lintcode 147. 水仙花数

水仙花数的定义是，这个数等于他每一位上数的幂次之和见维基百科的定义比如一个3位的十进制整数153就是一个水仙花数。因为153=13+53+33。而一个4位的十进制数1634也是一个水仙花数，因为1634=14+64+34+44。给出n，找到所有的n位十进制水仙花数。样例比如n=1,所有水仙花数为：[0,1,2,3,4,5,6,7,8,9]。而对于n=2,则没有2位的水仙花数，返回[]。注意事项你可
小马哥MAX·2020-08-07 15:27

【一次过】Lintcode 379. 将数组重新排序以构造最小值

给定一个整数数组，请将其重新排序，以构造最小值。样例样例1：输入：[2,1]输出：[1,2]解释：通过将数组重新排序，可构造2个可能性数字：1+2=122+1=21其中，最小值为12，所以，将数组重新排序后，该数组变为[1,2]。样例2：输入：[3,32,321]输出：[321,32,3]解释：通过将数组重新排序，可构造6个可能性数字：3+32+321=3323213+321+32=3321323
小马哥MAX·2020-08-07 15:27

lintcode-搜索旋转排序数组-62

假设有一个排序的按未知的旋转轴旋转的数组(比如，0124567可能成为4567012)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。样例给出[4,5,1,2,3]和target=1，返回2给出[4,5,1,2,3]和target=0，返回-1解题思路：旋转数组实际上是两个递增数组的组成，且第一个数组中的任意一个值都大于第二个数
ljlstart·2020-08-07 15:27

49 字符大小写排序

原题网址：https://www.lintcode.com/problem/sort-letters-by-case/description描述给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序
dgc70876·2020-08-07 13:34

【LeetCode/LintCode】 题解丨微软面试题：大楼轮廓

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

LintCode：搜索旋转排序数组

假设有一个排序的按未知的旋转轴旋转的数组(比如，0124567可能成为4567012)。给定一个目标值进行搜索，如果在数组中找到目标值返回数组中的索引位置，否则返回-1。你可以假设数组中不存在重复的元素。您在真实的面试中是否遇到过这个题？Yes样例给出[4,5,1,2,3]和target=1，返回2给出[4,5,1,2,3]和target=0，返回-1标签Expand相关题目Expand解题思路：
cumt_cx·2020-08-07 13:58

49. 字符大小写排序

提示LintCode中的相关算法题实现代码，可以在我的GitHub中下载。题目需求描述给定一个只包含字母的字符串，按照先小写字母后大写字母的顺序进行排序。
Oeljeklaus·2020-08-07 10:54

LintCode 575字符串分解（C++正则表达式）

描述给出一个表达式s，此表达式包括数字，字母以及方括号。在方括号前的数字表示方括号内容的重复次数(括号内的内容可以是字符串或另一个表达式)，请将这个表达式展开成一个字符串。数字只能出现在“[]”前面。您在真实的面试中是否遇到过这个题？样例样例1输入:S=abc3[a]输出:“abcaaa”样例2输入:S=3[2[ad]3[pf]]xyz输出:“adadpfpfpfadadpfpfpfadadpfp
翅膀嫩就要经常飞·2020-08-06 13:19

[leetcode/lintcode 题解] 谷歌面试题：打砖块

已关注有一个由1和0组成的网格:单元格中的1表示砖块.当且仅当一个砖块直接连接到网格底部,或者其四周相邻的砖块至少有一个不会掉落时,这个砖块不会掉落.我们将按顺序进行一些消除.每次会指定一个位置(i,j),消除该位置上的砖块,然后可能会有一些砖块因这次消除操作而掉落.返回一个数组,表示每次消除后会有多少砖块掉落.网格的行列数在[1,200]的范围内.每次消除的位置不重复,并且一定在网格范围内.如果
九章算法·2020-08-06 10:52

LintCode 题解丨谷歌面试题：翻转像素

一张图片以二维数组byte[][]形式的像素点来排列，数组的每一个元素代表一个像素位(0或1)。现在需要将这些像素点翻转，首先将每一行的像素点对称翻转，然后将每一位上的像素点翻转(0->1,1->0)。样例1输入:byte[][]=[[1,0,1,1,0],[0,1,1,0,1],[1,1,0,1,0],[0,0,1,0,0]]输出:byte[][]=[[1,0,0,1,0],[0,1,0,0,1
九章算法·2020-08-06 10:52

【LeetCode/LintCode 题解】约瑟夫问题 · Joseph Problem

n个人按顺序围成一圈(编号为1~n),从第1个人从1开始报数，报到k的人出列，相邻的下个人重新从1开始报数，报到k的人出列，重复这个过程，直到队伍中只有1个人为止，这就是约瑟夫问题。现在给定n和k，你需要返回最后剩下的那个人的编号。1list=newLinkedList<>();for(inti=1;i<=n;i++){list.add(i);}inti=0;while(list.size()!=
LintCode领扣·2020-08-06 10:00

LintCode 翻转二叉树

题目描述：翻转一棵二叉树您在真实的面试中是否遇到过这个题？Yes样例11/\/\23=>32/\44思路分析：交换左右子树。ac代码：/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(intval){*this->val=val;*this->left=this->righ
Lee丶0767·2020-08-05 20:37

LintCode-求取A+B的问题

问题：给出两个整数a和b，求取它们的和。分析：1.首先我们想到的方法肯定是直接使用“+”等运算符，例如returna+b，如果直接使用算术运算符，那么这道题就没有任何意义了。2.大家都知道咋们键入的一系列指令、数据等最终都会被计算机转化为对应的二进制数据来识别，所以除了直接使用算术运算符，还有一种方法就是基于二进制数据使用位运算。通常情况下，位运算比算术运算要快。位运算有很多种比如“与”，“或”，
dyclg·2020-08-05 18:11

LintCode-合并排序数组

描述合并两个有序升序的整数数组A和B变成一个新的数组。新数组也要有序。例如inta[]={1,2,3,4},intb[]={2,4,5,6}合并后的结果为[1,2,2,3,4,4,5,6]方法一：直接比较两个vector中的所有元素vectormergeSortedArray(vector&A,vector&B){vectorresult_vec;if(A.empty()){returnB;}if
dyclg·2020-08-05 18:40

LintCode前十题中JavaScript的题目解析

领扣官网打对号的为JS可以做的题目，其他的只能用C、C++、Java或Python等后端语言去写。1、A+B问题当两个数不同时，a+b=（a^2-b^2）/（a-b）；当两个数相同时，a+b=2*a或者2*b；constaplusb=function(a,b){if(a===b)return2*aelsereturn(Math.pow(a,2)-Math.pow(b,2))/(a-b)}2、尾部的
SmallTeddy·2020-08-05 10:47

[LintCode]384.最长无重复字符的子串

给定一个字符串，请找出其中无重复字符的最长子字符串。样例例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为3。对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。思路：[pre,i]表示一个无重复子串，用hash表记录子串中每个字符的出现次数。初始pre=0，i=0，i从左往右扫描字符串，maxLength保存当前最大长度。每扫描一个字符，根据对应的值
温酒知莲华·2020-08-04 22:55

最长无重复字符的子串-LintCode

给定一个字符串，请找出其中无重复字符的最长子字符串。样例：例如，在”abcabcbb”中，其无重复字符的最长子字符串是”abc”，其长度为3。对于，”bbbbb”，其无重复字符的最长子字符串为”b”，长度为1。挑战：O(n)时间思路：遍历字符串，对于每个字符计算长度和起始位置，若在已遍历的字符串中不存在，则起始位置不变，直接计算长度；若在已遍历的字符串中存在，更新起始位置，计算长度，最终取最大长度
zhaokane·2020-08-04 22:16

lintcode1609. 链表的中间结点

给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。样例样例1:输入：1->2->3->4->5->null输出：3->4->5->null样例2:输入：1->2->3->4->5->6->null输出：4->5->6->null注意事项Thenumberofnodesinthegivenlistwillbebetween1and100./***D
Sinb妃·2020-08-04 21:39

【LintCode】1398. K进制加法

1398.K进制加法给出一个k，a，b，代表a和b都是一个k进制的数，输出a+b的k进制数。样例样例1输入:k=3,a=“12”,b=“1”输出:20解释:12+1=20in3bases.样例2输入:k=10,a=“12”,b=“1”输出:13解释:12+1=13in10bases.注意事项2b.size())?a.size():b.size());intindex_a=a.size()-1;in
sunshine2285·2020-08-04 18:09

二叉树最长连续序列 - LintCode

描述给一棵二叉树，找到最长连续路径的长度。这条路径是指任何的节点序列中的起始节点到树中的任一节点都必须遵循父-子联系。最长的连续路径必须是从父亲节点到孩子节点（不能逆序）。样例举个例子：1\3/\24\5最长的连续路径为3-4-5，所以返回3。2\3/2/1最长的连续路径为2-3,而不是3-2-1，所以返回2。思路#ifndefC595_H#defineC595_H#include#include
zhaokane·2020-08-04 09:23

转换成回文串-LintCode

给一个字符串S,你可以通过在前面添加字符将其转换为回文串.找到并返回用这种方式转换的最短回文串.样例：给出“aacecaaa”,返回“aaacecaaa”给出“abcd”,返回“dcbabcd”思路：先判断是否是回文串，如果是，直接返回本身。否则，将字符串的最后一个字符插入到字符串的第一字符前面，在判断是否是回文串，如果不是，就将字符串倒数第二个字符插入到字符串的第二个字符前面，以此类推。#ifn
zhaokane·2020-08-04 09:22

[LintCode 124] 最长连续序列(Python)

问题描述给定一个未排序的整数数组，找出最长连续序列的长度。说明样例给出数组[100,4,200,1,3,2]，这个最长的连续序列是[1,2,3,4]，返回所求长度4思路用一个字典存储中间值。遍历数组，对于数字i，找到i-1和i+1对应的value值,如果不存在则记0。然后把i的value值设为i-1,i+1的value值之和，并加1，相当于连接起来。同时置最左端和最右端的数的value值为i的va
愚人国王·2020-08-04 09:36

LintCode: 最长上升连续子序列

最长上升连续子序列描述笔记数据评测给定一个整数数组（下标从0到n-1，n表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。）注意事项time您在真实的面试中是否遇到过这个题？Yes样例给定[5,4,2,1,3],其最长上升连续子序列（LICS）为[5,4,2,1],返回4.给定[5,1,2,3,4],其最长上升连续子序列（LICS）为
xujingguo58·2020-08-04 08:06

python_lintcode_372在O(1)时间复杂度删除链表节点_174删除链表中倒数第n个节点

372在O(1)时间复杂度删除链表节点题目http://www.lintcode.com/zh-cn/problem/delete-node-in-the-middle-of-singly-linked-list
xiongxu3381·2020-08-04 08:12

LintCode python 小白-简单题-627最长回文串

题目：给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。数据是大小写敏感的，也就是说，”Aa”并不会被认为是一个回文串。假设字符串的长度不会超过1010。样例：给出s=“abccccdd”返回7一种可以构建出来的最长回文串方案是“dccaccd”。思路：输入的是一个字符串将字符串切割成一个一个的元素，然后能够成对的基本就能构建回文串。将字符串先转换为列表，然后列表的每一
xiongxu3381·2020-08-04 08:42

lintcode:最长上升子序列

题目最长上升子序列给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。样例给出[5,4,1,2,3]，这个LIS是[1,2,3]，返回3给出[4,2,4,5,3,7]，这个LIS是[4,4,5,7]，返回4挑战要求时间复杂度为O(n^2)或者O(nlogn)说明最长上升子序列的定义：最长上升子序列问题是在一个无序的给定序列中找到一个尽可能长的由低到高排列的子序列，这种子序列不一定是连
weixin_34292959·2020-08-04 05:31

lintcode:最长公共子序列

题目最长公共子序列给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。样例给出"ABCD"和"EDCA"，这个LCS是"A"(或D或C)，返回1给出"ABCD"和"EACB"，这个LCS是"AC"返回2注意说明最长公共子序列的定义：最长公共子序列问题是在一组序列（通常2个）中找到最长公共子序列（注意：不同于子串，LCS不需要是连续的子串）。该问题是典型的计算机科学问题，是文件差异比较程
weixin_34032779·2020-08-04 05:57

lintcode: 最长连续序列

最长连续序列给定一个未排序的整数数组，找出最长连续序列的长度。说明要求你的算法复杂度为O(n)样例给出数组[100,4,200,1,3,2]，这个最长的连续序列是[1,2,3,4]，返回所求长度4解题排序后比较简单，快排O(nlogn)后面只需要O(n)的时间复杂度求解了发现原数组里面有重复数字的时候，下面方法行不通了。publicclassSolution{/***@paramnums:Alis
weixin_33918357·2020-08-04 05:56

lintcode :最长上升连续子序列

题目：最长上升连续子序列给定一个整数数组（下标从0到n-1，n表示整个数组的规模），请找出该数组中的最长上升连续子序列。（最长上升连续子序列可以定义为从右到左或从左到右的序列。）样例给定[5,4,2,1,3],其最长上升连续子序列（LICS）为[5,4,2,1],返回4.给定[5,1,2,3,4],其最长上升连续子序列（LICS）为[1,2,3,4],返回4.解题：这个直接找就可以了，最长的升序，
weixin_33694172·2020-08-04 04:37

lintcode刷题笔记（一）

最近开始刷lintcode，记录下自己的答案，数字即为lintcode题目号，语言为python3，坚持日拱一卒吧。。。
weixin_30596343·2020-08-04 04:25

LintCode-最长无重复字符的子串

给定一个字符串，请找出其中无重复字符的最长子字符串。样例例如，在"abcabcbb"中，其无重复字符的最长子字符串是"abc"，其长度为3。对于，"bbbbb"，其无重复字符的最长子字符串为"b"，长度为1。挑战O(n)时间分析：遍历该字符串，每遍历一个字母时，利用map去找该字母最近一次出现是什么时候，中间这一段便是无重复字符的字符串。代码：classSolution{public:/***@p
wangyuquan·2020-08-04 03:41

LintCode:最长上升连续子序列

LintCode:最长上升连续子序列classSolution:#@param{int[]}AanarrayofInteger#@return{int}anintegerdeflongestIncreasingContinuousSubsequence
zyaphone·2020-08-04 02:27

LintCode:最长连续序列

LintCode:最长连续序列题目要求O（n）复杂度，我这个算法虽然通过了，但是排序操作至少就是O(nlgn)的复杂度了，额，还得再想想。
zyaphone·2020-08-04 02:27
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他