leetCode刷题第25页

Leetcode刷题（437. 路径总和 III）

Leetcode刷题（437.路径总和III）一.题目二.代码（C）三.提交记录四.备注一.题目给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。

不周山的葫芦·2023-10-23 11:34

Leetcode刷题113. 路径总和 II

给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,null,5,1],targetSum=22输出：[[5,4,11,2],[5,8,4,5]]示例2：输入：root=[1,2,3],targetSum=5输出：[]示例

Bonbon_wen·2023-10-23 11:04

Leetcode刷题112. 路径总和

给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,13,4,7,2,null,null,null,1],targetSum=22输出：true解释：等于目标

Bonbon_wen·2023-10-23 11:03

老卫带你学---leetcode刷题(437. 路径总和 III)

437.路径总和III问题：给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。示例1：输入：root=[10,5,-3,3,2,null,11,3,-2,null,1],targetSum=8输出：3解释：和等于8的路径有3条，如图

老卫带你学·2023-10-23 11:33

【初阶与进阶C++详解】第二十五篇：类型转换（static_cast+reinterpret_cast+const_cast+dynamic_cast+RTTI）

个人主页：企鹅不叫的博客专栏C语言初阶和进阶C项目Leetcode刷题初阶数据结构与算法C++初阶和进阶《深入理解计算机操作系统》《高质量C/C++编程》Linux⭐️博主码云gitee链接：代码仓库地址

penguin_bark·2023-10-23 09:16

LeetCode刷题实战368：最大整除子集数

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选！今天和大家聊的问题叫做最大整除子集，我们先来看题面：https://leetcode-cn.com/problems/largest-divisible-subset/Givenasetofdistinctposi

程序IT圈·2023-10-23 05:00

LeetCode刷题之1838. 最高频元素的频数

元素的频数是该元素在一个数组中出现的次数。给你一个整数数组nums和一个整数k。在一步操作中，你可以选择nums的一个下标，并将该下标对应元素的值增加1。执行最多k次操作后，返回数组中最高频元素的最大可能频数。示例1：输入：nums=[1,2,4],k=5输出：3解释：对第一个元素执行3次递增操作，对第二个元素执2次递增操作，此时nums=[4,4,4]。4是数组中最高频元素，频数是3。示例2：输

1 2 3 一起追梦·2023-10-23 03:55

LeetCode刷题总结 - 面试经典 150 题 -持续更新

LeetCode刷题总结-面试经典150题-持续更新其他系列数组/字符串88.合并两个有序数组27.移除元素283.移动零26.删除有序数组中的重复项80.删除有序数组中的重复项II169.多数元素189

coderzpw·2023-10-22 21:55

LeetCode刷题日记-数组-面试题 88. 合并两个有序数组

题目描述题目链接：https://leetcode-cn.com/problems/merge-sorted-array/解题思路：lessismore!值得注意的是，nums1=sorted(nums1)在IDE中是跑得通的，但是不知道为何在Leetcode需要写成nums1[:]=sorted(nums1)，也恳求大佬们解答疑惑！classSolution:defmerge(self,nums

Onebear599·2023-10-22 21:54

leetcode刷题----反转链表

