【leetcode刷题】

2022.3.22 leetcode刷题笔记 918. 环形子数组的最大和

leetcode刷题笔记文章目录leetcode刷题笔记918.环形子数组的最大和1.难度：中等（个人感觉偏难）2.题目3.示例1)2)示例23)示例34.提示5.思路分析6.题解7.ac成绩918.环形子数组的最大和
燕大扎克伯格·2023-08-29 12:18

Leetcode刷题笔记——剑指 Offer 42. 连续子数组的最大和（简单）

Leetcode刷题笔记——剑指Offer42.连续子数组的最大和（简单）题目描述方法一：动态规划复杂度分析C++代码方法二：分治复杂度分析C++代码方法三：前缀和C++代码参考链接题目描述输入一个整型数组
卑微小岳在线debug·2023-08-29 12:48

【leetcode刷题】60.字符串相加——Java版

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐这题目有个鸡儿意思？请计算1+1=2，注意，你不能使用数学！——leetcode此题热评前言哈喽，大家好，我是一条。糊涂算法，难得糊涂《糊涂算法》专栏上线倒计时——7天Question415.字符串相加难度：简单给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如Bi
一条coding·2023-08-29 12:47

【leetcode刷题】49.和为K的子数组——Java版

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐为什么这题不可以用双指针/滑动窗口：因为nums[i]可以小于0，也就是说右指针i向后移1位不能保证区间会增大，左指针j向后移1位也不能保证区间和会减小。给定j，i的位置没有二段性。——leetcode此题热评前言哈喽，大家好，我是一条。糊涂算法，难得糊涂《糊涂算法》专栏上线倒计时——7天Question560.和为K的子数组难度：简单给定一
一条coding·2023-08-29 12:17

Leetcode刷题——字符串

Leetcode刷题——字符串一、Leetcode题目1.反转字符串一、Leetcode题目1.反转字符串和反转链表相似，反转字符串也可以采用双指针法利用库函数swap交换两个指针位置的值。
江南汪·2023-08-29 12:17

LeetCode刷题实战548：将数组分割成和相等的子数组

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做将数组分割成和相等的子数组，我们先来看题面：https://leetcode-cn.com/problems/split-array-with-equal-sum/Givenanarraywi
程序IT圈·2023-08-29 12:46

leetcode刷题（柠檬水找零、接雨水、宝石与石头、将数组和减半的最少操作次数、更新数组后处理求和查询、删除每行中的最大值、并行课程③）

目录1、柠檬水找零2、接雨水3、宝石与石头4、将数组和减半的最少操作次数5、更新数组后处理求和查询6、删除每行中的最大值7、并行课程③1、柠檬水找零classSolution:deflemonadeChange(self,bills:List[int])->bool:dollars=[0,0]#美元数组，第一个数字记录5美元的数量，第二个数字记录10美元的数量forbiinbills:ifbi==
坚持更新的咩·2023-08-29 12:15

leetcode刷题（字符串相加、包含每个查询的最小区间、模拟行走机器人、环形子数组的最大和、满足不等式的最大值、四数之和、树中距离之和）

目录1、字符串相加2、包含每个查询的最小区间3、模拟行走机器人4、环形子数组的最大和5、满足不等式的最大值6、四数之和7、树中距离之和1、字符串相加classSolution:defaddStrings(self,num1:str,num2:str)->str:i=len(num1)-1#num1的末位j=len(num2)-1#num2的末位carry=0#进位位res=""#最终的结果字符串w
坚持更新的咩·2023-08-29 12:44

LeetCode 11~15

前言本文隶属于专栏《LeetCode刷题汇总》，该专栏为笔者原创，引用请注明来源，不足和错误之处请在评论区帮忙指出，谢谢！
Shockang·2023-08-29 08:03

Leetcode刷题笔记--Hot31-40

1--颜色分类（75）主要思路：快排#include#includeclassSolution{public:voidsortColors(std::vector&nums){quicksort(nums,0,nums.size()-1);}voidquicksort(std::vector&nums,intleft,intright){if(left>=right)return;intpivot
晓晓纳兰容若·2023-08-29 06:55

最优合并问题贪心算法_「leetcode」56. 合并区间【贪心算法】详细图解！

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库
weixin_39926191·2023-08-29 06:54

LeetCode刷题笔记 字节每日打卡 从中序与后序遍历序列构造二叉树

给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。输入：inorder=[9,3,15,20,7],postorder=[9,15,7,20,3]输出：[3,9,20,null,null,15,7]后序第一个为根结点，中序遍历作为辅助需要加入哈希表（val,index++）helper函数-传
不知名做题家丶·2023-08-29 05:02

leetcode刷题笔记-105. 从前序与中序遍历序列构造二叉树｜106. 从中序与后序遍历序列构造二叉树（java实现）

题目描述105.从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如下的二叉树：3/\920/\157来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/construct-b
成钰·2023-08-29 05:01

LeetCode刷题10--从前序与中序遍历序列构造二叉树、从中序与后序遍历序列构造二叉树

LeetCode刷题笔记10105.从前序与中序遍历序列构造二叉树题目描述思路：代码106.从中序与后序遍历序列构造二叉树题目描述代码105.从前序与中序遍历序列构造二叉树链接题目描述根据一棵树的前序遍历与中序遍历构造二叉树
qq_40361809·2023-08-29 05:00

LeetCode刷题笔记【13】：二叉树专题-5（找树左下角的值 、路径总和、从前序与中序遍历序列构造二叉树、从中序与后序遍历序列构造二叉树）

