Leetcode解题

字符串

反转字符串leetcode.344链接https://leetcode.cn/problems/...解题方法：双指针l，r指针分别放在字符串的首尾两端，每次交换两个字符每交换一次指针向中间移动一位leetcode
·2023-01-26 00:18

链表-删除、合并

leetcode.203链接https://leetcode.cn/problems/...解题方法：链表中删除一个节点的常规方法就是找到这个节点的前驱节点，将前驱节点的next指针指向当前节点的后继节点leetcode
·2022-11-30 06:02

字符串

反转字符串leetcode.344链接https://leetcode.cn/problems/...解题方法：双指针l，r指针分别放在字符串的首尾两端，每次交换两个字符每交换一次指针向中间移动一位leetcode
·2022-11-30 06:30

[LeetCode解题报告] 2376. 统计特殊整数

[LeetCode解题报告]2376.统计特殊整数一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结四、参考链接一、题目1.题目描述2.原题链接链接:2376
七水shuliang·2022-09-22 20:46

[英雄星球七月集训LeetCode解题日报] 第26日 并查集

[英雄星球七月集训LeetCode解题日报]第26日并查集日报题目一、面试题17.07.婴儿名字1.题目描述2.思路分析3.代码实现日报今日并查集以为是水题结果wa了一次。
七水shuliang·2022-09-22 20:12

[英雄星球七月集训LeetCode解题日报] 第9日 二分查找

[英雄星球七月集训LeetCode解题日报]第9日二分查找日报题目一、1146.快照数组1.题目描述2.思路分析3.代码实现二、1498.满足条件的子序列数目1.题目描述2.思路分析3.代码实现三、1802
七水shuliang·2022-07-10 14:37

[LeetCode解题报告] 522. 最长特殊序列 II

@TOC一、题目1.题目描述最长特殊序列II难度：中等给定字符串列表strs，返回其中最长的特殊序列。如果最长特殊序列不存在，返回-1。特殊序列定义如下：该序列为某字符串独有的子序列（即不能是其他字符串的子序列）。s的子序列可以通过删去字符串s中的某些字符实现。例如，"abc"是"aebdc"的子序列，因为您可以删除"aebdc"中的下划线字符来得到"abc"。"aebdc"的子序列还包括"aeb
·2022-06-27 21:30

[英雄星球六月集训LeetCode解题日报] 第24日 线段树

