Leetcode刷题-周赛

LeetCode刷题记录（二十五）：合并两个有序链表

theme:smartblue一起养成写作习惯！这是我参与「掘金日新计划·4月更文挑战」的第25天，点击查看活动详情。合并两个有序链表题目解析题目素材解析根据本道题的描述来看，是提供了两个参数。两个正序(升序)链表。并且题目中给出了链表的数据结构类代码。两个链表的节点数目在0到50之间，所以这里一定要对链表参数判空处理。我的解读我对本道题的解读，大概有着几个重点知识要解决。一，搞清楚链表的数据结构
Ijiran·2023-10-21 19:27

LeetCode刷题 21合并两个有序链表

21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100l2.val,tail.next=l2l2++tai
库里不会投三分·2023-10-21 19:26

LeetCode刷题--(LeetCode-21)合并两个有序链表

题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100<=Node.val<=100l1和l2均按非递减顺序排列分析和解答方
一只小阿根呀·2023-10-21 19:26

Leetcode刷题笔记07——合并两个有序链表

一、题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例如下：二、题解与作答如果两个链表其中之一为空，则返回另一个链表。如果l1链表的第一个值小于l2链表的第一个值，则利用递归算法，对l1第一个值之后的元素与l2链表进行合并，直到合并完最后一个元素；同样的，若l2链表的第一个值小于l1链表的第一个值，则利用递归算法，对l2第一个值之后的元素与l1
MuMengSunny·2023-10-21 19:56

LeetCode刷题(8)--合并两个有序链表(普通方法实现)

前面已经使用递归算法实现合并两个有序链表:递归实现合并两个有序链表。本篇文章介绍另一种方法来实现。其它函数不变，只需修改合并链表的函数。ListNode*MergeTList1(ListNode*l1,ListNode*l2){//判断两个链表是否为空，如果其中一个为空，那么合并的链表是另一个链表if(l1==NULL){returnl2;}if(l2==NULL){returnl1;}//定义一
菠萝印象威·2023-10-21 19:55

LeetCode刷题---21.合并两个有序链表（双指针）

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

LeetCode刷题(7)--合并两个有序链表(递归算法实现)

题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]输入：l1=[],l2=[]输出：[]输入：l1=[],l2=[0]输出：[0]解题思路//定义链表结构体structListNode{intdata;//定义节点位置的值ListNode*pNext;//定义节点的
菠萝印象威·2023-10-21 19:54

