Leetcode算法第24页

LeetCode算法系列：10. Regular Expression Matching

目录题目描述算法1、回溯法算法描述算法实现2、DP(动态规划法)算法描述算法实现题目描述Givenaninputstring(s)andapattern(p),implementregularexpressionmatchingwithsupportfor'.'and'*'.'.'Matchesanysinglecharacter.'*'Matcheszeroormoreoftheprecedin

Efan_w·2020-07-09 01:32

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算法-数组篇

会在近期陆续地完成数组篇的整理，希望对找工作的小伙伴有所帮助。1、TwoSum：两数相加为一固定值，求其下标。一次遍历数组，用一个hash表存储已经访问过的数及其下标，对于新访问的数value，查hash表中是否有target-value的值，如果有，程序输出，如果没有，继续访问下一个数直到访问完。1publicint[]twoSum(int[]nums,inttarget){2Maphash=n

weixin_30471065·2020-07-08 13:11

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

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

bibibabibobi k·2020-07-08 09:50

每日一道Leetcode算法——Jewels and Stones——2019.01.14

你得到的字符串J代表珠宝的类型，S代表你拥有的宝石。S中的每个分子都是你拥有的一种宝石。你想知道你有多少宝石是规定类型的珠宝。J中的字母保证每个都不同，J和S中的所有字符都是字母。字母区分大小写，因此“a”被认为是与“A”不同类型的宝石。Example1:Input:J="aA",S="aAAbbbb"Output:3Example2:Input:J="z",S="ZZ"Output:0注：S和J

third_·2020-07-08 07:00

leetcode算法练习【188】*买卖股票的最佳时机 IV

文章目录所有题目源代码：[Git地址](https://github.com/ch98road/leetcode)题目方案：动态规划复杂度计算所有题目源代码：Git地址题目给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成k笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[2,4,1],k=2

椰子奶糖·2020-07-08 07:28

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算法学习(5)——存在重复元素II:判断重复元素的索引差绝对值是否至多为k

存在重复元素II思路代码给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums[i]=nums[j]，并且i和j的差的绝对值至多为k。示例1:输入:nums=[1,2,3,1],k=3输出:true示例2:输入:nums=[1,0,1,1],k=1输出:true示例3:输入:nums=[1,2,3,1,2,3],k=2输出:false思路首先判断是否存在重复元素，不存在

呆小呆_·2020-07-08 01:17

试解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算法

Leetcode题目本文将不断更新，主要内容为解决Leetcode中的算法问题，有比较难的题目可能会单独成文档，所有代码都将用Javascript编写并且Accepted.标题后面的百分号代表用JS写的代码中该答案比多少比例的答案快。对于一些解法不高效的题，欢迎留言写下你的答案。最后编辑时间：8/4/20171.TwoSum(96%)vartwoSum=function(nums,target){

机智的马里奥·2020-07-07 01:58

LeetCode算法代码笔记（16-20）

给自己的目标：[LeetCode](https://leetcode.com/"OnlineJudgePlatform")上每日一题在做题的过程中记录下解题的思路或者重要的代码碎片以便后来翻阅。项目源码：github上的Leetcode16.3SumClosest题目：输入一行数字和一个目标数字，求出三个数相加最接近目标的值。Forexample,givenarrayS={-121-4},andt

cpacm·2020-07-06 23:08

Leetcode算法——18、四数之和

题目给定一个长度为n的整数数组，一个目标整数target。在数组中找到4个数a,b,c,d，使得a+b+c+d=target。要求找到所有不重复的四元组合。示例：Givenarraynums=[1,0,-1,0,-2,2],andtarget=0.Asolutionsetis:[[-1,0,0,1],[-2,-1,1,2],[-2,0,0,2]]思路1、三数之和+外层循环在三数之和的双指针法的基础

HappyRocking·2020-07-06 22:38

最接近的三数之和（leetCode算法学习）

给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。提示：30&&nums[i]==nums[i-1]){continue;}//使用双指针枚举b和cintk=

六眼飞鱼、·2020-07-06 17:22

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算法-子集 II-90

leetcode算法-子集IIleetcode传送门题目给定一个可能包含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。

枫吖·2020-07-05 16:43

leetcode 算法-寻找峰值-162

leetcode算法-寻找峰值leetcode传送门题目峰值元素是指其值大于左右相邻值的元素。给定一个输入数组nums，其中nums[i]≠nums[i+1]，找到峰值元素并返回其索引。

枫吖·2020-07-05 16:43

leetcode算法习题----动态规划系列

知道算法很重要，但是就是提不提刷题的劲来，到现在也就刷过leetcode30来道题，从今天开始每天至少刷一道题。坚持。文章目录斐波那契数列斐波那契数列爬楼梯（leetcode70）打家劫舍(leetcode198)环形街道抢劫(leetcode213)矩阵路径最小路径和（leetcode64）不同路径(leetcode62)数组区间数组区间和(leetcode303)等差数列划分（leetcode

头前一点白·2020-07-05 13:53

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

跟小马哥学算法leetcode_01

跟小马哥刷LeetCode算法。这边是小马哥的专栏——马志峰的编程笔记题目leetcode_01题目是在一个给定的整型数组和一个整数，在数组中找到两个数使得他们的和等于给定的整数，并返回下标。

卞哥哥大爱·2020-07-04 12:19

跟小马哥学算法leetcode_13

跟着小马哥刷LeetCode算法。

卞哥哥大爱·2020-07-04 12:19

算法入门(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]面试题 16.11. 跳水板

题目来源LeetCode算法标签组合数学，递推题目描述你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。

蒟蒻%·2020-07-04 03:28

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

LeetCode算法第3题：无重复字符的最长子串

问题描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。思路：找出不含有重复字符的最长子串，实

小天使淘淘·2020-07-02 04:24

如何更好地学习和练习Leetcode

入门指南1.1如何下载该项目1.2如何使用这个项目1.2.1使用Maven1.2.2使用Gradle1.3贡献1.4项目开源地址写在前面的话无论你是为了面试还是为了提升自己的编程水平，你都应该好好学习Leetcode

技术宅星云·2020-07-02 01:22

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算法——34、有序数组查询元素的首尾位置

给定一个升序整数数组，找到一个目标值的起始和结束位置。如果目标值不存在，则返回[-1,-1]。示例：Example1:Input:nums=[5,7,7,8,8,10],target=8Output:[3,4]Example2:Input:nums=[5,7,7,8,8,10],target=6Output:[-1,-1]思路在一个有序数组中查询某个目标值的位置，可以使用经典的二分法。但是本题不仅

HappyRocking·2020-07-01 09:37

leetcode 算法题1086 (简单286) 前五科的均分

leetcode算法题1086(简单286)前五科的均分题目介绍给你一个不同学生的分数列表，请按学生的id 顺序返回每个学生最高的五科成绩的平均分。

FYuu95100·2020-07-01 09:57

【转】刷了一个月leetcode算法，成功收下阿里巴巴、字节跳动、网易等大厂的offer

转：https://zhuanlan.zhihu.com/p/90057817前言随着互联网寒潮的到来,越来越多的互联网公司提高了面试的难度，其中之一就是加大了面试当中手撕算法题的比例。这里说的算法题不是深度学习，机器学习这类的算法，而是排序，广度优先，动态规划这类既考核数据结构也考核编程能力的题目。刷题的网址非常的多，其中以leetcode是最为出名的。在刷题上，我花了大量的时间，蹚了许多的坑，

kingmax54212008·2020-07-01 02:24

推荐频道

Leetcode算法