[[LeetCode解题报告]699.掉落的方块](https://blog.csdn.ne
·2022-06-27 00:33

[LeetCode解题报告] 剑指 Offer II 091. 粉刷房子

一、题目1.题目描述剑指OfferII091.粉刷房子难度：中等假如有一排房子，共n个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个nx3的正整数矩阵costs来表示的。例如，costs0表示第0号房子粉刷成红
·2022-06-25 12:34

java八股文面试题(重点)

2020最新-精选基础算法100题（面试必备）Java基础知识面试题（2020最新版）2017年-应届毕业生面试总结（一）2017年-应届毕业生面试总结（二）LeetCode刷题指南（一）LeetCode
zhangsan3333·2022-03-05 14:48

【leetcode】最长回文子串 - Manacher（马拉车）算法

相关资料以及注意事项：我的LeetCode解题集GitHub地址欢迎私信或者留言交流！算法介绍Manacher算法能够在O(N)的时间复杂度内得到一个字符串以任意位置为中心的回文子串。
BzCoder·2021-04-22 04:25

python 双指针法_leetcode 11 题解：python3@ 官方题解_暴力法_双指针法

leetcodeleetcode解题得的源码，解题思路在代码的注释里。给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。
陈泓硕·2021-02-19 19:12

字节大佬Leetcode刷题笔记，看完吊打问你算法的面试官

介绍leetcode题解，记录自己的leetcode解题之路。目前分为五个部分：第一个部分是leetcode经典题目的解析，包括思路，关键点和具体的代码实现。
马士兵老师·2021-01-19 21:21

位运算的那些奇技淫巧 | 掌(装)握(逼)必备，妙解两道算法题

这里写目录标题一、常(装)见(逼)的位操作先看几个有意思的位操作：1、判断奇数偶数2、交换两个数字3、找出没有重复的数字4、m的n次方5、判断一个数是不是二的指数6、找出不大于N的最大2的幂指数二、leetcode
比特的一天·2021-01-17 15:52

LintCode解题目录

另有本人LeetCode解题目录、《程序员面试金典》解题目录、《剑指Offer》解题目录我的LintCode主页75/1505算法问题已通过4%CAT证书黄金IV级2020.3.9白银IV级2020.3.5
Michael阿明·2020-09-15 23:18

leetcode解题之只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例1:输入:[2,2,1]输出:1示例2:输入:[4,1,2,1,2]输出:4来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/single-number著作权归领扣网络所有。
l888c·2020-09-15 22:23

leetcode解题之88 #Merge Sorted Array Java版

88.MergeSortedArrayGiventwosortedintegerarraysnums1andnums2,mergenums2intonums1asonesortedarray.Note:Youmayassumethatnums1hasenoughspace(sizethatisgreaterorequaltom+n)toholdadditionalelementsfromnums2
mine_song·2020-09-15 11:22

LeetCode解题报告 377. Combination Sum IV [medium]

题目描述Givenanintegerarraywithallpositivenumbersandnoduplicates,findthenumberofpossiblecombinationsthatadduptoapositiveintegertarget.Example:nums=[1,2,3]target=4Thepossiblecombinationwaysare:(1,1,1,1)(1,
conniemessi·2020-09-15 04:36

LeetCode Surrounded Regions

LeetCode解题之SurroundedRegions原题有一个二维的面板，上面由”X”或者”O”填充。现在要求将被”X”包围的”O”都改成”X”。
gavinfish·2020-09-13 16:44

LeetCode解题记录（二）

由浅入深，由易到难数组篇（简单）二26.两数之和给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nu
余_易·2020-09-13 06:37

LeetCode解题记录（一）

LeetCode刷题体会由浅入深，由易到难数组篇（简单）一1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解：class
余_易·2020-09-13 06:37

LeetCode解题记录（九）

数组篇（简单）九119杨辉三角(2)给定一个非负索引k，其中k≤33，返回杨辉三角的第k行。这题与八几乎雷同，唯一的区别在于要求更低了，不需要返回三角的所有数组，只要返回最底层的数组即可。原本按照上题解法也可解决这题，但题目更简洁后，对时间复杂度的要求也更高了，原题解法超时，只得另寻他法。题解运用递归思想，创建两个List，一个用来保存上一层的数组，另一个用于保存本层数组。首先先得到第0层数组（1
余_易·2020-09-13 06:37

LeetCode解题记录（三）

由浅入深，由易到难数组篇（简单）三27.移除元素给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均
余_易·2020-09-13 06:37

LeetCode解题（3）Java实现单链表双指针遍历

题目面试题02.02.返回倒数第k个节点实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入：1->2->3->4->5和k=2输出：4说明：给定的n保证是有效的。解题classSolution{publicintkthToLast(ListNodehead,intk){ListNodefastList=head;ListNodeslowList=hea
有机后浪·2020-09-12 22:55

leetcode解题思路分析（四十）335 - 343 题

路径交叉给定一个含有n个正数的数组x。从点(0,0)开始，先向北移动x[0]米，然后向西移动x[1]米，向南移动x[2]米，向东移动x[3]米，持续移动。也就是说，每次移动后你的方位会发生逆时针变化。编写一个O(1)空间复杂度的一趟扫描算法，判断你所经过的路径是否相交。本题的关键在于画图分析各种类型会相交的情况，最后总结成解法classSolution{public:boolisSelfCross
Ch_ty·2020-09-12 07:38

leetcode解题思路分析（三十九）328 - 334题

奇偶链表给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。从题目要求可看出，把奇结点按原有顺序排到偶结点（保持原有顺序）之前即可。因此，我们只需要把奇结点一个一个地保持原有顺序插入到head之后即可/***Definitionforsingly-linkedlist.*structListNode{*intval
Ch_ty·2020-09-12 07:38

景岁的Leetcode解题报告：147.Insertion Sort List (Java)

这道题要求的是对链表进行插入排序，算是一道简单的考察链表操作的题目。其中的难点在于未排序节点插入已排序节点时的三种不同情况：1已排序部分头结点就大于要插入值2已排序部分最后一节点还小于要插入值3中间情况：要插入值在已排序值中间下面的程序在插入排序的内层循环中，对上面三种情况进行分别处理：/***Definitionforsingly-linkedlist.*publicclassListNode{
景岁·2020-09-12 01:30

景岁的Leetcode解题报告：297. Serialize and Deserialize Binary Tree(Python)

一种基于前序遍历的解法。#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneimportQueue#本解法是基于层次遍历的。序列化和反序列化中的队列中都会有None，但是循环时读到None时不会读它的左右节点。另外可以参
景岁·2020-09-12 01:30

用动画的形式呈现解LeetCode解题方式

今天要推荐的是用动画的形式呈现解LeetCode题目的思路，民间曾一度流传，leetcode上，基本就是互联网大厂拿来应聘面试者的考题了。打开这套资源，首先你会发现它是份纯中文的攻略，语言友好度满分。这个开源项目的名字就是：LeetCodeAnimation一个用动画的形式呈现解LeetCode题目的思路，。今天的推荐不知道大家喜欢吗？如果你喜欢，请在文章底部留言和点赞，以表示对我的支持，你们的留
以王姓自居·2020-09-12 00:11

景岁的Leetcode解题报告：283. Move Zeroes(Python)

要求：Givenanarraynums,writeafunctiontomoveall0'stotheendofitwhilemaintainingtherelativeorderofthenon-zeroelements.Forexample,givennums=[0,1,0,3,12],aftercallingyourfunction,numsshouldbe[1,3,12,0,0].Note
景岁·2020-09-11 23:19

LeetCode Clone Graph

LeetCode解题之CloneGraph原题对一个无向图进行复制，图中的每一个节点都有自己的标签和自己相邻节点的列表。
gavinfish·2020-09-11 16:04

leetcode解题之 Combination Sum java 版（组合求和）

39.CombinationSumGivenasetofcandidatenumbers(C)(withoutduplicates)andatargetnumber(T),findalluniquecombinationsinCwherethecandidatenumberssumstoT.ThesamerepeatednumbermaybechosenfromCunlimitednumberof
mine_song·2020-09-11 02:43

LeetCode Min Stack

LeetCode解题之MinStack原题实现一个栈，这个栈除了普通的压栈、弹出、获取栈顶元素外，还要能够在获得栈中的最小元素，且这些操作的时间复杂度为O(1)。
gavinfish·2020-08-26 11:17

leetcode解题之最长回文子串

给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring著作权归领扣网络所有。商业转载请联系官方授权，
l888c·2020-08-25 15:51

leetcode解题之乘积最大子数组

给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例1:输入:[2,3,-2,4]输出:6解释:子数组[2,3]有最大乘积6。示例2:输入:[-2,0,-1]输出:0解释:结果不能为2,因为[-2,-1]不是子数组。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maxim
l888c·2020-08-25 15:51

[LeetCode] 149.直线上最多的点数（Hard）C语言题解

示例①示例1②示例2说明①相关话题哈希表数学②题目地址149.直线上最多的点数—力扣网149.MaxPointsonaLine—leetcode解题方法①暴力解法由于三点确定一条直线，我们可以选取所有可能的两个点
执念messi·2020-08-25 04:23

leetcode解题之外观数列

「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。前五项如下：1112112111112211被读作"one1"("一个一"),即11。11被读作"two1s"("两个一"）,即21。21被读作"one2","one1"（"一个二","一个一"),即1211。给定一个正整数n（1≤n≤30），输出外观数列的第n项。注意：整数序列中的每一项将表示为一个字符串。示例1:输入:
l888c·2020-08-25 03:21

爬楼梯-leetcode解题

爬楼梯题述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1：输入：2输出：2解释：有两种方法可以爬到楼顶。1阶+1阶2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。3.1阶+1阶+1阶4.1阶+2阶5.2阶+1阶解题思路及代码这个题，一开始读会有点蒙，我感觉这个存粹是造出来的题目，就是为了考斐波那契数
山有木兮I·2020-08-25 03:12

leetcode解题之62&63. Unique Paths ||64. Minimum Path Sum java版（路径（最短）可达）

62.UniquePathsArobotislocatedatthetop-leftcornerofamxngrid(marked'Start'inthediagrambelow).Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtoreachthebottom-rightcornerofthegrid(ma
mine_song·2020-08-24 19:54

leetCode解题报告之Binary Tree Level Order Traversal II,I(二叉树层次遍历)

题目：BinaryTreeLevelOrderTraversalII（由于BinaryTreeLevelOrderTraversalI这个题目只是在II的基础上少了一步最后的翻转resultlist而已，所以我就不贴出它的代码了）Givenabinarytree,returnthebottom-uplevelordertraversalofitsnodes'values.(ie,fromleftt
胖虎·2020-08-24 10:09

leetCode解题报告之Palindrome Partitioning I,II(DFS,DP)

题目：PalindromePartitioningIGivenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample,givens="aab",Return[["aa","b"],["a","a","b"]]分
胖虎·2020-08-24 10:09

LeetCode解题报告--ZigZag Conversion

题目来源：https://leetcode.com/problems/zigzag-conversion/PAHNAPLSIIGYIR解法一：间距为:icount=2*(nRows-1)每列的字符个数为：i=nRows[from0to(nRows-1)]中间未加粗字符其下标为:mid=j+icount-2*i(j:from0tos.length()-1)publicstaticStringconv
YatKam·2020-08-24 00:24

leetcode解题之225 # Implement Stack using Queuest Java版 (用两个队列实现一个栈）

225.ImplementStackusingQueuesImplementthefollowingoperationsofastackusingqueues.push(x)--Pushelementxontostack.pop()--Removestheelementontopofthestack.top()--Getthetopelement.empty()--Returnwhetherthe
mine_song·2020-08-22 13:41

leetcode解题思路分析（三十七）307 - 316题

区域和检索-数组可修改很简单的一道题classNumArray{vectorm_sum;vectorm_nums;public:NumArray(vector&nums){m_nums=nums;m_sum=nums;if(nums.size()==0)return;for(inti=1;iupdate(i,val);*intparam_2=obj->sumRange(i,j);*/最佳买卖股票时
Ch_ty·2020-08-22 03:22

leetcode解题思路分析（三十六）299 - 305题

猜数字游戏需要遍历两次，优化在于第二次和第一次有关联：哈希表中存储的会包括第一次的classSolution{public:stringgetHint(stringsecret,stringguess){intx=0,y=0;stringret;unordered_mapmap;for(inti=0;i0)map[secret[i]]++;elsemap[secret[i]]=1;}}for(in
Ch_ty·2020-08-22 03:22

leetcode解题思路分析（三十五）284—290题

顶端迭代器给定一个迭代器类的接口，接口包含两个方法：next()和hasNext()。设计并实现一个支持peek()操作的顶端迭代器–其本质就是把原本应由next()方法返回的元素peek()出来。很无聊的一道题，无非是考一个提前量而已/**BelowistheinterfaceforIterator,whichisalreadydefinedforyou.***DONOT**modifythei
Ch_ty·2020-08-22 03:22

LeetCode Minimum Window Substring

LeetCode解题之MinimumWindowSubstring原题给定两个字符串S和T，要求在O(n)的时间内找到包含T中所有字符的S的最短子字符串。
gavinfish·2020-08-22 03:21

LeetCode解题思路总结

还是写个博客总结一下在LeetCode上刷的题吧....不然做过的题的解法都忘了....认真读题....572.SubtreeofAnotherTree看清题目，代码应简洁，使用递归582.KillProcess使用HashMap遍历数组，在O(N)时间内建树（分离链表），然后搜索583.DeleteOperationforTwoStrings不是比较最大子串，因为是删除，可以间隔几个字母。因为间
SpringHerald·2020-08-22 01:59

leetcode解题思路分析（十）64-70题

最小路径和给定一个包含非负整数的mxn网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。本题和上面两题属于衔接性的题目，稍作修改即可classSolution{public:intminPathSum(vector>&grid){intx,y;intm=grid.size();intn=grid[0].size();intdp[m][n]={0
Ch_ty·2020-08-22 00:15

LeetCode解题心得——表示数值的字符串（python）

题目请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、“±5”、"-1E-16"及"12e+5.4"都不是。思路确定有限自动机classSolution:defisNumber(self,s:str)->bool:table=[[2,1,-1,0,
WWtianxiang·2020-08-21 09:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他