【LeetCode刷题（数据结构与算法）】：合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的**思路：定义一个头尾指针置为NULLwhile循环依次比较两个链表的值的大小遍历链表比较完数值大小过后连接到tail的尾部然后各自的链表的节点的next指针指向下一个结点的地址/***Definitionforsingly-linkedlist.*structListNode{*intval;*struct
Return _My_Offer·2023-10-21 19:51

LeetCode刷题笔记--6. ZigZag Conversion-记录考虑不周的算法，悲剧的重写

6.ZigZagConversionMedium9022823FavoriteShareThestring"PAYPALISHIRING"iswritteninazigzagpatternonagivennumberofrowslikethis:(youmaywanttodisplaythispatterninafixedfontforbetterlegibility)PAHNAPLSIIGYIR
vivian0239·2023-10-21 17:04

LeetCode刷题笔记--104. Maximum Depth of Binary Tree

104.MaximumDepthofBinaryTreeEasy115447FavoriteShareGivenabinarytree,finditsmaximumdepth.Themaximumdepthisthenumberofnodesalongthelongestpathfromtherootnodedowntothefarthestleafnode.Note:Aleafisanodewi
vivian0239·2023-10-21 17:04

Leetcode刷题：双指针

文章目录27.移除元素26.删除有序数组中的重复项283.移动零344.反转字符串844.比较含退格的字符串977.有序数组的平方80.删除有序数组中的重复项II5.最长回文子串557.反转字符串中的单词III27.移除元素27.移除元素数组的元素在内存地址中是连续的，不能单独删除数组中的某个元素，只能覆盖。暴力求解的时间复杂度为O(n2)O(n^2)O(n2)，双指针可以变为O(n)O(n)O(
看星星的花栗鼠·2023-10-21 16:33

leetcode刷题：第一周

系列文章目录leetcode刷题：第一周文章目录系列文章目录前言第一天1.二分查找2.第一个错误版本3.搜索插入位置第二天1.有序数组的平方2.轮转数组第三天1.移动零2.两数之和II-输入有序数组第四天
超哥--·2023-10-21 16:32

LeetCode刷题4：字符串篇

提示：本篇共7道力扣题目供大家食用，时间自行把控~算法刷题系列LeetCode刷题1：数组篇LeetCode刷题2：链表篇LeetCode刷题3：哈希篇文章目录算法刷题系列作者有话说一、Python中的字符串
梦想拯救世界_·2023-10-21 16:02

js + leetcode刷题:No.344 反转字符串

题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。解法：//SolutionOne--foldinhalf/***@param{character[]}s*@return{void}Donotretur
森林里的小姑娘·2023-10-21 16:58

LeetCode刷题实战344：反转字符串

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做反转字符串，我们先来看题面：https://leetcode-cn.com/problems/reverse-string/Writeafunctionthatreversesastring.
程序IT圈·2023-10-21 16:56

LeetCode刷题实战345：反转字符串中的元音字母

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做反转字符串中的元音字母，我们先来看题面：https://leetcode-cn.com/problems/reverse-vowels-of-a-string/Givenastrings,re
程序IT圈·2023-10-21 16:56

Leetcode刷题之双指针——反转字符串【CSDN博客】

@leetcode反转字符串题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例输入：[“a”,“b”,“c”,“c”,“d”]输出：[“d”,“c”,“c”,“b”,“a”]思路双指针，一个从头开始，一个从尾开始，双向同时遍历，一直到碰到对方为止。原本我想到要
bella_better·2023-10-21 16:53

Leetcode刷题-344：反转字符串

解题思路1.题目描述2.题目分析3.题目解答双方向单方向1.题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：输入：s=[“h”,“e”,“l”,“l”,
ITSOK_U·2023-10-21 16:53

【LeetCode刷题】：仅仅反转字母（双指针+字符串）

给你一个字符串s，根据下述规则反转字符串：所有非英文字母保留在原有位置所有英文字母（小写或大写）位置反转返回反转后的s示例1：输入：s=“ab-cd”输出：“dc-ba”示例2：输入：s=“a-bC-dEf-ghIj”输出：“j-Ih-gfE-dCba”示例3：输入：s=“Test1ng-Leet=code-Q!”输出：“Qedo1ct-eeLg=ntse-T!”方法：双指针思路与算法我们使用le
Return _My_Offer·2023-10-21 16:19

leetcode刷题：字符串02（ 反转字符串II)

541.反转字符串II力扣题目链接给定一个字符串s和一个整数k，你需要对从字符串开头算起的每隔2k个字符的前k个字符进行反转。如果剩余字符少于k个，则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个，则反转前k个字符，其余字符保持原样。示例:输入:s=“abcdefg”,k=2输出:“bacdfeg”就是每2*k个为一组（这点很重要！），完整的组里，前k个反转，后k个不变。剩余部分不足一半
涛涛英语学不进去·2023-10-21 16:53

leetcode刷题：字符串01（反转字符串）

344.反转字符串力扣题目链接编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)O(1)O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：
涛涛英语学不进去·2023-10-21 16:52

Leetcode刷题-字符串344：反转字符串

题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：s=["H","a","n","n","a","h"]输出：["h","a","n","n","a",
Not_meli_coco·2023-10-21 15:17

LeetCode刷题：二叉树的最大深度（day15）

LeetCode刷题：二叉树的最大深度（day15）题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
bingeox·2023-10-21 15:55

LeetCode刷题： 二叉树的最近公共祖先（day46）

LeetCode刷题：二叉树的最近公共祖先（day46）题目描述：给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
bingeox·2023-10-21 15:55

LeetCode刷题总结：二叉树（待续~）

LeetCode刷题总结：二叉树1、经典代码段1.1、建立二叉树1.2、遍历二叉树1.2.1、层次遍历1.2.2、先序遍历1.2.3、中序遍历1.2.4、后序遍历1.3、重构二叉树2、总结1、经典代码段树是一种常见的数据结构
牛顿爱吃香蕉·2023-10-21 15:25

LeetCode刷题：对称二叉树与二叉树的最大深度

1.对称二叉树给你一个二叉树的根节点root，检查它是否轴对称。示例一：示例二：1.递归求解乍一看无从下手，但用递归其实很好解决。根据题目的描述，镜像对称，就是左右两边相等，也就是左子树和右子树是相当的。注意这句话，左子树和右子相等，也就是说要递归的比较左子树和右子树。我们将根节点的左子树记做left，右子树记做right。比较left.val是否等于right.val，不等的话直接返回就可以了。
散一世繁华，颠半世琉璃·2023-10-21 15:53

LeetCode刷题：二叉树的中序遍历

1.二叉树的中序遍历给定一个二叉树的根节点root，返回它的中序遍历。示例一：示例二：示例三：1.递归求解所谓中序遍历就是先访问左子树，再遍历根节点，最后访问右子树。下图是中序遍历一个二叉树的动态演示过程，具体如下所示：最后遍历出的结果为8,11,12,20,22,29,32,41,46,50,51,65,72,91,99;由于中序遍历的定义就是一个递归的过程，在这里我们可以直接采用递归的方式求解
散一世繁华，颠半世琉璃·2023-10-21 15:23

leetcode刷题：二叉树01（二叉树的前序遍历）

144.二叉树的前序遍历力扣题目链接1.确定递归函数的参数和返回值2.确定终止条件3.确定单层递归的逻辑packagecom.programmercarl.tree;importjava.util.ArrayList;importjava.util.List;/***@ClassNamePreorderTraversal*@DescriotionTODO*@Authornitaotao*@Date
涛涛英语学不进去·2023-10-21 15:51

leetcode刷题：二叉树05（翻转二叉树）

226.翻转二叉树力扣题目链接翻转一棵二叉树。packagecom.programmercarl.tree;/***@ClassNameInvertTree*@DescriotionTODO*@Authornitaotao*@Date2022/7/312:57*@Version1.0*https://leetcode.cn/problems/invert-binary-tree/*226.翻转二叉
涛涛英语学不进去·2023-10-21 15:51

LeetCode刷题实战545：二叉树的边界

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做二叉树的边界，我们先来看题面：https://leetcode-cn.com/problems/boundary-of-binary-tree/Givenabinarytree,returnt
程序IT圈·2023-10-21 15:48

leetcode刷题.140. 单词拆分 II.每日打卡

回溯法+记忆化代码：classSolution140_hard{public:vectorwordBreak(strings,vector&wordDict){if(s.empty())return{};unordered_setwordSet;unordered_map>memorys;for(inti=0;irecursion(conststring&s,intindex,unordered_
paradox_1_0·2023-10-21 13:28

Leetcode 第 361 场周赛题解

Leetcode第361场周赛题解Leetcode第361场周赛题解题目1：2843.统计对称整数的数目思路代码复杂度分析题目2：生成特殊数字的最少操作思路代码复杂度分析题目3：统计趣味子数组的数目思路代码复杂度分析题目
UestcXiye·2023-10-21 11:27

Leetcode 第 363 场周赛题解

Leetcode第363场周赛题解Leetcode第363场周赛题解题目1：2859.计算K置位下标对应元素的和思路代码复杂度分析题目2：让所有学生保持开心的分组方法数思路：排序+枚举代码复杂度分析题目
UestcXiye·2023-10-21 11:50

leetcode刷题1

用go语言做算法题两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解题思路：遍历数组，把target与数组中的元素做减法，如果在m
牙哥·2023-10-21 01:26

LeetCode.204场周赛

5499.重复至少K次且长度为M的模式给你一个正整数数组arr，请你找出一个长度为m且在数组中至少重复k次的模式。模式是由一个或多个值组成的子数组（连续的子序列），连续重复多次但不重叠。模式由其长度和重复次数定义。如果数组中存在至少重复k次且长度为m的模式，则返回true，否则返回false。分析题意是在一个数组中是否存在连续的k个长度为m的相同子序列，我们只需要枚举起点，然后通过判断从这个起点开
_NewMoon·2023-10-21 01:03

[leetcode刷题]HOT100

C++leetcode文章目录Hot1002两数之和（中等）19删除链表的倒数第N个节点（中等）31下一个排序（数组）（中等）（特殊）39组合总和（中等）（回溯）48旋转图像（中等）（找规律）64最小路径和（中等）75颜色分类（中等）（双指针）（重要）96不同的二叉搜索树(中等)（动态规划）114二叉树展开为链表（中等）128最长连续序列（中等）（hash）（特别）136只出现一次的数字（简单）（
Windalove·2023-10-21 00:00

LeetCode刷题笔记 字节每日打卡 扁平化嵌套列表迭代器

给你一个嵌套的整数列表nestedList。每个元素要么是一个整数，要么是一个列表；该列表的元素也可能是整数或者是其他列表。请你实现一个迭代器将其扁平化，使之能够遍历这个列表中的所有整数。实现扁平迭代器类NestedIterator：NestedIterator(ListnestedList)用嵌套列表nestedList初始化迭代器。intnext()返回嵌套列表的下一个整数。booleanha
不知名做题家丶·2023-10-20 20:29

LeetCode刷题笔记 字节每日打卡 轮转数组

给你一个数组，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]参考：力扣先全部反转一遍kmodn之后，(0,k-1)反转，（k，n-1）反转classSolutio
不知名做题家丶·2023-10-20 20:29

LeetCode刷题笔记 字节每日打卡 寻找两个正序数组的中位数

给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2参考：力扣注意：两个数组已经排序好了主函数：总长度奇数输出中间数总长度偶数输出中间两个数之和的一半获取第K的大小的数输入：两个数组
不知名做题家丶·2023-10-20 20:29

Leetcode刷题(第11题)——盛水最多的容器

一、题目描述给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。二、示例输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示
卖菜的小白·2023-10-20 19:37

leetcode刷题记录08——盛水最多的容器（Java和JavaScript）

11.盛最多水的容器难度：中等Java答案：classSolution{publicintmaxArea(int[]height){intl=0,r=height.length-1,res=0;while(lres?Math.min(height[l],height[r])*(r-l):res;if(height[l]>height[r]){r--;}else{l++;}}returnres;}}
I have a lemon·2023-10-20 19:00

【LeetCode】第75场双周赛参赛实录

时间：2022-04-0222:30-24:00地址：竞赛-力扣(LeetCode)结局：本次依然是做了三道，而且是比较顺畅的做了三道，排名应该是刷新了本菜鸡的新高。继续努力把，第四题也小小的挣扎了一下，但最后还是提前放弃了。6033.转换数字的最少位翻转次数思路：这题还是让我愣神了半分钟，没有思路，作为第一题，简单难度，这个所谓的翻转操作，应该不会那么复杂。很快我就反应过来，可以把该问题转换为两
bobshui·2023-10-20 19:56

【LeetCode】第72场双周赛参赛实录

时间：2022-02-1922:30-24:00地址：竞赛-力扣(LeetCode)结局：本次依然是做了三道。第一题想法比较多，花了不少时间。所以排名比起之前还有所下降，不过可能年后参赛的人也多了一些。本次整体应该说难度是偏低的，但第四题属于基本没有思路的范畴。还需继续努力。5996.统计数组中相等且可以被整除的数对给你一个下标从0开始长度为n的整数数组nums和一个整数k，请你返回满足0>map
bobshui·2023-10-20 19:26

【LeetCode】第74场双周赛参赛实录

时间：2022-03-1922:30-24:00地址：竞赛-力扣(LeetCode)结局：本次依然是做了三道。前三题应该说没有太难，不过有一些边界条件确实有点怪，让我错了好几次。第四题虽然知道要使用动态规划，但瞪大眼珠子想了20多分钟，也没一个靠谱的思路，也就果断下播了。2206.将数组划分成相等数对给你一个整数数组nums，它包含2*n个整数。你需要将nums划分成n个数对，满足：每个元素只属于
bobshui·2023-10-20 19:26

Leetcode 第 364 场周赛题解

Leetcode第364场周赛题解Leetcode第364场周赛题解题目1：2864.最大二进制奇数思路代码复杂度分析题目2：美丽塔I思路代码复杂度分析题目3：美丽塔II思路代码复杂度分析题目4：统计树中的合法路径数目思路代码复杂度分析
UestcXiye·2023-10-20 16:14

LeetCode刷题笔记第912题：排序数组

LeetCode刷题笔记第912题：排序数组将一个整数数组进行升序排列。想法一：使用Python内置函数进行数组的升序排列。
等风来随风飘·2023-10-20 15:03

Leetcode刷题——数组

Leetcode刷题——数组数组定义一、二分查找：1.二分查找使用条件2.二分法写法三、Leetcode题目：1.二分查找2.搜素插入位置3.在排序数组中查找元素的第一个和最后一个位置4.移除元素暴力破解法快慢指针法数组定义一
江南汪·2023-10-20 12:02

【leetcode刷题】 1.1数组二分法

一、二分法的使用条件给定一组数字，该组数字呈升序排列，且无重复元素。二、使用步骤1.示例输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为42.注意事项区间的定义这就决定了二分法的代码应该如何写，定义target在[left,right]区间，有如下两点：1.while(lefttarget)right要赋值为middle-1，因为当前这个n
weixin_44716775·2023-10-20 12:31

LeetCode刷题——数组——移除元素

实话实说，刷题当中数组应该是最简单的一类题目，但是目前初期自己码题的时候大体思路是ok的，但是逻辑实现的细节和语法规范问题还是存在问题，话不多说，来看题：题号26、27其中26题为移除有序数组的重复项，27题为移除输入数组的给定值的元素，两道题都非常经典。这类题有一种非常有效的方法——双指针法1.双指针法：通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。（在数组和链表的操作中是非
商赏上官管冠·2023-10-20 12:22

【C++】引用之带你“消除”C语言版数据结构教材的一些困惑（虽然是C++的内容，但是强烈建议正在学习数据结构的同学点进来看看）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》每一个不曾起舞的日子，都是对生命的辜负目录前言引用的概念引用的特性引用的使用场景引用和指针的区别
樊梓慕·2023-10-20 12:45
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他