val=$val;*$this->next=$next;*}*}*/classSolution{/***@paramListNode$head*@returnListNode*/functionreverseList($head){$cur=$head;$prev=null;while($cur){$nextNode=$cur->next;$cur->next=$prev;$prev=$cur;$

wang_wxd·2023-10-22 20:53

老卫带你学---leetcode刷题(337. 打家劫舍 III)

337.打家劫舍III问题：小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为root。除了root之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的root。返回在不触动警报的情况下，小偷能够盗取的最高金额。示例1:输入:root=[3,2

老卫带你学·2023-10-22 16:44

老卫带你学---leetcode刷题(238. 除自身以外数组的乘积)

238.除自身以外数组的乘积问题：给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,

老卫带你学·2023-10-22 16:13

老卫带你学---leetcode刷题(240. 搜索二维矩阵 II)

240.搜索二维矩阵II问题：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2

老卫带你学·2023-10-22 16:13

老卫带你学---leetcode刷题(347. 前 K 个高频元素)

347.前K个高频元素问题：给你一个整数数组nums和一个整数k，请你返回其中出现频率前k高的元素。你可以按任意顺序返回答案。示例1:输入:nums=[1,1,1,2,2,3],k=2输出:[1,2]示例2:输入:nums=[1],k=1输出:[1]提示：1List[int]:map=collections.defaultdict(int)foriinnums:map[i]+=1l=[]forii

老卫带你学·2023-10-22 16:27

老卫带你学---leetcode刷题(208. 实现 Trie (前缀树))

208.实现Trie(前缀树)问题：Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返

老卫带你学·2023-10-22 14:54

老卫带你学---leetcode刷题(200. 岛屿数量)

200.岛屿数量问题：给你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0"

老卫带你学·2023-10-22 14:23

老卫带你学---leetcode刷题(207. 课程表)

207.课程表问题：你这个学期必须选修numCourses门课程，记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i]=[ai,bi]，表示如果要学习课程ai则必须先学习课程bi。例如，先修课程对[0,1]表示：想要学习课程0，你需要先完成课程1。请你判断是否可能完成所有课程的学习？如果可以，返回t

老卫带你学·2023-10-22 14:23

老卫带你学---leetcode刷题(215. 数组中的第K个最大元素)

215.数组中的第K个最大元素问题：给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。示例1:输入:[3,2,1,5,6,4],k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6],k=4输出:4提示：1int:l=[]fornuminnums:h

老卫带你学·2023-10-22 14:46

【LeetCode】贪心算法--买卖股票的最佳时机 II（122）

一、写在前面为什么要在LeetCode刷题？

玩数据的小王·2023-10-22 13:24

LeetCode刷题笔记：有效的括号（Python）

有效的括号给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例1:输入:"()"输出:true方法一：利用列表实现栈一开始想到的是大学《数据结构》里学过的栈的应用——括号匹配，不过当时写的是伪代码，要使用Python写还是搜了一阵子。方法应该也

Luguaaa·2023-10-22 13:18

【LeetCode】每日一题&最后一个单词的长度&投票法求解多数元素&异或操作符巧解只出现一次的数字&整数反转

=========================================================================个人主页直达：小白不是程序媛LeetCode系列专栏：LeetCode

小白不是程序媛·2023-10-22 12:22

leetcode刷题记录

文章目录[1.两数之和](https://leetcode-cn.com/problems/two-sum/)[2.两数相加](https://leetcode-cn.com/problems/add-two-numbers/)[3.无重复字符的最长子串](https://leetcode-cn.com/problems/longest-substring-without-repeating-ch

czlm爱你的笑·2023-10-22 07:50

Leetcode刷题解析——串联所有单词的子串

1.题目链接：30.串联所有单词的子串2.题目描述：给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"，和"efcdab"都是串联子串。"acdbe

追梦阿杰·2023-10-22 07:41

罗马数字转整数-----leetcode刷题（python解题）

[TOC]题目罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地

吉祥鸟hu·2023-10-22 03:25

LeetCode刷题总结C++-数组篇（下）

LeetCode刷题总结C++-数组篇（下）本期讲O(n)类型问题，共14题。3道简单题，9道中等题，2道困难题。数组篇共归纳总结了50题，本篇是数组篇的最后一篇。

Pancy93·2023-10-22 00:11

leetcode数组汇总_LeetCode刷题总结-数组篇（下）

本期讲O(n)类型问题，共14题。3道简单题，9道中等题，2道困难题。数组篇共归纳总结了50题，本篇是数组篇的最后一篇。其他三个篇章可参考：本系列50道题是作者在LeetCode题库数组标签中包含的202道题中，按照解答考点分类归纳总结的题型。解法仅供参考，主要在于题目和考点的分类。希望对准备刷LeetCode，而感觉题目繁多、标签太多、时间较少，不知道从何开始刷题的同学一点小小的帮助^~^，也是

Boresight·2023-10-22 00:11

leetcode刷题笔记-数组-二分法

一、二分法的基本题型题目给定一个有序无重复数组nums，给一目标数target，要求查找nums数组中是否存在有target，若存在则返回target所在的下标位置，若不存在则返回-1。704.二分查找二分法的的基本条件有序无重复当题目中出现需要在一组有序且无重复数据中找到一个数时，优先考虑使用二分法解决方法二分法思路比较简单，难点在于确定区间，不同的区间确定方法，二分法的代码也不想同，下面分别给

Allen-LuLu·2023-10-22 00:40

LeetCode刷题小结---数组篇

目录前言一、数组1.Java复习笔记Arrays.sort()方法自定义排序：Queue与DequePriorityQueue2.Java题解0.单调队列（必会模板题！）1.最大子数组和：2.加一：3.寻找两个正序数组的中位数4.盛最多水的容器5.所有奇数长度子数组的和:6.顺时针打印矩阵7、异或！（数组中数字出现的次数）8.位运算加法9.搜索旋转排序数组总结前言本文用于记录刷LeetCode题过

TheBug114514·2023-10-22 00:39

Leetcode刷题67-202. 快乐数(C++详细解法！！！)

题目来源：链接:[https://leetcode-cn.com/problems/perfect-squares/]202.快乐数1.问题描述2.我的解决方案3.大神们的解决方案4.我的收获1.问题描述编写一个算法来判断一个数是不是“快乐数”。一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果

hanxiao_101·2023-10-21 21:25

【LeetCode刷题系列】----面试题 17.04.消失的数字

通过分析这道题目，可以使用异或^操作符快速进行求解。^操作符的原理：将数字转换成二进制的形式，然后对应位置的两个数字进行异或操作，两个数字相同异或的结果就是0，不相同则就是1.例子：4^04的二进制=000000000000000000000000000001000的二进制=00000000000000000000000000000000这时除了4的第三位和0的第三位不相同以外，其他位置都是相同的

Fengliguantou@·2023-10-21 20:23

【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=cur2.v

_错错错·2023-10-21 19:59

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