【leetcode刷题】

leetcode刷题之链表之双指针

下面两道题本质上都是链表求交点问题，有环的链表就用快慢指针（龟兔赛跑思想）来解决，无环的链表则思考如何达成长度相同的路径的目标。141.环形链表publicbooleanhascycle(ListNodehead){if(head==null||head.next==null){returnfalse;}ListNodefast=head.next;ListNodeslow=head;while(
qiaoqingshan·2023-08-28 06:08

leetcode刷题：链表07 （环形链表 II）

142.环形链表II力扣题目链接题意：给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。说明：不允许修改给定的链表。packagecom.programmercarl.linkedlist;importcom.programmercarl.linked
涛涛英语学不进去·2023-08-28 06:38

Leetcode刷题第三周--树

Leetcode98.验证二叉树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入:2/13输出:true解题思路：自顶向下，确定每个节点的取值范围，然后递归。classSolution(object):defisValidBST(self,
冰冰爱吃冰淇淋·2023-08-27 10:53

LeetCode刷题笔记：1. 两数之和（Javascript）

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro
Luguaaa·2023-08-27 03:04

LeetCode刷题日志 459. 重复的子字符串

题目：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。思路遍历字符串一半长度，当发现与s[0]相同的字符s[i]时，检查是否能通过复制substr(0,i)得到s。解决方案：#知识点：提交两次没通过，又用codeblocks调了半天，最后发现原来substr(pos,n)是从pos位置开始取n个元素，而不是起始和终止的索引，
【两口咬不到馅儿】·2023-08-26 21:56

Leetcode刷题-459：重复的子字符串

解题思路1.题目描述2.题目分析2.1暴力枚举2.2使用库函数2.2.1必要性2.2.2充分性2.3KMP算法解题2.3.1周期串必是多个重复字串2.3.2`w=len-(next[len-1])`-->是周期串3.题目解答3.1穷举法3.2利用KMP算法解题3.3库函数1.题目描述给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。示例1输入:s=“abab”输出:true解释:
ITSOK_U·2023-08-26 21:54

【C++奇遇记】函数模板

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-08-26 19:17

LeetCode刷题-最长和谐子序列

前言说明算法学习，日常刷题记录。题目连接最长和谐子序列题目内容和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在，给你一个整数数组nums，请你在所有可能的子序列中找到最长的和谐子序列的长度。数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。示例1：输入：nums=[1,3,2,2,5,2,3,7]输出：5解释：最长的和谐子序
纯洁编程说·2023-08-26 11:00

leetcode刷题笔记(Golang)--71. Simplify Path

71.SimplifyPathGivenanabsolutepathforafile(Unix-style),simplifyit.Orinotherwords,convertittothecanonicalpath.InaUNIX-stylefilesystem,aperiod.referstothecurrentdirectory.Furthermore,adoubleperiod…moves
圆滚滚coder·2023-08-25 16:12

LeetCode刷题笔记--71. Simplify Path

71.SimplifyPathMedium4081140FavoriteShareGivenanabsolutepathforafile(Unix-style),simplifyit.Orinotherwords,convertittothecanonicalpath.InaUNIX-stylefilesystem,aperiod.referstothecurrentdirectory.Furth
vivian0239·2023-08-25 16:41

Leetcode刷题之1658. 将 x 减到 0 的最小操作数

题目:算法分析:可以看出,这道题本意是从计算两侧和为x的数字,要求数量最少,那我们可以反向思考,假如整个数组的和为sum,那么我们就可以求中间部分和为sum-x的数字(当然必须连续),当中间部分的数字同时达到和为sum-x以及长度最长两个要求时,两侧数字也就达到了和为x以及数量最少的要求.令中间部分求和结果为target此时我们发现这正好是滑动窗口的解法代码:classSolution{publi
东大资土是冠军·2023-08-24 05:14

Python小白 Leetcode刷题历程 No.11-No.15 盛最多水的容器、整数转罗马字母、罗马数字转整数、最长公共前缀、三数之和 （有题干 有代码 有思路心得）

Python小白Leetcode刷题历程No.11-No.15盛最多水的容器、整数转罗马字母、罗马数字转整数、最长公共前缀、三数之和写在前面：作为一个计算机院的大学生，总觉得仅仅在学校粗略的学习计算机专业课是不够的
_LanXiu·2023-08-24 05:16

Leetcode刷题笔记--Hot21-30

1--全排列（46）主要思路1：经典全排列，每次枚举每一位时，重头开始枚举，用一个访问数组记录当前已经被访问过的数字；这道题不包含重复数字，所以不需要进行树层上的剪枝；#include#includeclassSolution{public:std::vector>permute(std::vector&nums){if(nums.size()==0)returnres;std::vectorvi
布吉岛呀~·2023-08-23 14:12

【C++奇遇记】内存模型

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-08-23 13:46

leetcode刷题之数组

数组基本题型字符串常见方法数组常见方法leetcode数组基本题型二分法1、查找数组元素2、查找插入元素位置3、查找最先出现和最后出现的位置双指针1、删除数组中指定元素2、使数组前k项是不重复的3、把零元素移动到数组末尾4、求有序数组的平方，并按从小到大顺序排列滑动窗口1、寻找符合要求的最小子数组螺旋矩阵字符串常见方法str.length获取字符串长度str[0]获取指定索引位置的元素str.in
小魏每天都学习·2023-08-22 06:36

【leetcode刷题】3.最长不重复子串——Java版

暴力穷举被一个3w+字符的测试用例教做人[：吐血]——leetcode此题热评前言这是一条在面试猿辅导一面时的题目，目前需要手写算法的公司不是很多，但小伙伴们也要未雨绸缪，包括一条也是，一直缺乏这方面的训练，话不多说，看题。Question难度：中等给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"
一条coding·2023-08-21 21:20

【leetcode刷题】13.比特位计数——Java版

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐这道题有两种位运算思路，都是利用数组前面已经算好的数来计算当前数的1的个数——leetcode此题热评前言哈喽，大家好，我是一条。糊涂算法，难得糊涂leetcode热度榜前100简单题中的数组部分马上刷完，接下来做链表相关Question338.比特位计数难度：简单给定一个非负整数num。对于0≤i≤num范围中的每个数字i，计算其二进制数中
一条coding·2023-08-21 21:20

【leetcode刷题】15.汉明距离——Java版

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐returnbin(x^y).count(‘1’)——leetcode此题热评前言哈喽，大家好，我是一条。糊涂算法，难得糊涂Question461.汉明距离难度：简单两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给你两个整数x和y，计算并返回它们之间的汉明距离。示例1：输入：x=1,y=4输出：2解释：1(0001)4(
一条coding·2023-08-21 21:20

leetcode刷题之1089: 复写零

题目解题思路:2)处理边界情况这种情况越界会发生报错处理边界情况3)双指针法"从后向前"完成复写操作cur指向最后一个复写的数,用cur指向的元素复写dest指向元素,随后cur,dest均向前移动一位此时cur指向零元素,需要复写两位,复写两个元素的dest前移两位如下移动完dest后移动cur指针,进行下一轮循环复写继续先后移动dest指向下标3位置,cur指向下标2位置,执行循环复写操作上图
东大资土是冠军·2023-08-21 15:51

Leetcode刷题之快乐数

题⽬描述：算法原理:为了⽅便叙述，将「对于⼀个正整数，每⼀次将该数替换为它每个位置上的数字的平⽅和」这⼀个操作记为x操作；我们做这道题可以参考环形链表:142.环形链表II-力扣（LeetCode）从上图可以看到,当我们不断重复X操作时计算一定会"死循环":▪情况⼀：⼀直在1中死循环，即1->1->1->1......(19)▪情况⼆：在历史的数据中死循环，但始终变不到1(2)而判断链表是否有环的
东大资土是冠军·2023-08-21 15:51

leetcode刷题之283:移动零

问题实现思路首先,将dest指向-1位置,cur指向下标为0的位置,在cur遍历的过程中:1)遇到非零元素则与下标dest+1位置的元素交换,2)若遇到零元素则只继续cur遍历.下标为1的位置上是非零元素执行1)交换得到右图结果随后cur++得到下图结果下标为2的位置上是零元素执行2)下标为3的位置上是非零元素执行1)交换得到右图结果随后cur++得到下图结果下标为4的位置上是非零元素,执行1)交
东大资土是冠军·2023-08-21 15:19

