E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
leetCode刷题
leetcode刷题
344. 反转字符串
题目描述:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1:输入:["h","e","l","l","o"]输出:["o","l","l","e","h"]示例2:输入:["H","a","n","n
星星光点
·
2023-10-25 00:54
leetCode刷题
C++
【
LeetCode刷题
-数组】--344.反转字符串
344.反转字符串使用双指针:classSolution{publicvoidreverseString(char[]s){intl=0,r=s.length-1;while(l<r){charc=s[l];s[l]=s[r];s[r]=c;l++;r--;}}}
小d<>
·
2023-10-25 00:23
#
数组
leetcode
LeetCode刷题
日记 344. 反转字符串
LeetCode刷题
日记344.反转字符串一、题目描述二、提示三、示例四、代码总结)一、题目描述编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。
澪mio
·
2023-10-25 00:23
LeetCode
leetcode
java
算法
LeetCode刷题
21-字符串-344. 反转字符串
LeetCode刷题
21-字符串-344.反转字符串题目编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。
_MorningStar_
·
2023-10-25 00:52
LeetCode
leetcode
算法
数据结构
Leetcode刷题
笔记 344. 反转字符串
344.反转字符串知识点:字符串时间:2020年10月8日题目链接:https://leetcode-cn.com/problems/reverse-string/题目编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可
jialun0116
·
2023-10-25 00:22
leetcode
字符串
leetcode
算法
代码随想录
LeetCode刷题
第五天---------344. 反转字符串541. 反转字符串 II替换空格151. 反转字符串中的单词
344.反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1:输入:s=[“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]思路:我首先讲到的就是交换,依次收尾交换错误代码:classSolution{publicvoidre
一个奋斗中的麻花
·
2023-10-25 00:51
leetcode
算法
java
Leetcode刷题
(344. 反转字符串)
Leetcode刷题
(344.反转字符串)一.题目二.代码(C)三.提交记录四.备注一.题目编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。
不周山的葫芦
·
2023-10-25 00:18
Leetcode
C语言
Leetcode
C语言
老卫带你学---
leetcode刷题
(344. 反转字符串)
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
老卫带你学
·
2023-10-25 00:17
leetcode刷题
leetcode
Leetcode刷题
详解——二分查找
1.题目链接:704.二分查找2.题目描述:给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。示例1:输入:nums=[-1,0,3,5,9,12],target=9输出:4解释:9出现在nums中并且下标为4示例2:输入:nums=[-1,0,3,5,9,12],target=2输出:-1解释:2
追梦阿杰
·
2023-10-24 23:29
leetcode
算法
职场和发展
Leetcode刷题
详解——最小覆盖子串
1.题目链接:76.最小覆盖子串2.题目描述:给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串,则返回空字符串""。注意:对于t中重复字符,我们寻找的子字符串中该字符数量必须不少于t中该字符数量。如果s中存在这样的子串,我们保证它是唯一的答案。示例1:输入:s="ADOBECODEBANC",t="ABC"输出:"BANC"解释:最小覆盖子串"B
追梦阿杰
·
2023-10-24 23:28
算法
leetcode
算法
职场和发展
Leetcode刷题
详解——搜索插入位置
1.题目链接:35.搜索插入位置2.题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],targe
追梦阿杰
·
2023-10-24 23:15
1024程序员节
LeetCode刷题
-仅执行一次字符串交换能否使两个字符串相等
前言说明算法学习,日常刷题记录。题目连接仅执行一次字符串交换能否使两个字符串相等题目内容给你长度相等的两个字符串s1和s2。一次字符串交换操作的步骤如下:选出某个字符串中的两个下标(不必不同),并交换这两个下标所对应的字符。如果对其中一个字符串执行最多一次字符串交换就可以使两个字符串相等,返回true;否则,返回false。示例1:输入:s1="bank",s2="kanb"输出:true解释:例
纯洁编程说
·
2023-10-24 14:55
python中逻辑与用&,min()函数可用于多个数的比较及OJ术语
python中逻辑与用&今天
leetcode刷题
过程中用到逻辑与时习惯性地用到了java中的&&,然而编译发现错误,搜索了下说是python要用单个&,然后就入坑了。
梦vctor
·
2023-10-24 13:03
LeetCode刷题
(七)——递归思维+滑动窗口
Day102020.07.311.reverse-string编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。解法一:双指针classSolution{public:voidreverseString(ve
Eve12345678
·
2023-10-24 12:00
刷题
算法
leetcode刷题
笔记(Golang)--342. Power of Four
342.PowerofFourGivenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example1:Input:16Output:trueExample2:Input:5Output:falseFollowup:Couldyousolveitwithoutloops/recursion?funcisPower
圆滚滚coder
·
2023-10-24 08:15
算法
golang
leetcode
leetcode刷题
-- 数组的遍历
485.最大连续1的个数(简单)给定一个二进制数组nums,计算其中最大连续1的个数。示例1:输入:nums=[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续1,所以最大连续1的个数是3.示例2:输入:nums=[1,0,1,1,0,1]输出:2提示:1&nums){intcount=0,maxCount=0;for(inti=0;i&timeSeries,intdurati
CountTimer
·
2023-10-24 02:56
LeetCode
leetcode
算法
职场和发展
c++
leetcode刷题
-从尾到头打印链表
题目来源:从尾到头打印链表知识点题解我的解法代码首先不参考任何解析或答案,自己思考,我想到的解法是将链表转化为数组,再将数组倒序输出即可/***Definitionforsingly-linkedlist.*typeListNodestruct{*Valint*Next*ListNode*}*/funcreversePrint(head*ListNode)[]int{transArr:=trans
瑶风
·
2023-10-24 02:55
leetcode
链表
算法
LeetCode刷题
---二分查找巩固
目录1385.两个数组间的距离值题目思路代码852.山脉数组的峰顶索引题目思路代码744.寻找比目标字母大的最小字母题目思路代码1385.两个数组间的距离值题目给你两个整数数组arr1,arr2和一个整数d,请你返回两个数组之间的距离值。「距离值」定义为符合此距离要求的元素数目:对于元素arr1[i],不存在任何元素arr2[j]满足|arr1[i]-arr2[j]|d=2|4-9|=5>d=2|
叶子与海
·
2023-10-24 02:53
LeetCode算法总结
leetcode
算法
数据结构
Leetcode刷题
-10:正则表达式匹配
解题思路1题目描述:2题目分析:2.1简单尝试2.2状态转移方程2.3具体思路3题目解答1题目描述:给你一个字符串s和一个字符规律p,请你来实现一个支持‘.’和‘*’的正则表达式匹配。‘.’匹配任意单个字符‘*’匹配零个或多个前面的那一个元素所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。示例1:输入:s=“aa”,p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例2:输入
ITSOK_U
·
2023-10-24 02:23
leetcode刷题记录
leetcode
Leetcode刷题
-239:滑动窗口最大值
解题思路1.题目描述2.题目分析2.1定制化双向队列2.2优先队列3.题目解答3.1定制化双向队列3.2优先队列解题1.题目描述给你一个整数数组nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1:输入:nums=[1,3,-1,-3,5,3,6,7],k=3输出:[3,3,5,5,6,7
ITSOK_U
·
2023-10-24 02:23
leetcode刷题记录
leetcode
LeetCode刷题
---简单组(一)
文章目录题目一507.完美数解法一题目二2678.老人的数目解法一题目三520.检测大写字母解法一解法二题目一507.完美数对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为「完美数」。给定一个整数n,如果是完美数,返回true;否则返回false。示例1:输入:num=28输出:true解释:28=1+2+4+7+141,2,4,7,和14是28的所有正因子。示例2:输入:n
小馒头学python
·
2023-10-24 02:21
LeetCode刷题
leetcode
算法
python
[
leetcode刷题
笔记]动态规划——买卖股票问题
面试时遇到股票买卖问题(k次交易),因为之前掌握不熟没做出来打击还是挺大的,于是狂刷这类问题,对动态规划,特别是画状态转换图,并根据图写状态转移方程了解的更加深入。买卖股票的最佳时机如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。买卖股票的最佳时机II设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。买卖股票
KeyLiu7
·
2023-10-24 02:01
老卫带你学---
leetcode刷题
(54. 螺旋矩阵)
54.螺旋矩阵问题:给你一个m行n列的矩阵matrix,请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例1:输入:matrix=[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例2:输入:matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]提示:m==matr
老卫带你学
·
2023-10-24 00:15
leetcode刷题
leetcode
老卫带你学---
leetcode刷题
(61. 旋转链表)
61.旋转链表问题:给你一个链表的头节点head,旋转链表,将链表每个节点向右移动k个位置。示例1:输入:head=[1,2,3,4,5],k=2输出:[4,5,1,2,3]示例2:输入:head=[0,1,2],k=4输出:[2,0,1]提示:链表中节点的数目在范围[0,500]内-100Optional[ListNode]:ifk==0ornotheadornothead.next:retur
老卫带你学
·
2023-10-24 00:15
leetcode刷题
leetcode
老卫带你学---
leetcode刷题
(16. 最接近的三数之和)
16.最接近的三数之和问题:给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数,使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例1:输入:nums=[-1,2,1,-4],target=1输出:2解释:与target最接近的和是2(-1+2+1=2)。示例2:输入:nums=[0,0,0],target=1输出:0提示:3i
老卫带你学
·
2023-10-24 00:14
leetcode刷题
leetcode
老卫带你学---
leetcode刷题
(8. 字符串转换整数 (atoi))
8.字符串转换整数(atoi)问题:请你来实现一个myAtoi(strings)函数,使其能将字符串转换成一个32位有符号整数(类似C/C++中的atoi函数)。函数myAtoi(strings)的算法如下:读入字符串并丢弃无用的前导空格检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。确定最终结果是负数还是正数。如果两者都不存在,则假定结果为正。读入下一个字符,直到到达下一
老卫带你学
·
2023-10-23 23:04
leetcode刷题
leetcode
LeetCode刷题
day31|455.分发饼干、376.摆动序列、53最大子数组和
文章目录一、455.分发饼干二、376.摆动序列三、53最大子数组和一、455.分发饼干对两个数组进行排序,然后尽可能让大小相近的匹配。以下是代码部分:publicclass分发饼干455{//思路,排序。publicintfindContentChildren(int[]g,int[]s){Arrays.sort(g);Arrays.sort(s);intcount=0;for(inti=0,j
霍格沃兹程序员
·
2023-10-23 22:56
leetcode
算法
数据结构
leetcode刷题
汇总
文章目录1两数之和2两数相加(链表)([回到目录](#目录))3无重复字符的最长子串([回到目录](#目录))4两个排序数组的中位数5最长回文子串([回到目录](#目录))6Z字形变换([回到目录](#目录))7反转整数8字符串转整数(atoi)([回到目录](#目录))9回文数10.正则表达式匹配([回到目录](#目录))11盛水([回到目录](#目录))12整数转换成罗马数字([回到目录](#
winper001
·
2023-10-23 19:16
leetcode
leetcode
1.leetcode
Leetcode刷题
数组数组1th:1.两数之和给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。
火能果
·
2023-10-23 19:45
c++
leetcode
leetcode
算法
c++
LeetCode刷题
碎碎念(四):Graph
LeetCode刷题
碎碎念(四):GraphGraphQueue+Hashtable133.CloneGraph(Medium)138.CopyListwithRandomPointer(Medium)
HanhahnaH
·
2023-10-23 19:10
LeetCode
leetcode
2021年末总结
回过头看了2020年末立的Flag
leetcode刷题
,每周分享一个题目。每月分享工作中遇到的问题和解决方法。每2个月分享一篇读书笔记。在线课程学习和实践新的技术。这个目标希望能逐步量化。
码农土豆
·
2023-10-23 17:40
程序人生
leetcode刷题
/哈希表 438. 找到字符串中所有字母异位词
438.找到字符串中所有字母异位词题意:给定两个字符串s和p,找到s中所有p的异位词的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词指字母相同,但排列不同的字符串。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab
公仔面i
·
2023-10-23 14:17
leetcode刷题/哈希表篇
leetcode
数据结构
算法
c++
哈希表
LeetCode刷题
笔记_438. 找到字符串中所有字母异位词
文章目录题目描述思路题解参考资料题目描述给定两个字符串s和p,找到s中所有p的异位词的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串(包括相同的字符串)。输入:s=“abab”,p=“ab”输出:[0,1,2]解释:起始索引等于0的子串是“ab”,它是“ab”的异位词。起始索引等于1的子串是“ba”,它是“ab”的异位词。起始索引等于2的子串是“ab”,它
小威W
·
2023-10-23 14:47
算法刷题记录
leetcode
算法
java
找到字符串中所有字母异位词(哈希表 滑动窗口)(
Leetcode刷题
笔记)
438.找到字符串中所有字母异位词(哈希表滑动窗口)(
Leetcode刷题
笔记)欢迎大家访问我的GitHub博客https://lunan0320.cn文章目录438.找到字符串中所有字母异位词(哈希表滑动窗口
lunan0320
·
2023-10-23 14:47
Leetcode刷题笔记
leetcode
散列表
算法
滑动窗口
LeetCode刷题
日记2021-11-28/438. 找到字符串中所有字母异位词-滑动数组
题目描述给定两个字符串s和p,找到s中所有p的异位词的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串(包括相同的字符串)。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p="a
Bu9_Maker
·
2023-10-23 14:17
Leetcode每日一题
leetcode
算法
python
LeetCode刷题
系列 -- 438. 找到字符串中所有字母异位词
给定两个字符串s和p,找到s中所有p的异位词的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串(包括相同的字符串)。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p="ab"输出
在河之洲木水
·
2023-10-23 14:16
LeetCode
leetcode
算法
职场和发展
LeetCode刷题
之438. 找到字符串中所有字母异位词
给定一个字符串s和一个非空字符串p,找到s中所有是p的字母异位词的子串,返回这些子串的起始索引。字符串只包含小写英文字母,并且字符串s和p的长度都不超过20100。说明:字母异位词指字母相同,但排列不同的字符串。不考虑答案输出的顺序。示例1:输入:s:“cbaebabacd”p:“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的字母异位词。起始索引等于6的子串是“b
哆啦A侠
·
2023-10-23 14:14
leetcode刷题
滑动窗口
leetcode
算法
字符串
js
leetcode刷题
438. 找到字符串中所有字母异位词,Medium (Java)滑动窗口及优化 超详解
向昨天被我骗了的同学道歉,我贴文章的时候没看标题,贴的是11题水壶的内容/(ㄒoㄒ)/~~1.题目描述给定两个字符串s和p,找到s中所有p的异位词的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串(包括相同的字符串)。示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始
Sueko
·
2023-10-23 14:44
Leetcode刷题
Medium
leetcode
leetcode刷题
438. 找到字符串中所有字母异位词,Medium (Java)滑动窗口
438.找到字符串中所有字母异位词1.题目描述2.解法2.1滑动窗口2.1.1思路2.1.2Java代码1.题目描述给定两个字符串s和p,找到s中所有p的异位词的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串(包括相同的字符串)。示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”
Sueko
·
2023-10-23 14:43
Leetcode刷题
Medium
leetcode
【
LeetCode刷题
笔记(七十)】之438. 找到字符串中所有字母异位词
本文章由公号【开发小鸽】发布!欢迎关注!!!老规矩–妹妹镇楼:一.题目(一)题干给定一个字符串s和一个非空字符串p,找到s中所有是p的字母异位词的子串,返回这些子串的起始索引。字符串只包含小写英文字母,并且字符串s和p的长度都不超过20100。说明:字母异位词指字母相同,但排列不同的字符串。不考虑答案输出的顺序。(二)示例输入:s:"cbaebabacd"p:"abc"输出:[0,6]解释:起始索
开发小鸽
·
2023-10-23 14:42
#
LeetCode
指针
字符串
leetcode
数据结构
Leetcode刷题
438. 找到字符串中所有字母异位词
给定一个字符串s和一个非空字符串p,找到s中所有是p的字母异位词的子串,返回这些子串的起始索引。字符串只包含小写英文字母,并且字符串s和p的长度都不超过20100。说明:字母异位词指字母相同,但排列不同的字符串。不考虑答案输出的顺序。示例1:输入:s:"cbaebabacd"p:"abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的字母异位词。起始索引等于6的子串是"b
Bonbon_wen
·
2023-10-23 14:12
字符串
字符串
Sliding
Window
老卫带你学---
leetcode刷题
(438. 找到字符串中所有字母异位词)
438.找到字符串中所有字母异位词问题:给定两个字符串s和p,找到s中所有p的异位词的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串(包括相同的字符串)。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:
老卫带你学
·
2023-10-23 14:42
leetcode
leetcode刷题
-查找
二分查找classSolution(object):defsearch(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:int"""high=len(nums)-1low=0whilehigh>=low:n=(high-low)/2+lowifnums[n]==target:returnnelifnums[n]
噗嗤噗哩噗通
·
2023-10-23 11:37
老卫带你学---
leetcode刷题
(279. 完全平方数)
279.完全平方数问题:给你一个整数n,返回和为n的完全平方数的最少数量。完全平方数是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9和16都是完全平方数,而3和11不是。示例1:输入:n=12输出:3解释:12=4+4+4示例2:输入:n=13输出:2解释:13=4+9提示:1int:dp=[0]*(n+1)foriinrange(1,n+1):dp[i]
老卫带你学
·
2023-10-23 11:09
leetcode
老卫带你学---
leetcode刷题
(64. 最小路径和)
64.最小路径和问题:给定一个包含非负整数的mxn网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出:7解释:因为路径1→3→1→1→1的总和最小。解决:思想:python代码:importcopyclassSolution:defminPathSum(self,grid:Lis
老卫带你学
·
2023-10-23 11:08
python
leetcode刷题
LeetCode刷题
笔记-112.路径总和
LeetCode刷题
笔记-112.路径总和C语言注意点结果题目C语言/***Definitionforabinarytreenode.
sz66cm
·
2023-10-23 11:37
算法刷题
leetcode
深度优先
算法
Leetcode刷题
记录——437. 路径总和 III
递归全局变量记录数目用一个数组记录此前达到的所有结果值每次都在以前的结果上加上当前root的val加完如果右等于目标值的全局变量+1而最后还需要单独加入一个root的val元素再递归下一层返回全局变量classSolution:def__init__(self):self.res=0self.target=0defpathSum(self,root:TreeNode,sum:int)->int:s
1996MZH
·
2023-10-23 11:37
leetcode
python编程技巧
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输出:[]示例
在河之洲木水
·
2023-10-23 11:36
LeetCode
二叉树
leetcode
算法
c++
leetcode刷题
112. 路径总和
题目描述:给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和sum=22,返回true,因为存在目标和为22的根节点到叶子节点的路径5->4->11->2。题目来源:力扣(LeetCode)题目链接:https://leetcode-cn.com/problems/path-
胡萝卜Carrot
·
2023-10-23 11:06
leetcode刷题
Leetcode刷题
437. 路径总和 III
给定一个二叉树的根节点root,和一个整数targetSum,求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。示例1:输入:root=[10,5,-3,3,2,null,11,3,-2,null,1],targetSum=8输出:3解释:和等于8的路径有3条,如图所示。示例2:输入:root
Bonbon_wen
·
2023-10-23 11:34
树
二叉树
二叉搜索树
树
二叉树
回溯
上一页
20
21
22
23
24
25
26
27
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他