Leetcode算法题第13页

LeetCode算法题122：买卖股票的最佳时机 II 解析

给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1：输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（股票价格=

哪得小师弟·2020-07-13 22:14

python【力扣LeetCode算法题库】67-二进制求和

二进制求和给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a=“11”,b=“1”输出:“100”示例2:输入:a=“1010”,b=“1011”输出:“10101”提示：每个字符串仅由字符‘0’或‘1’组成。1str:a=int(a,2)b=int(b,2)temp=a+breturn"{0:b}".format(temp)

Li xiang007·2020-07-13 20:53

LeetCode算法题：合并区间merge

给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例 2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。来源：力扣（LeetCode）链接：https://leetco

有理想的番茄·2020-07-13 20:11

LeetCode算法题：将有序数组转换为二叉搜索树sortedArrayToBST

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定有序数组:[-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树：0/\-39//-105来源：力扣（LeetCode）链接：https://leetcode-cn.com

有理想的番茄·2020-07-13 20:11

LeetCode算法题：合并区间

题目描述如下：给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。这道题思路比较简单，首先按照首位置的元素大小进行排序

~浮生若梦·2020-07-13 01:49

LeetCode算法题-镜面反射（Mirror Reflection）

1.题目：有一个四面墙都有镜子的特殊正方形房间。除了西南角之外，其他三个角都有接收器，编号为0，1，2。方形房间的墙长度为p，有一束射线从西南角照射到东面的墙上，到墙角0的距离为q。请找出射线遇到的第一个接收器的编号（可以保证射线最终会遇到一个接收器）。例如：输入：p=2，q=1输出：2解释：当射线第一次反射到左边墙上的时候，会遇到接收器2。注意：1.1<=p<=10002.0<=q<=p2.解释

祥先生·2020-07-13 01:37

Leetcode算法题分类解析：(一)总览

原文：https://blog.csdn.net/dc_726/article/details/517030141.为何/如何刷题1.1必要性刷题刷题，从“刷”字就能看出其中的机械性和应试性，但这就是几乎所有IT公司面试中的一环。尽管面试者可能也对这种考察方式不是很满意，可在没有更好的方式之前，这个现状会一直保持下去。我们改变不了这个现状，那就适应它吧。1.2分类攻破为什么要这么麻烦地分类呢？照着

Quincylk·2020-07-13 01:38

ARTS打卡13-少即是多

1.做算法题以前做Leetcode算法题都比较简单，一般是挑选70%通过率的题目取做，很少去题解和别人的思路。这样对算法的掌握不是很到位，提高不明显。

yestolife123·2020-07-12 23:17

LeetCode算法题60：第k个排列解析

给出集合[1,2,3,…,n]，其所有元素共有n!种排列。按大小顺序列出所有排列情况，并一一标记，当n=3时,所有排列如下：“123”“132”“213”“231”“312”“321”给定n和k，返回第k个排列。说明：给定n的范围是[1,9]。给定k的范围是[1,n!]。示例1:输入:n=3,k=3输出:"213"示例2:输入:n=4,k=9输出:"2314"这个题不需要求出所有的排列然后返回某个

哪得小师弟·2020-07-12 16:38

python【力扣LeetCode算法题库】53- 最大子序和

最大子序和给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。classSolution:defmaxSubArray(self,nums:List[int])->int:max_,cur_=nums[0],nums[0]fornin

Li xiang007·2020-07-12 13:17

LeetCode算法题：螺旋矩阵 II generateMatrix

给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入:3输出:[[1,2,3],[8,9,4],[7,6,5]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/spiral-matrix-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路：类似螺旋矩阵，一圈一圈。publi

有理想的番茄·2020-07-12 13:51

LeetCode算法题：总持续时间可被 60 整除的歌曲numPairsDivisibleBy60

在歌曲列表中，第i首歌曲的持续时间为time[i]秒。返回其总持续时间（以秒为单位）可被60整除的歌曲对的数量。形式上，我们希望索引的数字imap=newHashMap0){sum+=arr[0]*(arr[0]-1)/2;}if(arr[30]>0){sum+=arr[30]*(arr[30]-1)/2;}for(inti=1;i<30;i++){sum+=arr[i]*arr[60-i];}r

有理想的番茄·2020-07-12 13:51

LeetCode算法题集

文章目录磨刀不误砍柴工排序二分查找字符串链表数学桶排序设计题数组BFSDFS栈阅读理解树多线程位运算dp比较有个人风格的代码全集磨刀不误砍柴工LeetCode-测试用例生成方法与辅助函数等手动搭建一个LeetCode的测试框架——让你的刷题之路更省时间排序LeetCode-Algorithms-[Easy]面试题40.最小的k个数二分查找LeetCode-Algorithms-[Easy][二分]

什么你竟然不会敲代码·2020-07-11 12:25

[leetCode-1]two-sum (java version)

[leetCode-1]two-sum这里用来记录leetCode算法题的记录问题描述TwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution

fruitful1989·2020-07-11 06:44

第二周ARTS

Areverse（整数反转）：leetcode算法题题目要求给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。

hhhhlj·2020-07-10 14:41

LeetCode算法题解 3-无重复字符的最长子串

题目描述题解：我一开始也用的暴力枚举，直接达到O(n3)的复杂度，果然超时。然后去看的题解才搞懂的：思路设置一个无序集合unordered_set(为什么要无序呢，请继续看下去)，初始为空。枚举整个字符串，每次都判断当前字符是否已经在集合中存在了：若不存在(et.find(s[i]))==Set.end())，则表示该子串没有重复元素，那么当前元素可以插入集合中，然后计算一次max_sub。若存在

