lintcode简单题第45页

LintCode:打劫房屋 III

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

faithenXX·2020-09-12 02:28

lintcode 463.整数排序

classSolution:"""@paramA:anintegerarray@return:nothing"""defsortIntegers(self,A):#writeyourcodeherereturnA.sort()

xuebi330ml·2020-09-12 02:49

Lintcode392——打劫房屋

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

westbrook1998·2020-09-12 02:14

lintcode 392. 打劫房屋动态规划

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

Sinb妃·2020-09-12 02:10

lintcode189. 丢失的第一个正整数

给出一个无序的整数数组，找出其中没有出现的最小正整数。样例样例1:输入:[1,2,0]输出:3样例2:输入:[3,4,-1,1]输出:2挑战只允许时间复杂度O(n)的算法，并且只能使用常数级别的空间。classSolution{public:/***@paramA:Anarrayofintegers*@return:Aninteger*/intfirstMissingPositive(vector

Sinb妃·2020-09-12 02:10

lintcode_189. 丢失的第一个正整数

给出一个无序的整数数组，找出其中没有出现的最小正整数。样例如果给出[1,2,0],return3如果给出[3,4,-1,1],return2classSolution:"""@param:A:Anarrayofintegers@return:Aninteger"""deffirstMissingPositive(self,A):#writeyourcodehereifnotA:return1A=s

weixin_30783913·2020-09-12 02:27

LintCode 534. 打劫房屋 II

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

weixin_30527143·2020-09-12 02:26

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

猜数字大小（简单题）

题目描述：我们正在玩一个猜数字游戏。游戏规则如下：我从1到n选择一个数字。你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口guess(intnum)，它会返回3个可能的结果（-1，1或0）：-1:我的数字比较小1:我的数字比较大0:恭喜！你猜对了！示例:输入:n=10,pick=6输出:6来源：力扣（LeetCode）链接：https://lee

众人都是孤独的·2020-09-12 01:18

LeetCode之LCP（Longest Common Prefix）问题

这个也是简单题目。可是关键在于题意的理解。

weixin_33778778·2020-09-12 01:36

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

Minimum Path Sum 矩阵最短路径和@LeetCode

递归，DP非常好的练习递归和动态规划的简单题packageLevel3;importjava.util.Arrays;importjava.util.Iterator;/***MinimumPathSum

chiiis·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

移除链表元素(LeetCode203题)

示例:输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5二、解题思路这是一道简单题，没有什么最优解方法一：循环判断每个节点的值是否等于给定值val。

alan_gaohaodong·2020-09-12 00:21

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

codeforces 开始的几个题

开始总结一下这几天的题吧codeforcesbetaround#1A简单题，不解释codeforcesbetaround#2A

小悟空·2020-09-11 18:47

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

UVa 514 - Rails

题目：利用一个栈的序列构造分析：简单题、栈。注意：输出空行。

小白菜又菜·2020-09-11 15:07

【剑指offer】变态跳台阶

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25367797斐波那契序列的变种，简单题，在九度OJ上测试通过。

兰亭风雨·2020-09-11 15:35

[leetcode每日一题2020/9/5]117. 二叉树的层次遍历 II

难度：简单用时：只能做做简单题了题目给定一个二叉树，返回其节点值自底向上的层次遍历。

LittleSeedling·2020-09-11 12:41

[leetcode每日一题2020/9/4]257. 二叉树的所有路径

难度：简单用时：10分钟左右(比较简单题目给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。

LittleSeedling·2020-09-11 12:41

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

种花问题（简单题）

题目描述：假设你有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花卉不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给定一个花坛（表示为一个数组包含0和1，其中0表示没种植花，1表示种植了花），和一个数n。能否在不打破种植规则的情况下种入n朵花？能则返回True，不能则返回False。示例1:输入:flowerbed=[1,0,0,0,1],n=1输出:True示例2:输入:fl

众人都是孤独的·2020-09-11 05:46

【LeetCode 简单题】21-二叉树的层次遍历 II

声明：今天是第21道题。给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ(´･ᴗ･`)）正文题目：给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层

李耷耷·2020-09-11 05:23

[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

257. 二叉树的所有路径 DFS回溯法

257.二叉树的所有路径难度：简单题目描述解题思路/**257.二叉树的所有路径*2020/6/17*/publicListbinaryTreePaths(TreeNoderoot){Listre=newLinkedListre

啊我太菜了·2020-09-11 01:28

推荐频道

lintcode简单题