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刷题记录
【递归、搜索与回溯】FloodFill算法(一)
前言说明:本专栏主要记录本人递归,搜索与回溯算法的学习以及
LeetCode刷题记录
,按专题划分每题主要记录:(1)本人解法+本人屎山代码;(2)优质解法+优质代码;(3)精益求精,更好的解法和独特的思想
愚润泽
·
2025-06-15 04:49
#
递归
搜索与回溯算法
C++刷题专栏
算法
c++
leetcode
leetcode刷题记录
:归并排序和快速排序
1.快速排序https://labuladong.github.io/algo/di-yi-zhan-da78c/shou-ba-sh-66994/kuai-su-pa-39aa2/1.1快排基础先看核心代码defsort(nums,lo,hi):if(lo>=hi):returnp=partition(nums,lo,hi)sort(nums,lo,p-1)sort(nums,p+1,hi)一句
小新0077
·
2025-06-11 16:43
2024算法工程师求职
leetcode
算法
职场和发展
【
Leetcode刷题记录
】53. 最大子数组和--前缀和解法
53.最大子数组和给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。示例1:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大,为6。常规解法是动态规划,这里采用前缀和的解法。首先,理解前缀和的概念:给定一个数组nums,其前缀和数组prefixSums
钓一朵雪
·
2025-06-10 02:40
算法算题笔记
leetcode
算法
Leetcode刷题记录
2 子串+数组+矩阵
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言hot1004.子串#560.和为K的子数组#239.滑动窗口最大值#76.最小覆盖子串5.数组#53.最大子数组和#56.合并区间#189.轮转数组#238.除自身以外数组的乘积#41.缺失的第一个正数6.矩阵#73.矩阵置零#54.螺旋矩阵#48.旋转图像#240.搜索二维矩阵II总结前言记录一些leetcode刷题中
半局
·
2025-05-17 15:34
数据结构与算法
leetcode
java
算法
Leetcode刷题记录
31——旋转图像
题源:https://leetcode.cn/problems/rotate-image/description/?envType=study-plan-v2&envId=top-100-liked题目描述:思路一:解题思路:分两步完成旋转虽然“直接旋转”看起来有点抽象,但我们可以通过两个简单的步骤来实现顺时针旋转90度:✅步骤一:转置矩阵(Transpose)把矩阵的行和列交换,即matrix[
张书名
·
2025-05-07 09:47
Leetcode刷题记录
leetcode
算法
职场和发展
Leetcode刷题记录
28——缺失的第一个正数
题源:https://leetcode.cn/problems/first-missing-positive/description/?envType=study-plan-v2&envId=top-100-liked题目描述:思路一:核心思想:我们可以使用一个哈希集合(set)来记录nums中所有存在的整数,然后从1开始依次检查这些数字是否存在于集合中,一旦发现某个数字不存在,就返回它。这种方法
张书名
·
2025-05-03 12:20
Leetcode刷题记录
leetcode
算法
职场和发展
Leetcode刷题记录
19——无重复字符的最长子串
题源:https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/?envType=study-plan-v2&envId=top-100-liked题目描述:思路一:通过两个指针,第一个指针指向字串的开头,第二个指针向后找,直到找到重复的字符或者到达字符的末尾,第二个指针每向后移动
张书名
·
2025-04-26 23:55
Leetcode刷题记录
leetcode
算法
职场和发展
【专题刷题】滑动窗口(四):
前言说明:本专栏主要记录本人的基础算法学习以及
LeetCode刷题记录
,按专题划分每题主要记录:(1)本人解法+本人屎山代码;(2)优质解法+优质代码;(3)精益求精,更好的解法和独特的思想(如果有的话
愚润泽
·
2025-04-24 20:06
C++刷题专栏
#
统刷
c++
笔记
Leetcode
刷题
【专题刷题】双指针(四):最接近的三数之和,接雨水
前言说明:本专栏主要记录本人的基础算法学习以及
LeetCode刷题记录
,按专题划分每题主要记录:(1)本人解法+本人屎山代码;(2)优质解法+优质代码;(3)精益求精,更好的解法和独特的思想(如果有的话
愚润泽
·
2025-04-21 04:55
#
统刷
C++刷题专栏
开发语言
c++
刷题
Leetcode
LeetCode刷题记录
---贪心算法
每次刷到贪心算法题将在此博文更新~~~ 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。通过局部最优解慢慢地逼近全局最优解。难度题目简单实现strstr()简单买卖股票的最佳时机II简单分发饼干简单种花问题简单判断子序列中等跳跃游戏I中等跳跃游戏II<
#苦行僧
·
2025-04-11 04:47
算法与数据结构
贪心算法
leetcode
数据结构
算法
LeetCode刷题记录
---二分算法
每次刷到二分算法题将在此博文更新~~~文章目录理论基础:二分查找:搜索插入位置:在排序数组中查找元素的第一个和最后一个位置:162.寻找峰值:2594.修车的最少时间875.爱吃香蕉的珂珂以下具体理论知识,请参考Carl哥整理的:点击进入【注:以下刷题顺序均按Carl哥的进行,Carl哥的微信公众号:代码随想录。欢迎大家关注!】理论基础:毕竟二分算法是比较基础的一个算法,还是得仔细弄清里面的边界处
#苦行僧
·
2025-04-10 16:04
算法与数据结构
二分法
leetcode
算法
python
leetcode刷题记录
43-994. 腐烂的橘子
问题描述在给定的mxn网格grid中,每个单元格可以有以下三个值之一:值0代表空单元格;值1代表新鲜橘子;值2代表腐烂的橘子。每分钟,腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能,返回-1。示例示例1:输入:grid=[[2,1,1],[1,1,0],[0,1,1]]输出:4示例2:输入:grid=[[2,1,1],[0,1,1
xianduan_
·
2025-04-08 23:36
力扣刷题日记
leetcode
算法
模拟
leetcode刷题记录
41-990. 等式方程的可满足性
问题描述给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程equations[i]的长度为4,并采用两种不同的形式之一:"a==b"或"a!=b"。在这里,a和b是小写字母(不一定不同),表示单字母变量名。只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回true,否则返回false。示例示例1:输入:["a==b","b!=a"]输出:false解释:如果我们指定,a=1
xianduan_
·
2025-04-08 23:06
力扣刷题日记
leetcode
算法
leetcode刷题记录
33-969. 煎饼排序
问题描述给你一个整数数组arr,请使用煎饼翻转完成对数组的排序。一次煎饼翻转的执行过程如下:选择一个整数k,1<=k<=arr.length反转子数组arr[0...k-1](下标从0开始)例如,arr=[3,2,1,4],选择k=3进行一次煎饼翻转,反转子数组[3,2,1],得到arr=[1,2,3,4]。以数组形式返回能使arr有序的煎饼翻转操作所对应的k值序列。任何将数组排序且翻转次数在10
xianduan_
·
2025-04-08 23:06
力扣刷题日记
leetcode
算法
leetcode刷题记录
15-2225. 找出输掉零场或一场比赛的玩家
问题描述给你一个整数数组matches其中matches[i]=[winneri,loseri]表示在一场比赛中winneri击败了loseri。返回一个长度为2的列表answer:answer[0]是所有没有输掉任何比赛的玩家列表。answer[1]是所有恰好输掉一场比赛的玩家列表。两个列表中的值都应该按递增顺序返回。注意:只考虑那些参与至少一场比赛的玩家。生成的测试用例保证不存在两场比赛结果相
xianduan_
·
2025-04-08 23:36
力扣刷题日记
leetcode
c++
leetcode刷题记录
44-208. 实现 Trie (前缀树)
问题描述Trie(发音类似"try")或者说前缀树是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补全和拼写检查。请你实现Trie类:Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中,返回true(即,在检索之前已
xianduan_
·
2025-04-08 23:33
力扣刷题日记
leetcode
算法
翻译
最长回文子串(暴力枚举、动态规划、中心扩展,
leetcode刷题记录
)
5.最长回文子串给你一个字符串s,找到s中最长的回文子串。示例1:输入:s="babad"输出:"bab"解释:"aba"同样是符合题意的答案。示例2:输入:s="cbbd"输出:"bb"提示:1maxLen&&isPalindrome(s,i,j)){//更新最长回文子串的起始位置和长度maxLen=currLen;start=i;}}}//返回最长回文子串returns.substr(star
g-zh
·
2025-03-26 11:05
LeetCode刷题记录
动态规划
leetcode
算法
LeetCode刷题记录
No.1:两数之和
#写在前面:代码和算法能力差,决定开始刷题为了找到好工作,坚持每天刷题打卡记录!1.两数之和给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[
Cherish0719
·
2025-03-04 00:15
leetcode
leetcode
python
【
Leetcode刷题记录
】1456. 定长子串中元音的最大数目---定长滑动窗口即解题思路总结
1456.定长子串中元音的最大数目给你字符串s和整数k。请返回字符串s中长度为k的单个子字符串中可能包含的最大元音字母数。英文中的元音字母为(a,e,i,o,u)。这道题的暴力求解的思路是通过遍历字符串s的每一个长度为k的子串,逐个计算每个子串中元音字母的数量,并记录过程中遇到的最大元音数量。暴力求解法要用到双重循环,时间复杂度是O(k∗n)O(k*n)O(k∗n)。boolisVowel(cha
钓一朵雪
·
2025-02-06 04:21
算法算题笔记
leetcode
算法
c++
笔记
【
Leetcode刷题记录
】2090. 半径为 k 的子数组平均值--定长滑动窗口解法和前缀和解法
2090.半径为k的子数组平均值给你一个下标从0开始的数组nums,数组中有n个整数,另给你一个整数k。半径为k的子数组平均值是指:nums中一个以下标i为中心且半径为k的子数组中所有元素的平均值,即下标在i-k和i+k范围(含i-k和i+k)内所有元素的平均值。如果在下标i前或后不足k个元素,那么半径为k的子数组平均值是-1。构建并返回一个长度为n的数组avgs,其中avgs[i]是以下标i为中
钓一朵雪
·
2025-02-06 04:21
算法算题笔记
leetcode
算法
c++
笔记
【
Leetcode刷题记录
】45. 跳跃游戏 II--贪心算法
45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说,如果你在nums[i]处,你可以跳转到任意nums[i+j]处:0&nums){inttime=0;intn=nums.size(),i=0;while(i=n-1){time++;break;}intmax=0,maxIndex=0;for(int
钓一朵雪
·
2025-02-06 04:49
算法算题笔记
leetcode
贪心算法
leetcode刷题记录
(六十四)——240. 搜索二维矩阵 II
(一)问题描述240.搜索二维矩阵II-力扣(LeetCode)240.搜索二维矩阵II-编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性:*每行的元素从左到右升序排列。*每列的元素从上到下升序排列。示例1:[https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2020/11/25/search
曲奇是块小饼干_
·
2025-01-31 12:50
leetcode刷题记录
leetcode
矩阵
算法
java
leetcode刷题记录
(九十七)——75. 颜色分类
(一)问题描述75.颜色分类-力扣(LeetCode)75.颜色分类-给定一个包含红色、白色和蓝色、共n个元素的数组nums,原地[https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95]对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。我们使用整数0、1和2分别表示红色、白色和蓝色。必须在不使用库内
曲奇是块小饼干_
·
2025-01-27 07:27
leetcode刷题记录
leetcode
算法
职场和发展
数据结构
java
leetcode刷题记录
(九十八)——31. 下一个排列
(一)问题描述31.下一个排列-力扣(LeetCode)31.下一个排列-整数数组的一个排列就是将其所有成员以序列或线性顺序排列。*例如,arr=[1,2,3],以下这些都可以视作arr的排列:[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地,如果数组的所有排列根据其字典顺序从小到大排列在一个容器中,那么数组的下一个排
曲奇是块小饼干_
·
2025-01-27 07:27
leetcode
算法
职场和发展
leetcode刷题记录
(二十八)——(KMP算法)28. 找出字符串中第一个匹配项的下标
(一)问题描述.-力扣(LeetCode).-备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界IT名企DreamOffer。https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/description/给你两个字符串haystack和needle,请你在haysta
曲奇是块小饼干_
·
2025-01-27 07:57
leetcode刷题记录
leetcode
算法
职场和发展
java
数据结构
leetcode刷题记录
(一百)——121. 买卖股票的最佳时机
(一)问题描述121.买卖股票的最佳时机-力扣(LeetCode)121.买卖股票的最佳时机-给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。示例1:输入:[7,1,5,3,6,
曲奇是块小饼干_
·
2025-01-27 06:20
leetcode刷题记录
leetcode
算法
职场和发展
java
数据结构
【
Leetcode刷题记录
】2944.购买水果需要的最少金币数
2944.购买水果需要的最少金币数给你一个下标从1开始的整数数组prices,其中prices[i]表示你购买第i个水果需要花费的金币数目。水果超市有如下促销活动:如果你花费prices[i]购买了下标为i的水果,那么你可以免费获得下标范围在[i+1,i+i]的水果。注意,即使你可以免费获得水果j,你仍然可以花费prices[j]个金币去购买它以获得它的奖励。请你返回获得所有水果所需要的最少金币数
钓一朵雪
·
2025-01-26 12:10
算法算题笔记
leetcode
算法
职场和发展
Leetcode刷题记录
分享——数据结构(队列) #200 岛屿数量
Leetcode刷题记录
分享——数据结构(队列)PS:刷题两周了,每周天会专门抽出一段时间来刷Leetcode,这学期在学算法设计与分析,根据课程内容,第一周刷动态规划题目,第二周刷的贪心算法。
三年买房不是梦
·
2024-09-10 03:08
Leetcode数据结构
leetcode
数据结构
队列
bfs
leetcode刷题记录
-两数相加
leetcode小白每日做题记录习题集:hot100(c++)题目:第二题两数相加(难度中等)做题思路小白目前只能想到比较直接的方法:本题是采用不带头结点的单链表进行操作的(这里要注意!不然后续的进位计算会出错!!这是我最开始踩的坑)通过对链表中数据的观察,发现只需要维护一个进位变量,这里我采用的是bool型变量,当需要进位时置进位变量st为true,反之为false。由于链l1,l2链表的长度不
每天都一万遍想吃
·
2024-09-02 15:41
leetcode
Leetcode刷题记录
- 链表问题
链表问题总结常出现的几种链表问题文章目录链表问题前言问题一:倒数第k个元素问题二:中间位置的结点`问题三:环形链表问题4:未完待续问题5:未完待续前言无法高效获取长度,无法根据偏移快速访问元素,是链表的两个劣势。然而面试的时候经常碰见诸如获取倒数第k个元素,获取中间位置的元素,判断链表是否存在环,判断环的长度等和长度与位置有关的问题。这些问题都可以通过灵活运用双指针来解决。参考链接:https:/
石语予木
·
2024-09-02 15:11
leetcode刷题
leetcode
java
单链表
leetcode刷题记录
(三数之和)超时记录
1.题目描述2.解题思路看到这个题目,感觉和之前做的水仙花数的题目差不多,对于一个没有经过训练来说,首先想到的事情就是暴力破解,直接上循环就可以了,但是这样肯定在时间上占不到优势,解决问题肯定能够解决,但是leetcode上通不过。附上我自己写的代码。classSolution:defthreeSum(self,nums:List[int])->List[List[int]]:reesult=[]
顺利毕业(研)
·
2024-02-20 04:19
leetcode
算法
python
LeetCode刷题记录
:110. 平衡二叉树
110.平衡二叉树解题思路:使用递归遍历二叉树,求出每个二叉树节点的高度并进行判断。递归时若二叉树节点没有子节点,返回0;若二叉树左右节点的高度差的绝对值大于1,说明树已经不满足平衡树的条件,返回-1;否则返回当前节点的最高高度(即左右节点高度中的最大值+1)。通关代码:classSolution{public:intheight(TreeNode*root){if(root==NULL){ret
「已注销」
·
2024-02-20 03:11
c++
leetcode刷题记录
:暴力搜索算法01 - 回溯
参考:labuladong的算法小抄https://labuladong.online/algo/essential-technique/backtrack-framework/这篇太牛了,一个模板把所有的排列组合子集问题全秒了。1.简介暴力搜索算法:回溯、dfs、bfs。这些都可以看做是从二叉树算法衍生出来的。解决一个回溯问题,实际上是在遍历一颗决策树的过程。树的每个叶子结点上存着一个答案。把整
小新0077
·
2024-02-20 03:41
2024算法工程师求职
leetcode
算法
职场和发展
LeetCode刷题记录
(二叉树篇)
文章目录前言一、简单题226.翻转二叉树前言保研在即,记录一下我的刷题过程提示:以下是本篇文章正文内容,下面案例可供参考一、简单题226.翻转二叉树基本思路:一个简单的递归前序遍历搞定。代码:publicTreeNodeinvertTree(TreeNoderoot){if(root==null)returnnull;TreeNodetmp=root.right;root.right=root.l
蓝鲸小镇不临海
·
2024-02-20 03:41
二叉树
算法
leetcode
leetcode刷题记录
:二叉树04(序列化和反序列化)
参考:https://labuladong.online/algo/data-structure/serialize-and-deserialize-binary-tree/1.前中后序和二叉树的唯一性给定空指针的前提下,只有前序和后序可以唯一确定一颗二叉树;中序不可以。原因是中序遍历无法确定二叉树根节点的位置。不给定空指针的前提下,只靠一种遍历结果是无法还原二叉树的;给定前序和中序,或者中序和后
小新0077
·
2024-02-20 03:11
2024算法工程师求职
leetcode
linux
算法
有不含有重复数字的数组构造二叉树_
Leetcode刷题记录
:构建最大数二叉树
题目要求,题目地址给定一个不含重复数字的数组,最大二叉树构建规则如下:1、根是数组中最大的数字2、左边的子树是最大数字左边的内容3、右边的子树是最大数字右边的内容答案classSolution(object):defconstructMaximumBinaryTree(self,nums):""":typenums:List[int]:rtype:TreeNode"""#print(max(num
southbread
·
2024-02-20 03:11
leetcode刷题记录
1.1 链表
参考:labuladong的算法小抄,自己按照思路手写了一遍https://labuladong.github.io/algo/di-ling-zh-bfe1b/shuang-zhi-0f7cc/链表Checklist如果要创造一个新表,用dummy指针避免空指针的处理情况,代码更简洁分割链表:记得断开原链表的next,否则结果有环快慢指针应用倒数第k个:fast先跑k步,slow开始跑环形链表:
小新0077
·
2024-02-20 03:40
2024算法工程师求职
leetcode
链表
linux
leetcode刷题记录
:二叉树1(纲领篇)
摘自labuladong的算法小抄:https://labuladong.online/algo/essential-technique/binary-tree-summary-2/1.二叉树的遍历框架voidtraverse(TreeNode*root){if(!root){return;}//前序位置traverse(root->left);//中序位置traverse(root->right
小新0077
·
2024-02-20 03:40
2024算法工程师求职
leetcode
算法
职场和发展
leetcode刷题记录
:二叉树03(构造二叉树)
参考:https://labuladong.online/algo/data-structure/binary-tree-part2/构造问题一般都是通过分解的思路,构造整棵树=根节点+构造左子树+构造右子树654最大二叉树找到最大值和对应的index先把根节点构造出来,然后递归地构造左子树和右子树需要一个traverse函数,传入nums的索引,返回以nums[lo:hi]构造的最大二叉树。cl
小新0077
·
2024-02-20 03:40
2024算法工程师求职
leetcode
算法
职场和发展
leetcode刷题记录
:二叉树02(思路篇)
参考labuladong的算法小抄:https://labuladong.online/algo/data-structure/binary-tree-part1/复习二叉树纲领篇,二叉树解题的思维模式分两类:1、是否可以通过遍历一遍二叉树得到答案?如果可以,用一个traverse函数配合外部变量来实现,这叫「遍历」的思维模式。2、是否可以定义一个递归函数,通过子问题(子树)的答案推导出原问题的答
小新0077
·
2024-02-20 03:34
2024算法工程师求职
leetcode
数据结构
算法
【数据结构】【更新中】【python】
leetcode刷题记录
:热题100答案 + 每日一题(附文字说明)
题目为leetcode的热题100.仅作学习用,且题目为节选,不断更新。如果点赞过100就会制作动画一、Hash(1)给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1:输入:nums=[2,7,11,15]
Hundred billion
·
2024-02-12 16:28
算法
数据结构
leetcode
哈希算法
python
算法
LC1220线性代数YYDS:多种解法:「状态机DP:一维 OR 二维」&「矩阵快速幂」
前言大家好,我是新人博主:「个人主页」主要分享程序员生活、编程技术、以及每日的
LeetCode刷题记录
,欢迎大家关注我,一起学习交流,谢谢!
Chthollists
·
2024-02-09 07:47
C++ 之
LeetCode刷题记录
(二十六)
开始cpp刷题之旅。目标:执行用时击败90%以上使用C++的用户。125.验证回文串如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串s,如果它是回文串,返回true;否则,返回false。示例1:输入:s=“Aman,aplan,acanal:Panama”输出:true解释:“a
icecream_cheese
·
2024-02-05 08:09
c++
数据结构
c++
leetcode
开发语言
C++ 之
LeetCode刷题记录
(二十七)
开始cpp刷题之旅。目标:执行用时击败90%以上使用C++的用户。136.只出现一次的数字给你一个非空整数数组nums,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。示例1:输入:nums=[2,2,1]输出:1示例2:输入:nums=[4,1,2,1,2]输出:4示例3:输入:nums
icecream_cheese
·
2024-02-05 08:39
c++
数据结构
c++
leetcode
开发语言
C++ 之
LeetCode刷题记录
(二十九)
开始cpp刷题之旅。目标:执行用时击败90%以上使用C++的用户。145.二叉树的后序遍历给你一棵二叉树的根节点root,返回其节点值的后序遍历。示例1:输入:root=[1,null,2,3]输出:[3,2,1]示例2:输入:root=[]输出:[]示例3:输入:root=[1]输出:[1]解题:思路,同昨天解法。classSolution{public:vectorresults;vector
icecream_cheese
·
2024-02-05 08:39
c++
数据结构
c++
leetcode
开发语言
C++ 之
LeetCode刷题记录
(二十八)
开始cpp刷题之旅。目标:执行用时击败90%以上使用C++的用户。144.二叉树的前序遍历给你二叉树的根节点root,返回它节点值的前序遍历。示例1:输入:root=[1,null,2,3]输出:[1,2,3]示例2:输入:root=[]输出:[]示例3:输入:root=[1]输出:[1]示例4:输入:root=[1,2]输出:[1,2]示例5:输入:root=[1,null,2]输出:[1,2]
icecream_cheese
·
2024-02-05 08:06
c++
数据结构
c++
leetcode
开发语言
C++ 之
LeetCode刷题记录
(二十三)
开始cpp刷题之旅。目标:执行用时击败90%以上使用C++的用户。118.杨辉三角给定一个非负整数numRows,生成「杨辉三角」的前numRows行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。示例1:输入:numRows=5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例2:输入:numRows=1输出:[[1]]提示:1>generate(
icecream_cheese
·
2024-01-31 16:52
c++
数据结构
c++
leetcode
开发语言
C++ 之
LeetCode刷题记录
(二十二)
开始cpp刷题之旅。目标:执行用时击败90%以上使用C++的用户。112.路径总和给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和targetSum。如果存在,返回true;否则,返回false。叶子节点是指没有子节点的节点。示例1:输入:root=[5,4,8,11,null,13,4,7,2,nul
icecream_cheese
·
2024-01-31 16:51
c++
数据结构
c++
leetcode
开发语言
C++ 之
LeetCode刷题记录
(二十)
开始cpp刷题之旅。依旧是追求耗时0s的一天。110.平衡二叉树给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1:输入:root=[3,9,20,null,null,15,7]输出:true示例2:输入:root=[1,2,2,3,3,null,null,4,4]输出:false示例3:输入:root=
icecream_cheese
·
2024-01-31 16:21
c++
数据结构
c++
leetcode
开发语言
C++ 之
LeetCode刷题记录
(二十一)
开始cpp刷题之旅。目标:执行用时击败90%以上使用C++的用户。111.二叉树的最小深度给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例1:输入:root=[3,9,20,null,null,15,7]输出:2示例2:输入:root=[2,null,3,null,4,null,5,null,6]输出:5解题:二叉树的
icecream_cheese
·
2024-01-31 16:21
c++
数据结构
c++
leetcode
开发语言
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他