东瓜lqd·2020-07-10 00:03

Leetcode算法题每日一练

第一次尝试用Javascript做Leetcode上的算法题，做了三个小时，终于完成了我的处女作。简直写的要吐血了，此处有无数……….原文题目如下:Input:dict=[“cat”,“bat”,“rat”]sentence=“thecattlewasrattledbythebattery”Output:“thecatwasratbythebat”解题思路如下：dict模糊匹配sentence里的

婼嘸娸倳·2020-07-09 23:23

leetcode算法题--新21点★

原题链接：https://leetcode-cn.com/problems/new-21-game/1、递归doublenew21Game(intN,intK,intW){if(K=0)?1:0;}else{doubles=0;for(inti=1;idp(N+W+1,0);for(inti=K;i=0;k--){dp[k]=sum/W;sum+=dp[k]-dp[k+W];}returndp[0

bob62856·2020-07-09 22:13

Leetcode算法题：岛屿数量（BFS&DFS）

给定一个由'1'（陆地）和'0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例1:输入:11110110101100000000输出: 1示例2:输入:11000110000010000011输出:3思路：把一座岛的每一个‘1’都访问过了，就重新去访问下一座岛，这时候岛的数量+1。1、广度优先搜索

yfy1127yfy·2020-07-09 03:22

LeetCode算法题155：最小栈解析

设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)–将元素x推入栈中。pop()–删除栈顶的元素。top()–获取栈顶元素。getMin()–检索栈中的最小元素。示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.ge

哪得小师弟·2020-07-09 01:16

leetcode算法题8——字符串转换整数 (atoi)

字符串转换整数(atoi)(难度：中等)请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存

诶你爱我吗·2020-07-08 22:32

leetcode算法题9——回文数

回文数（难度：简单）判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？解：这道验证回文

诶你爱我吗·2020-07-08 22:32

leetcode算法题7——整数反转

整数反转（难度：简单）给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。答：求一个数的倒数，如果不考虑溢出问题的话是很简单的，只需要不断地除以十

诶你爱我吗·2020-07-08 22:31

LeetCode算法题：四数之和fourSum

给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组nums=[1,0,-1,0,-2,2]，和target=0。满足要求的四元组集合为：[[-1,0,0,1],[-2,-1,1,2],[-2,0,0,2]]来源：力扣（

