lintcode 第17页

LintCode 535. 打劫房屋 III

（接上一题）在上次打劫完一条街道之后和一圈房屋之后，窃贼又发现了一个新的可以打劫的地方，但这次所有的房子组成的区域比较奇怪，聪明的窃贼考察地形之后，发现这次的地形是一颗二叉树。与前两次偷窃相似的是每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当相邻的两个房子同一天被打劫时，该系统会自动报警。算一算，如果今晚去打劫，你最多可以得到多少钱，当然在不触动报警装

weixin_30567471·2020-09-12 02:26

LintCode463.整数排序

给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何O(n2)的排序算法。对于数组[3,2,1,4,5],排序后为：[1,2,3,4,5]。我用的是冒泡排序，比较简单。代码如下：publicclassSolution{/***@paramAanintegerarray*@returnvoid*/publicvoidsortIntegers(int[]A){//Writeyourcod

tellsummer·2020-09-12 01:42

LintCode 丢失的第一个正整数

丢失的第一个正整数给出一个无序的正数数组，找出其中没有出现的最小正整数。样例如果给出[1,2,0],return3如果给出[3,4,-1,1],return2挑战只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。Solution:方法一：一种最直接的方法就是对数组进行排序然后再查找.classSolution{public:/***@paramA:avectorofintegers*@r

Kavin_Liang·2020-09-12 01:41

【一次过】Lintcode 392. 打劫房屋

假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当相邻的两个房子同一天被打劫时，该系统会自动报警。给定一个非负整数列表，表示每个房子中存放的钱，算一算，如果今晚去打劫，你最多可以得到多少钱在不触动报警装置的情况下。样例给定[3,8,4],返回8.挑战O(n)时间复杂度且O(1)存储。解：先以数组arr[1,2

小马哥MAX·2020-09-12 01:20

【两次过】Lintcode 189. 丢失的第一个正整数

给出一个无序的整数数组，找出其中没有出现的最小正整数。样例如果给出[1,2,0],return3如果给出[3,4,-1,1],return2挑战只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。解题思路：使用一个大数组存放对应下标的数字是否出现过，出现设为1，没出现为0然后从1处遍历这个大数组，一旦遇到0表示找到没有出现的最小正整数publicclassSolution{/***@par

小马哥MAX·2020-09-12 01:48

【两次过】Lintcode 534. 打劫房屋 II

在上次打劫完一条街道之后，窃贼又发现了一个新的可以打劫的地方，但这次所有的房子围成了一个圈，这就意味着第一间房子和最后一间房子是挨着的。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当相邻的两个房子同一天被打劫时，该系统会自动报警。给定一个非负整数列表，表示每个房子中存放的钱，算一算，如果今晚去打劫，在不触动报警装置的情况下,你最多可以得到多少钱。样例E

小马哥MAX·2020-09-12 01:48

LintCode 第463题整数排序

题目描述：给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何O(n2)的排序算法。样例对于数组[3,2,1,4,5],排序后为：[1,2,3,4,5]。实现代码->用冒泡排序实现：inta[]={5,1,3,2,4};for(inti=0;ii;j--){if(a[j]<a[j-1]){inttemp=a[j];a[j]=a[j-1];a[j-1]=temp;}}}

小怡情ifelse·2020-09-12 01:15

lintcode189-丢失的第一个正整数

题目描述：如果不做空间的要求，可以利用哈希的思想，元素i放在下标为i的位置。然后遍历辅助空间，第一个没有赋值的就是答案。要求常数级别的空间，排序就只能在原数组上进行。不是抹掉原来位置的元素，而是交换，使得下标为i的位置元素为i+1(正整数从1开始).如果数组元素的范围都是数组长度范围内，交换完成以后，每一个元素都被交换到正确的位置。如果有大于数组长度的元素，那1~数组长度范围内肯定有空缺，交换完成

ddou_pan·2020-09-12 01:24

lintcode-37.反转一个3位整数

描述反转一个只有3位数的整数。你可以假设输入一定是一个只有三位数的整数，这个整数大于等于100，小于1000。样例样例1:输入:number=123输出:321样例2:输入:number=900输出:9解答思路第一种：对整数进行反转操作，又是3位整数，首先考虑的是对整数方法取余取整来实现第二种：使用字符串切片，第三种：使用栈python3代码如下：第一种：整数取余取整classSolution:"

QA的自我修养·2020-09-12 01:48

LintCode 392. 打劫房屋 JavaScript算法

描述假设你是一个专业的窃贼，准备沿着一条街打劫房屋。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且当相邻的两个房子同一天被打劫时，该系统会自动报警。给定一个非负整数列表，表示每个房子中存放的钱，算一算，如果今晚去打劫，在不触动报警装置的情况下,你最多可以得到多少钱。样例-样例1:输入:[3,8,4]输出:8解释:仅仅打劫第二个房子.-样例2:输入:[5,

SmallTeddy·2020-09-12 01:09

LintCode 189. 丢失的第一个正整数 JavaScript算法

描述给出一个无序的整数数组，找出其中没有出现的最小正整数。样例-样例1:输入:[1,2,0]输出:3-样例2:输入:[3,4,-1,1]输出:2挑战只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。解析firstMissingPositive=A=>{for(leti=1;i<A.length+2;i++){if(A.indexOf(i)==-1)returni}}运行结果

SmallTeddy·2020-09-12 01:09

LintCode 116. 跳跃游戏 JavaScript算法

描述给出一个非负整数数组，你最初定位在数组的第一个位置。数组中的每个元素代表你在那个位置可以跳跃的最大长度。判断你是否能到达数组的最后一个位置。说明数组A的长度不超过5000，每个元素的大小不超过5000样例-样例1输入:[2,3,1,1,4]输出:true-样例2输入:[3,2,1,0,4]输出:false挑战这个问题有两个方法，一个是贪心和动态规划。贪心方法时间复杂度为O（N）。动态规划方法的

SmallTeddy·2020-09-12 01:08

LintCode 391. 数飞机 Python算法

描述给出飞机的起飞和降落时间的列表，用序列interval表示.请计算出天上同时最多有多少架飞机？说明如果多架飞机降落和起飞在同一时刻，我们认为降落有优先权。样例-样例1:输入:[(1,10),(2,3),(5,8),(4,7)]输出:3解释:第一架飞机在1时刻起飞,10时刻降落.第二架飞机在2时刻起飞,3时刻降落.第三架飞机在5时刻起飞,8时刻降落.第四架飞机在4时刻起飞,7时刻降落.在5时刻到

SmallTeddy·2020-09-12 01:32

LintCode：移动零

给一个数组nums写一个函数将0移动到数组的最后面，非零元素保持原数组的顺序注意事项1.必须在原数组上操作2.最小化操作数您在真实的面试中是否遇到过这个题？Yes样例给出nums=[0,1,0,3,12],调用函数之后,nums=[1,3,12,0,0].思路：将非0的数依次往最左边放，用一个变量pos1记住最左边已经放了多少个非零数.classSolution{public:/***@param

faithenXX·2020-09-12 01:30

LintCode 移动零 python

描述：给一个数组nums写一个函数将0移动到数组的最后面，非零元素保持原数组的顺序样例：给出nums=[0,1,0,3,12],调用函数之后,nums=[1,3,12,0,0].代码：classSolution:#@param{int[]}numsanintegerarray#@returnnothing,dothisin-placedefmoveZeroes(self,nums):fornumi

横行小道·2020-09-12 00:31

lintcode刷题-移动零 python

给一个数组nums写一个函数将0移动到数组的最后面，非零元素保持原数组的顺序注意事项1.必须在原数组上操作2.最小化操作数样例给出nums=[0,1,0,3,12],调用函数之后,nums=[1,3,12,0,0].classSolution:#@param{int[]}numsanintegerarray#@returnnothing,dothisin-placedefmoveZeroes(se

baoyan2015·2020-09-12 00:57

Lintcode题目总结

方法技巧题：CompleteBinaryTree:http://www.lintcode.com/en/problem/complete-binary-tree/用一个queue进行层序遍历，如果q.front

xero10·2020-09-11 23:01

lintcode 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。

给出两个整数a和b,求他们的和,但不能使用+等数学运算符(原题连接：http://www.lintcode.com/zh-cn/problem/a-b-problem/)。

桁桁8道·2020-09-11 22:04

LintCode-A + B 问题

给出两个整数a和b,求他们的和,但不能使用+等数学运算符。您在真实的面试中是否遇到过这个题？Yes样例如果a=1并且b=2，返回3注意你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。挑战显然你可以直接returna+b，但是你是否可以挑战一下不这样做？说明a和b都是32位整数么？是的我可以使用位运算符么？当然可以标签Expand分析：用位操作异或和与来模拟

wangyuquan·2020-09-11 22:04

Lintcode：A + B 问题

给出两个整数a和b,求他们的和,但不能使用+等数学运算符。a和b都是32位整数么？是的我可以使用位运算符么？当然可以样例如果a=1并且b=2，返回3python（原来可以用，现在不能了，应该是数据类型的问题）：classSolution:"""@param:a:Aninteger@param:b:Aninteger@return:Thesumofaandb"""defaplusb(self,a,b

观月执白·2020-09-11 22:07

LintCode 数飞机的两种解法

给出飞机的起飞和降落时间的列表，用interval序列表示.请计算出天上同时最多有多少架飞机？看到题目时，先画了一个表格，如图1，然后在想要若要知道同时最多有多少架飞机在天上飞，那我得知道任意一时刻天上的飞机数啊，于是我将表1转成了时间轴直方图的样子，如图2.从上图可以很快的想出一个解决方案，只需要采用一个数组就可以记录下任一时刻正在飞行的飞机数了，如何记录呢，将正在飞行的飞机时间段对应到数组元素

lg_20081224·2020-09-11 22:54

Lintcode 尾部的0

这道算法题不要误解为是计算阶乘使用递归的解法，其实这道题的核心是计算真个阶乘中包含5的个数，但是要注意有一些数包含5的n次幂（n>=2）时的情况，所以算法是循环将数值除5每次除5相当对求包含5的n次幂的个数，直至最后的结果除以5等于0，即不在存在5的n次幂结束，将上述得到的个数累加便是尾部0的个数整个算法的时间复杂度为O(logN)。代码如下：longlongdata=0;do{n=n/5;dat

jifukui·2020-09-11 21:32

Lintcode2尾部的0

1、题目原文链接：http://www.lintcode.com/zh-cn/problem/trailing-zeros/描述：设计一个算法，计算出n阶乘中尾部零的个数样例：11!

hugooood·2020-09-11 21:43

LintCode_尾部的零

问题描述：设计一个算法，计算出n阶乘中尾部零的个数样例：11!=39916800，因此应该返回2算法实现：方法一：这是个数学题，最开始就想到应该检测n阶乘中有多少个5的因子，因此采用一个for循环，遍历2~n的每个数，判断能否被5整除，并且能拆分成多少个5的因子，这种方法非常耗时；publicstaticlongtrailingZeros(longn){//保存n阶乘中尾部零的个数longcoun

Tina_yaoyao·2020-09-11 21:14

LintCode （1） A+B问题

刷LintCode只是想记录一下自己学习的过程。通过的代码多是借鉴前辈们写的。自己的写的代码最好的也会卡在TLE上，很是惭愧。

贾_HC·2020-09-11 21:17

【两次过】【归并】Lintcode 486. 合并k个排序数组

将k个有序数组合并为一个大的有序数组。样例样例1:输入:[[1,3,5,7],[2,4,6],[0,8,9,10,11]]输出:[0,1,2,3,4,5,6,7,8,9,10,11]样例2:输入:[[1,2,3],[1,2]]输出:[1,1,2,2,3]挑战在O(Nlogk)的时间复杂度内完成：N是所有数组包含的整数总数量。k是数组的个数。解题思路：分治法下的归并。我们知道合并两个排序数组直接使用

小马哥MAX·2020-09-11 19:22

LintCode-33: N-Queens (DFS排列经典题!)

又是一道DFS排列经典题。这题用visited[]还不够，要专门用一个isValid()函数来确保没有列冲突和两个对角线冲突。注意：1）string的初始化：stringdotStr(n,‘.’);vectorsolString(n,dotStr);//goodstringinitializationcode!代码如下：classSolution{public:/**@paramn:Thenumb

纸上得来终觉浅绝知此事要躬行·2020-09-11 16:29

LintCode余弦相似度

题目描述：给你两个相同大小的向量AB，求出他们的余弦相似度；返回2.0000如果余弦相似不合法(比如A=[0]B=[0]).样例：给出A=[1,2,3],B=[2,3,4].返回0.9926，给出A=[0],B=[0].返回2.0000已经给出了公式，直接按着公式计算就行。可以参考https://yq.aliyun.com/articles/3760此链接中解释说明publicclassSolut

米榄卉·2020-09-11 06:19

lintcode 138. 子数组之和

问题描述：给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置样例给出[-3,1,2,-3,4]，返回[0,2]或者[1,3]问题分析：这个问题比较好想的算法的时间复杂度是O(n^2)，这不是我们希望看到的。要解决这个问题我觉得需要明白两点：1.一个子数组的和为零，我们假设这个子数组是{a[i],a[i+1],...,a[j]},也就是a[i]+a[i+1]+

bigerman·2020-09-11 05:14

[LintCode/LeetCode] Single Number III

ProblemGiven2*n+2numbers,everynumbersoccurstwiceexcepttwo,findthem.ExampleGiven[1,2,2,3,4,4,5,3]return1and5ChallengeO(n)time,O(1)extraspace.Noten&(n-1):去掉最后一个1；n&(-n):保留最后一个1；n&(~(n-1)):保留最后一个1；Intege

weixin_34194551·2020-09-11 05:37

LintCode 70 给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历）

/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(intval){*this->val=val;*this->left=this->right=NULL;*}*}*/classSolution{public:/***@paramroot:Atree*@return:butt

Jackson95·2020-09-11 04:40

lintcode刷题——两个链表的交叉

原题如下所示：两个链表的交叉描述笔记数据评测请写一个程序，找到两个单链表最开始的交叉节点。注意事项如果两个链表没有交叉，返回null。在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。您在真实的面试中是否遇到过这个题？Yes样例下列两个链表：A:a1→a2↘c1→c2→c3↗B:b1→b2→b3在节点c1开始交叉。做题思路如下：1、首先排除特殊情况，如果两个链表有一个为空或者

yige321·2020-09-10 21:45

个人笔记-大佬主页

一、1.AI及lintcodehttps://blog.csdn.net/v_JULY_v收藏博客（程序员编程艺术第十一章：最长公共子序列(LCS)问题）2.图像https://www.cnblogs.com

dgc70876·2020-09-10 13:11

九章算法 | Google面试题：在排序数组中找最接近的K个数

给定数组的长度是正整数,不会超过10^4数组中元素的绝对值不会超过10^4在线评测地址：LintCode领扣样例1:输入:A=[1,2,3],targ

九章算法·2020-09-09 09:02

LintCode 1535. 转换成小写字母 JavaScript算法

描述实现函数ToLowerCase()，该函数接收一个字符串参数str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。样例-Example1:Input:"Hello"Output:"hello"-Example2:Input:"here"Output:"here"-Example3:Input:"LOVELY"Output:"lovely"解析应该循环遍历然后搜索大写字母对应的数字

SmallTeddy·2020-09-08 09:29

LintCode 1256. 第n个数位 JavaScript算法

描述找出无限正整数数列1,2,3,4,5,6,7,8,9,10,11,…中的第n个数位。说明n是一个正整数，并且不会超出32位有符号整数的范围（nlen*cnt){n-=len*cnt;++len;cnt*=10;start*=10;}start+=(n-1)/len;t=String(start);returnt[(n-1)%len]-'0';}运行结果

SmallTeddy·2020-09-04 14:26

LintCode携手阿里云天池共办在线编程大赛

近日，LintCode与阿里云天池达成合作，利用双方的资源优势，共同举办在线编程赛事，最高奖项20000元，并计划共同打造阿里企业校招在线评测平台。

九章算法·2020-09-02 15:12

LintCode 1119. 三个数的最大乘积 JavaScript算法

描述给定一个整数数组，找到三个元素，使乘积最大，返回该积。说明数组的长度范围为[3,10^4]，所有的元素范围为[-1000,1000]。任意三个元素的积不会超过32位有符号整数的范围。样例-样例1:输入:[1,2,3]输出:6-样例2:输入:[1,2,3,4]输出:24解析要考虑负数的情况，负负得正。两个最大负数和最大正数的乘积与三个最大正数的乘积要进行比较。maximumProduct=n=>

SmallTeddy·2020-09-02 09:12

lintcode9

给你一个整数n.从1到n按照下面的规则打印每个数：如果这个数被3整除，打印fizz.如果这个数被5整除，打印buzz.如果这个数能同时被3和5整除，打印fizzbuzz.解：能被3整除和被5整除，也就是能整除15还有就是把数值转换成string的to_string函数；vectorv;for(inti=1;i<=n;i++){if(i%15==0){v.push_back("fizzbuzz");

漫漫人生需坚持·2020-08-26 23:50

[LintCode] 带最小值操作的栈 Min Stack

实现一个带有取最小值min方法的栈，min方法将返回当前栈中的最小值。你实现的栈将支持push，pop和min操作，所有操作要求都在O(1)时间内完成。样例如下操作：push(1)，pop()，push(2)，push(3)，min()，push(1)，min()返回1，2，1Implementastackwithmin()function,whichwillreturnthesmallestnu

wutingyehe·2020-08-26 15:20

lintcode 1206. 下一个更大的数 I

你有两个数组nums1和nums2（互不重复），其中nums1是nums2的子集。在nums2的相应位置找到nums1所有元素的下一个更大数字。nums1中的数字x的下一个更大数字是nums2中x右边第一个更大的数字。如果它不存在，则为此数字输出-1。例子1:输入:nums1=[4,1,2],nums2=[1,3,4,2].输出:[-1,3,-1]解释:对于第一个数组中的数字4，在第二个数组中找不

Sinb妃·2020-08-26 15:10

[LintCode/LeetCode] Min Stack/Max Stack

ProblemImplementastackwithmin()function,whichwillreturnthesmallestnumberinthestack.Itshouldsupportpush,popandminoperationallinO(1)cost.Examplepush(1)pop()//return1push(2)push(3)min()//return2push(1)mi

weixin_34249678·2020-08-26 15:15

LintCode-下一个排列

给定一个若干整数的排列，给出按正数大小进行字典序从小到大排序后的下一个排列。如果没有下一个排列，则输出字典序最小的序列。样例左边是原始排列，右边是对应的下一个排列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1挑战不允许使用额外的空间。分析：从后往前找，找到第一对(i,j)，使得nums[i]&nums){//writeyourcodehereintn=nums.size();

wangyuquan·2020-08-26 14:20

leetcode——双序列DP系列

文章目录最长公共子序列交错字符串编辑距离最长公共子序列leetcode好像没有这个题，取lintcode找了一个，结果不能用C#。。。于是写出了时隔N年的第一段Java代码。。

Sophie1797·2020-08-26 13:11

LintCode-分治-合并k个排序链表

点此进入题目解题思路：这道题目是将vector函数中所有链表给组合在一起然后输出，而且存在vector函数的单链表是已经排序了的。这道题可以用分治递归的方法做，首先将vector函数的所有单链表两两组合在一起，然后添加在vector函数后面，若最后有一个单链表剩余那么直接跳过。然后将vector进行递归，直到单链表数量为1.解题过程：给定一个vecto&lists数组，判断lists长度是否为0，

lz1997·2020-08-26 13:02

LINTCODE：496 下一个最大元素I（Python语言实现）

题目描述给定两个没有重复元素的数组nums1和nums2，其中nums1是nums2的子集。找到nums1中每个元素在nums2中的下一个比其大的值。nums1中数字x的下一个更大元素是指x在nums2中对应位置的右边的第一个比x大的元素。如果不存在，对应位置输出-1。示例1输入nums1=[4,1,2],nums2=[1,3,4,2]输出[-1,3,-1]解释对于nums1中的数字4，你无法在第

王山山·2020-08-26 11:41

简单动态规划总结

[最长递增子序列（LIS）]4.LongestConsecutiveSequence5.lintcode:MaximumSubarray6.lintcode:MaximumProductSubarray

知之可否·2020-08-25 11:07

【LintCode-408】二进制求和（Java实现）

第一次代码记录（不带注释版本）：publicStringaddBinary(Stringa,Stringb){intalength=a.length();intblength=b.length();Stringresult="";intsum=0;while(alength>=1||blength>=1){if(alength>=1){sum+=Integer.parseInt(a.substri

D.Chuan·2020-08-25 11:16

微软SDE面经（电面+onsite）

LintCode原题：http://www.lintcode.com/

weixin_34205076·2020-08-25 08:41

Lintcode463 Sort Integers solution 题解

【题目链接】www.lintcode.com/en/problem/sort-integer

程风破浪会有时·2020-08-25 07:33

推荐频道

lintcode