题目描述解题思路代码一些涉及到的八股105.从前序与中序遍历序列构造二叉树题目描述解题思路代码使用unordered_map的改进106.从中序与后序遍历序列构造二叉树题目描述解题思路代码总结前置知识参考前文参考文章：LeetCode
Eibosinu·2023-08-29 05:59

Leetcode刷题笔记 105. 从前序与中序遍历序列构造二叉树

105.从前序与中序遍历序列构造二叉树知识点：二叉树、递归时间：2020年9月25日题目链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/题目根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。示例1输入：前序遍历preorder=[3
jialun0116·2023-08-29 05:59

Leetcode刷题笔记 106. 从中序与后序遍历序列构造二叉树

106.从中序与后序遍历序列构造二叉树知识点：二叉树、递归时间：2020年9月25日题目链接：https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postorder-traversal/题目根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。示例1输入：中序遍历inorder=[9
jialun0116·2023-08-29 05:29

双周赛第70场：LC5971：T1「贪心 & 排序」

##前言***大家好**，我是新人博主：「[个人主页](https://www.jianshu.com/u/8000305d22b9)」主要分享程序员生活、编程技术、**以及每日的LeetCode刷题记录
Chthollists·2023-08-29 04:31

【LeetCode刷题--数组】合并区间

56.合并区间题目描述:以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例:输入:intervals=[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]输入:intervals=[[1,4]
WinhoweChan·2023-08-28 22:53

【Linux的成长史】Linux的发展史

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

【java】leetcode刷题记录+简单思路（hot100+剑指offer 简单\中等难度）

避免重复刷题每次都两眼一抹黑咩都不记得，简单记一下思路。大概每天*10的进度。1.两数之和（简单）题目：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。输入：nums=[2,7,11,15],target=9输出
piudada·2023-08-28 11:52

LeetCode刷题：链表

LeetCode刷题：链表237.删除链表中的节点19.删除链表的倒数第N个节点141.环形列表方法一：HashSet方法二：快慢指针【待写】234.回文链表方法二：快慢指针【待写】⚠️206.反转链表
SuperFeHanHan·2023-08-28 06:11

leetcode刷题：双指针

系列文章目录leetcode刷题：第一周leetcode刷题：第二周leetcode刷题：二分查找leetcode刷题：双指针文章目录系列文章目录前言双指针1.删除排序链表中的重复元素II2.三数之和3
超哥--·2023-08-28 06:41

leetcode刷题：反转链表I

1.题目分析：代码如下：//迭代反转法，head为无头节点链表的头指针link*iteration_reverse(link*head){if(head==NULL||head->next==NULL){returnhead;}else{link*beg=NULL;link*mid=head;link*end=head->next;//一直遍历while(1){//修改mid所指节点的指向mid-
虽迟但到灬·2023-08-28 06:40

leetcode刷题：反转链表II

题目：分析：可以用使用双指针+头插法1、我们定义两个指针，分别称之为g(guard守卫)和p(point)。我们首先根据方法的参数m确定g和p的位置。将g移动到第一个要反转的节点的前面，将p移动到第一个要反转的节点的位置上。我们以m=2，n=4为例。2、将p后面的元素删除，然后添加到g的后面。也即头插法。3、根据m和n重复步骤（2）4、返回dummyHead.nextclassSolution{p
虽迟但到灬·2023-08-28 06:40

leetcode刷题：删除链表中的节点

题目：分析：删除链表中的节点的常见的方法是定位到待删除节点的上一个节点，修改上一个节点的\textit{next}next指针，使其指向待删除节点的下一个节点，即可完成删除操作。这道题中，传入的参数\textit{node}node为要被删除的节点，无法定位到该节点的上一个节点。注意到要被删除的节点不是链表的末尾节点，因此\textit{node}.\textit{next}node.next不为
虽迟但到灬·2023-08-28 06:40

LeetCode刷题：反转链表 与 链表中的中间节点

1.反转链表给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例一：示例二：示例三：进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？1.双指针实现分析题目可知，我们可以采用双指针来对链表进行反转。我建议大家可以现在草稿纸上写下指针变化的过程，再开始编写程序，尤其是涉及链表的问题！具体的步骤如下所示：定义两个指针：pre和cur；pre在前cur在后。每次均用next指针
散一世繁华，颠半世琉璃·2023-08-28 06:10

LeetCode刷题：环形链表 与 环形链表II

1.环形链表给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。注意：pos不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则返回true。否则，返回false。示例一：示例二：示例三：1.哈希表求解分析题目
散一世繁华，颠半世琉璃·2023-08-28 06:09

Leetcode刷题笔记：链表篇

1.Leetcode203移除链表元素（题解）难度：⭐️题意：删除链表中等于给定值val的所有节点。这里以链表1424来举例，移除元素4。如果使用C，C++编程语言的话，不要忘了还要从内存中删除这两个移除的节点，清理节点内存之后如图：当然如果使用java，python的话就不用手动管理内存了。还要说明一下，就算使用C++来做leetcode，如果移除一个节点之后，没有手动在内存中删除这个节点，le
程序猿皮卡丘·2023-08-28 06:09

leetcode刷题：回文链表

题目链接https://leetcode.cn/problems/aMhZSa一、空间复杂度为O(n)借助栈，先把所有的链表元素压栈，之后依次出栈和链表元素比较，因为栈是先进后出，所以出栈顺序和入栈顺序是完全相反的，当如果是回文串时，反过来比也是一样的，如果不一样，则不是回文串。/***判断链表是否是回文链表**需要n个额外空间**@paramhead*@return*/publicstaticb
涛涛英语学不进去·2023-08-28 06:08

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
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他