有理想的番茄·2020-07-08 21:20

LeetCode算法题——回文数（python）

回文数:判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？答案：classSoluti

bibibabibobi k·2020-07-08 09:50

leetcode算法题之 3. Longest Substring Without Repeating Characters

题目说明：求一个字符串中没有重复字符的最长的子串长度。Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples:Given"abcabcbb",theansweris"abc",whichthelengthis3.Given"bbbbb",theansweris"b",withtheleng

simplelovecs·2020-07-08 05:49

第一周LeetCode算法题之二

题目名称：ReverseInteger题目难度：Easy题目描述：Reversedigitsofaninteger.Example1:x=123,return321Example2:x=-123,return-321Note:Theinputisassumedtobea32-bitsignedinteger.Yourfunctionshouldreturn0whenthereversedinteg

业余选手李主任·2020-07-08 05:48

Java：当需要创建链表并返回头结点的时候

（注意看注释部分）可以参考leetcode算法题23.合并K个排序链表中的分治算法解法，将会遇到这个问题，可以用这个方法来解决。

努力不停努力·2020-07-08 03:15

试解leetcode算法题--设计循环队列

设计你的循环队列实现。循环队列是一种线性数据结构，其操作表现基于FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。https://leetcode-cn.com/problems/design-circular-queue/可以使用链表来实现环形队列。#includeusingnamespacestd;classMyCircularQueue{public:

bubblecode·2020-07-07 17:21

使用python刷Leetcode算法题（第一周）

明年六月份开始找工作，因此从这周开始刷题，希望记录一下刷题的过程，由于种种原因选择了python进行刷题，我会在每周的周日记录下本周在Leetcode中刷过的题，并附上代码以及心得，以作备忘。。。。。TwoSum第1题英文描述：Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.

Biorad·2020-07-07 14:56

LeetCode算法题74：搜索二维矩阵解析

编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]target=3输出:true示例2:输入:matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,50]]tar

哪得小师弟·2020-07-06 08:10

LeetCode算法题：最大子序和maxSubArray

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。刚拿到题的思路是用穷举法，用双层循环把所有可能性列举出来，找到其中的最大值，时间复杂度O（n*n），这种方法

有理想的番茄·2020-07-06 05:33

解决一道leetcode算法题的曲折过程及引发的思考

写在前面本题实际解题过程是从40秒-->24秒-->1.5秒-->715ms-->320ms-->48ms-->36ms-->28ms最后以28ms的运行速度告结,有更好的解法或者减少算法复杂度的博友可以给我发消息也可以评论,我们一起讨论.第一次在leetcode解算法题，想来个开门红，先挑选一道简单的题目AC了再说。leetcode对每道题都有一个难度提示，分别是easy，medium，hard

weixin_34303897·2020-07-06 01:32

【ARTS】01_04_左耳听风-20181203~1209

ARTS：Algrothm:leetcode算法题目Review:阅读并且点评一篇英文技术文章Tip/Techni:学习一个技术技巧Share:分享一篇有观点和思考的技术文章AlgorithmSingleNumberhttps

weixin_30493401·2020-07-05 21:24

LeetCode算法题-Repeated Substring Pattern（Java实现）

这是悦乐书的第236次更新，第249篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第103题（顺位题号是459）。

程序员小川·2020-07-05 11:24

TwoSum python求解

leetcode算法题，传送门例子：Givennums=[2,7,11,15],target=9,Becausenums[0]+nums[1]=2+7=9,return[0,1].

vckah·2020-07-05 06:57

leetcode算法题--可被三整除的最大和

原题链接：https://leetcode-cn.com/problems/greatest-sum-divisible-by-three/动态规划dp[0]存储余数为0的最大和dp[1]存储余数为1的最大和dp[2]存储余数为2的最大和状态转移：dp[0]+=nums[i];dp[1]+=nums[i];dp[2]+=nums[i];ifnum[i]%3==0dp[0]=max(dp[0],dp

bob62856·2020-07-05 03:12