【C++奇遇记】构造函数 | 初始化列表

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集数据库专栏初阶数据结构欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-08-21 14:45

LeetCode刷题记录---单调栈专题

每次刷到单调栈算法题将在此博文更新~~~以下具体理论知识，是参考Carl哥整理的：点击进入【注：以下刷题顺序均按Carl哥的进行，Carl哥的微信公众号：代码随想录。欢迎大家关注！】理论基础：⭐Whentouse单调栈？： 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。⭐复杂度： 时间复杂度为O(n)，只需遍历一次；空间复杂度O(n
#苦行僧·2023-08-21 08:23

LeetCode刷题笔记（6）：动态规划

动态规划是解决带重叠子问题的最优化问题的一种有效解法。动态规划自底向下进行，即先解决子问题，再解决父问题。这与带状态记录(memoization)的分治算法相反，其是自上向下搜索到子问题，用状态记录避免子问题被重复求解。动态规划的关键是建立状态转移方程，因此选择合适的状态量十分重要。状态转移方程的建立可以这样思考：第i个状态是由之前的某些状态得到的，而我们要从中选出符合条件的最优转移过程。一维问题
wzqCSDN0214·2023-08-21 07:00

LeetCode刷题笔记2

文章目录一、双指针80.删除排序数组中的重复项2二、递归83.删除排序链表中的重复元素82.删除排序链表中的重复元素294.二叉树的中序遍历98.验证二叉搜索树101.对称二叉树105.从前序与中序遍历序列构造二叉树114.二叉树展开为链表三、动态规划91.解码方法四、回溯47.全排列2一、双指针80.删除排序数组中的重复项2本题重点在理解。首先原地删除肯定是用双指针，其次要理解每个指针的实际含义
白噪声序列·2023-08-21 07:29

【LeetCode刷题笔记（四十三）】之 91.解码方法

本文章由公号【开发小鸽】发布！欢迎关注！！！老规矩–妹妹镇楼：一．题目（一）题干一条包含字母A-Z的消息通过以下方式进行了编码：'A'->1'B'->2...'Z'->26给定一个只包含数字的非空字符串，请计算解码方法的总数。题目数据保证答案肯定是一个32位的整数。（二）示例示例1：输入："12"输出：2解释：它可以解码为"AB"（12）或者"L"（12）。示例2：输入："226"输出：3解释：它
开发小鸽·2023-08-21 07:27

LeetCode刷题笔记（算法思想 四）

LeetCode刷题笔记（算法思想四）七、动态规划斐波那契数列70.爬楼梯198.打家劫舍213.打家劫舍II信件错排母牛生产矩阵路径64.最小路径和62.不同路径63.不同路径II数组区间303.区域和检索
憨憨阿狗·2023-08-21 07:24

【Leetcode刷题笔记之链表篇】160. 相交链表

博客主页：大家好我叫张同学欢迎点赞收藏留言欢迎讨论！本文由【大家好我叫张同学】原创，首发于CSDN✨精品专栏（不定时更新）【数据结构+算法】【做题笔记】【C语言编程学习】☀️精品文章推荐【C语言进阶学习笔记】三、字符串函数详解（1）（爆肝吐血整理，建议收藏！！！）【C语言基础学习笔记】+【C语言进阶学习笔记】总结篇（坚持才有收获！）前言为什么要写刷题笔记？写博客的过程也是对自己刷题过程的梳理和总结
大家好我叫张同学·2023-08-21 06:30

leetcode刷题笔记(Golang)--57. Insert Interval

57.InsertIntervalGivenasetofnon-overlappingintervals,insertanewintervalintotheintervals(mergeifnecessary).Youmayassumethattheintervalswereinitiallysortedaccordingtotheirstarttimes.Example1:Input:inter
圆滚滚coder·2023-08-21 00:57

LeetCode刷题|算法归类|回溯算法介绍及各算法题合辑（持续补充）

一、算法介绍回溯算法就是把问题的解空间转化为图或树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。基本思想类同于：图的深度优先搜索和二叉树的后序遍历详细的描述则为：回溯法按深度优先策略搜索问题的解空间树。首先从根节点出发搜索解空间树，当算法搜索至解空间树的某一节点时，先利用剪枝函数判断该节点是否可行（即能得到问题的解）。如果不可行，则跳过对该节点为根的子树
来盘海参炒面不要面·2023-08-20 14:31

LeetCode刷题小记——二叉树的层寻遍历

LeetCode刷题小记——层序遍历没事就刷刷文章目录LeetCode刷题小记——层序遍历题目解法迭代递归题目开始干解法迭代——利用队列递归迭代顺序：从上到下，从左到右。很有秩序，多适合用队列啊！
君__莫笑·2023-08-20 14:31

LeetCode刷题-消失的两个数字

前言说明算法学习，日常刷题记录。题目连接消失的两个数字题目内容给定一个数组，包含从1到N所有的整数，但其中缺了两个数字。你能在O(N)时间内只用O(1)的空间找到它们吗？以任意顺序返回这两个数字均可。示例1:输入:[1]输出:[2,3]示例2:输入:[2,3]输出:[1,4]提示:nums.length<=30000分析过程思路：使用总和累减法，用总和累减法可以找出缺失的一个数字，而这里缺失的是两
纯洁编程说·2023-08-20 04:21

leetcode刷题--(5)--最长回文子串

一、题目描述给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"示例3：输入：s="a"输出："a"示例4：输入：s="ac"输出："a"提示：11000){returnsub_longest_str;}if(s_length==1){returns;}for(inti=0;is
leepan1024·2023-08-19 15:31

LeetCode刷题复盘笔记—一文搞懂0 - 1背包之494. 目标和问题（动态规划系列第九篇）

今日主要总结一下动态规划0-1背包的一道题目，494.目标和问题题目：494.目标和Leetcode题目地址题目描述：给你一个整数数组nums和一个整数target。向数组中的每个整数前添加‘+’或‘-’，然后串联起所有整数，可以构造一个表达式：例如，nums=[2,1]，可以在2之前添加‘+’，在1之前添加‘-’，然后串联起来得到表达式“+2-1”。返回可以通过上述方法构造的、运算结果等于tar
Al资料站与复盘笔记·2023-08-18 08:46

【Docker】Docker使用之容器技术发展史

博客主页：博主链接本文由Mmalloc原创，首发于CSDN学习专栏推荐：LeetCode刷题集欢迎点赞收藏⭐留言如有错误敬请指正！
M malloc·2023-08-17 06:59

【leetcode刷题笔记】七、删除有序数组中的重复项

今天的题仍然是考察数组操作的简单题目，在这个题里用到了快慢指针的这样一个思想，通过双指针实现对原数组的修改以及对数组长度的确定。另外可以感觉到自己在做题的过程中不再像最开始那样怕难，怕麻烦了，并且在有多种情况的需要考虑的时候也可以想到，这算是一些进步吧。解题思路：思路是这样的，首先让慢指针指向第一个元素，快指针指向第二个，当然这里是把只有一个元素与两个元素的情况讨论出来了，在考虑其他情况，当第一个
z1k·2023-08-16 12:47

【LeetCode刷题笔记92-26.删除有序数组中的重复项】

题目：今天这题发出来其实是为了提醒自己可以使用algorithm里面的函数，一些笔试里面就没有必要自己再去写这种函数了。今天这题按照他的要求做就可以了，直接使用双指针。不过使用函数distance和unique的话，一行就能写完#include#include#includeusingnamespacestd;classSolution{public:intremoveDuplicates(vec
空、白、·2023-08-16 12:16

LeetCode刷题笔记 Java 腾讯 数组字符串 删除排序数组中的重复项

给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递的。也就是说，不对实
不知名做题家丶·2023-08-16 12:16

删除有序数组中的重复项(Leetcode刷题笔记)

26.删除有序数组中的重复项(Leetcode刷题笔记)欢迎大家访问我的GitHub博客https://lunan0320.cn文章目录26.删除有序数组中的重复项(Leetcode刷题笔记)题目解题代码
lunan0320·2023-08-16 12:15

LeetCode刷题笔记（Java实现）-- 26. 删除有序数组中的重复项

题目难度：Easy题目要求：给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间，你必须在原
挽风归·2023-08-16 12:45

【Leetcode刷题笔记之数组篇】26. 删除有序数组中的重复项

博客主页：大家好我叫张同学欢迎点赞收藏留言欢迎讨论！本文由【大家好我叫张同学】原创，首发于CSDN✨精品专栏（不定时更新）【数据结构+算法】【做题笔记】【C语言编程学习】☀️精品文章推荐【C语言进阶学习笔记】三、字符串函数详解（1）（爆肝吐血整理，建议收藏！！！）【C语言基础学习笔记】+【C语言进阶学习笔记】总结篇（坚持才有收获！）【Linux编程】一、Linux常见指令和权限理解（思维导图总结）
大家好我叫张同学·2023-08-16 12:14

LeetCode刷题---80. 删除有序数组中的重复项 II（双指针）

所属专栏：【LeetCode题解（持续更新中）】作  者：我是夜阑的狗个人简介：一个正在努力学技术的码仔，专注基础和实战分享，欢迎咨询！欢迎大家：这里是CSDN，我总结知识的地方，喜欢的话请三连，有问题请私信您的点赞、关注、收藏、评论，是对我最大的激励和支持！！！文章目录前言一、编程题：876.链表的中间结点（双指针思路）1.题目描述2.示例1：3.示例2：4.提示：二、解题思路1.思路三、代码实
我是夜阑的狗·2023-08-16 12:14

ACM模式专业集训

在笔试的时候，大部分都是ACM模式，这让我们习惯于leetcode刷题确实输入输出很难下手，有的时候，明明题可以做出来，但是就是因为输入输出比较欠缺，因此无缘笔试，所以我们在平常的时候应该多去用ACM模式去进行训练
吃橘子的Crow·2023-08-16 10:54

LeetCode刷题笔记 107. 二叉树的层次遍历 II

107.二叉树的层次遍历II题目要求题解递归迭代题目要求给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]题解https://github.com/soulmachine/leetcode递归
三重极简·2023-08-16 05:58