【LeetCode】771. 宝石与石头

LeetCode算法题目题目给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。

Shenjiming·2020-07-04 18:39

leetcode算法题—golang—无重复的字符的最长子串（题3）

题目：无重复的字符的最长子串给定一个字符串，找出不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:无重复字符的最长子串是"abc"，其长度为3。示例2:输入:"bbbbb"输出:1解释:无重复字符的最长子串是"b"，其长度为1。示例3:输入:"pwwkew"输出:3解释:无重复字符的最长子串是"wke"，其长度为3。请注意，答案必须是一个子串，"pwke"是一个子序列

xvpenghao·2020-07-04 17:36

LeetCode算法题-Longest Palindrome（Java实现-五种解法）

这是悦乐书的第220次更新，第232篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第87题（顺位题号是409）。

程序员小川·2020-07-04 15:40

算法入门(JavaScript)

文章目录前言算法复杂度时间复杂度位运算按位操作一道leetCode算法题（序号136）排序算法前言虽然作为前端，目前接触到的数据结构和算法业务应用并不很多，但是要想有进一步的提升，学习这些是很有必要滴，

Sophie_U·2020-07-04 08:14

LeetCode.884-两句话中不常见的单词(Uncommon Words from Two Sentences)

这是悦乐书的第338次更新，第362篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第207题（顺位题号是884）。我们给出了两个句子A和B。（一个句子是一串空格分隔的单词。

程序员小川·2020-07-04 06:40

LeetCode算法题解——（242）有效的字母异位词

LeetCode算法题解——（242）有效的字母异位词题目分析：字母异位词指的是字母排列顺序不同但拥有的字母可以一一对应的两个单词。

夜雨长歌·2020-07-04 05:54

算法：经典leetcode算法题解

索引1.https://leetcode.com/problems/patching-array/补丁数组2.https://leetcode.com/problems/find-the-duplicate-number/找出重复元素3.https://leetcode.com/problems/majority-element-ii/找出主元素（O(n)）4.https://leetcode.c

CS青雀·2020-07-04 04:26

LeetCode算法题解 543-二叉树的直径

题目描述题解：这道题我刚开始的思路是：求出以根节点为中心，左子树的最大深度(从1开始)+右子树的最大深度，对于样例来说就是：左子树深度(2)+右子树深度(1)=3，但是有个样例通不过，问题就出现在两个节点路径长度的最大值不一定根节点在中间的，有可能是任意的一个节点(也就是可能某个子节点在中间，两边的深度之和更大)，所以递归的每个节点的时候都要求一次左右两边最大深度之和，然后记录下最大值。代码：/*

东瓜lqd·2020-07-04 01:38

Leetcode算法题：两个有序数组求中位数

Leetcode算法题：两个有序数组求中位数要求时间复杂度为O(log(m+n))思路：暴力解决：合并数组并排序，简单且一定能实现，时间复杂度O(m+n)由于两个数组已经排好序，可一边排序一边合并，用时为第一种的一半

AulusStrong·2020-07-02 10:36

LeetCode算法题之第8题String to Integer (atoi)

Question:Implementatoitoconvertastringtoaninteger.Hint:Carefullyconsiderallpossibleinputcases.Ifyouwantachallenge,pleasedonotseebelowandaskyourselfwhatarethepossibleinputcases.Notes:Itisintendedforthi

浩水一方·2020-07-02 10:57

LeetCode算法题-27. 移除元素（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-element著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。题目给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可

entre_los_dos·2020-07-02 10:50

python买卖股票的最佳时机（基于贪心/蛮力算法）

喜欢可以关注公众号程序员学府这篇文章主要介绍了python买卖股票的最佳时机（基于贪心/蛮力算法）,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下开始刷leetcode

adrrry·2020-07-01 16:44

LeetCode算法题：最长公共前缀

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路：借用LeetCode网站上的一位网友的话：大概有这五种思路,一般都会采用第四种,但是耗时

~浮生若梦·2020-07-01 14:07

推荐频道

Leetcode算法题