成为ACM金牌选手后，他的LeetCode刷题经验GitHub获800星

本文作者：加贺，ACM金牌选手，九章算法助教刷题，就是很痛苦很打击的过程，是不断怀疑自己适不适合搞CS这行的过程我曾在中厂、大厂都工作过，也常年担任面试官。面试跟共事的人多了，总结出了这样的现象：有的人天生适合玩ACM，连题都不带刷的有的人刷了400-500到题，连中厂面试都过不了没办法，这就叫做幸存者偏差。能怎么办呢？不能靠智商占领技术高低的话，那只能接受现实：好好刷题一遍一遍的刷题，总结总结再
九章算法·2023-08-15 20:49

【LeetCode】【数据结构】栈与队列必刷OJ题

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》每一个不曾起舞的日子，都是对生命的辜负目录前言：【LeetCode】20.有效的括号（栈的括号匹配问题）【LeetCode
樊梓慕·2023-08-14 11:47

【新手上路】LeetCode刷题之“反转字符串”

题目很简单。classSolution:defreverseString(self,s:List[str])->None:s.reverse()以下是c语言
DING TALK56·2023-08-14 10:14

【新手上路】LeetCode刷题之“各位相加”

之前一直觉得这道题很难，结果今天一分钟就做出来了，呜呜呜。intaddDigits(intnum){intresult=0;while(num>0){result+=num%10;num/=10;}if(result>=10)returnaddDigits(result);elsereturnresult;}递归
DING TALK56·2023-08-14 10:14

【新手上路】LeetCode刷题之“实现strstr()”

题目中明确说明了c语言里有这么一个同名的函数可以解决这个问题，那我们用使用它吧。先介绍一下：标准库函数strstr(s,t)返回一个指针，该指针指向字符串t和字符串s中第一次出现的位置；如果字符串t没有在字符串s中出现，函数返回NULL（空指针）。该函数声明在头文件中----以上解释摘录自《C程序设计语言（第二版）》。那么根据它的说明我们就可以写出这样的简单的代码，注意返回的是一个指针，那么直接拿
DING TALK56·2023-08-14 10:44

「回溯算法」LeetCode79. 单词搜索

负雪明烛：偶然在知乎看到，受到其leetcode刷题建议的指导。5年在CSDN上更新了800多道题解，收获160万阅读。在中文力扣日更题解。问题描述提示：这里描述
大壮爬坡·2023-08-14 09:16
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他