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算法
系列| 4. 寻找两个正序数组的中位数
目录1.题目2.题解C#解法一:合并List根据长度找中位数C#解法二:归并排序后根据长度找中位数C#解法三:方法二的优化,不真实添加到listC#解法四:第k小数C#解法五:从中位数的概念定义入手1.题目给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例1:输入:nums1=[1,3],n
游戏开发小Y
·
2023-12-24 05:42
Leetcode算法系列
算法
leetcode
unity
c#
游戏程序
【经典
LeetCode算法
题目专栏分类】【第10期】排序问题、股票问题与TOP K问题:翻转对、买卖股票最佳时机、数组中第K个最大/最小元素
《博主简介》小伙伴们好,我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】,已更新31期,欢迎关注,持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi
阿_旭
·
2023-12-24 04:16
算法与数据结构
算法
人工智能
【经典
LeetCode算法
题目专栏分类】【第11期】递归问题:字母大小写全排列、括号生成
《博主简介》小伙伴们好,我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】,已更新31期,欢迎关注,持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi
阿_旭
·
2023-12-24 04:16
算法与数据结构
算法
leetcode
深度优先
【经典
LeetCode算法
题目专栏分类】【第9期】深度优先搜索DFS与并查集:括号生成、岛屿问题、扫雷游戏
《博主简介》小伙伴们好,我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】,已更新31期,欢迎关注,持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi
阿_旭
·
2023-12-24 04:15
算法与数据结构
深度优先
算法
leetcode
【经典
LeetCode算法
题目专栏分类】【第8期】滑动窗口:最小覆盖子串、字符串排列、找所有字母异位词、 最长无重复子串
《博主简介》小伙伴们好,我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】,已更新31期,欢迎关注,持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi
阿_旭
·
2023-12-24 04:44
算法与数据结构
算法
分类
数据挖掘
算法(2)重构IP地址
LeetCode算法
题,重构IP地址题目参考DFS-lintcode恢复ip地址(RestoreIPAddresses)分析:1、ip地址由4部分组成,每部分范围为0-255,其中单个的0是可行的,但是多个
来搞事情
·
2023-12-24 01:41
Leetcod面试经典150题
刷题记录
—— 滑动窗口篇
滑动窗口篇1.长度最小的子数组Python32.无重复字符的最长子串3.串联所有单词的子串3.1*(本题前导题)*找到字符串中所有字母异位词本题4.最小覆盖子串官方解法优化解法(我写的不太成功,并未加速)滑动窗口就像一只蠕动的蚯蚓,头部前进,尾部蓄力,和双指针天生一对。1.长度最小的子数组题目链接:长度最小的子数组-leetcode题目描述:给定一个含有n个正整数的数组和一个正整数target。找
躬身入世,以生证道
·
2023-12-23 06:39
Algorithm
面试
职场和发展
Leetcod面试经典150题
刷题记录
—— 矩阵篇
矩阵篇1.有效的数独2.螺旋矩阵Python3.旋转图像Python额外开辟数组空间原地置换法4.矩阵置零5.生命游戏Python1.有效的数独题目链接:有效的数独-leetcode题目描述:请你判断一个9x9的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。(
躬身入世,以生证道
·
2023-12-23 06:38
Algorithm
面试
矩阵
职场和发展
CTF
刷题记录
刷题我的md5脏了KFC疯狂星期四坤坤的csgo邀请simplePHPcurl我的md5脏了g0at无意间发现了被打乱的flag:I{i?8Sms??Cd_1?T51??F_1?}但是好像缺了不少东西,flag的md5值已经通过py交易得到了:88875458bdd87af5dd2e3c750e534741flag的MD5值,写了好久的没有加ISCTF{},有些迷茫,多次尝试出来了#生成MD5值i
`流年づ
·
2023-12-22 09:09
web学习
web安全
刷题记录
Day17-二叉树(平衡二叉树、二叉树的所有路径、左叶子之和)
刷题记录
Day17-二叉树(平衡二叉树、二叉树的所有路径、左叶子之和)文章目录
刷题记录
Day17-二叉树(平衡二叉树、二叉树的所有路径、左叶子之和)前言一、平衡二叉树1.110平衡二叉树二、二叉树的所有路径
Carp3di3m
·
2023-12-21 20:01
刷题记录
c++
c语言
leetcode
数据结构
算法
刷题记录
Day16-二叉树(二叉树的最大最小深度、完全二叉树的节点个数)
刷题记录
Day16-二叉树(二叉树的最大最小深度、完全二叉树的节点个数)文章目录
刷题记录
Day16-二叉树(二叉树的最大最小深度、完全二叉树的节点个数)前言一、二叉树的最大深度1.104二叉树的最大深度
Carp3di3m
·
2023-12-21 20:30
刷题记录
c++
c语言
leetcode
数据结构
算法
刷题记录
Day15-二叉树(层序遍历、翻转二叉树、对称二叉树)
刷题记录
Day15-二叉树(层序遍历、翻转二叉树、对称二叉树)文章目录
刷题记录
Day15-二叉树(层序遍历、翻转二叉树、对称二叉树)前言一、二叉树的层序遍历1.102二叉树的层序遍历2.107二叉树的层序遍历
Carp3di3m
·
2023-12-21 20:30
刷题记录
c++
c语言
leetcode
数据结构
算法
刷题记录
Day6-哈希表(有效的字母异位词、两个数组的交集、快乐数、两数之和)
刷题记录
Day6-哈希表(有效的字母异位词、两个数组的交集、快乐数、两数之和)文章目录
刷题记录
Day6-哈希表(有效的字母异位词、两个数组的交集、快乐数、两数之和)前言一、有效的字母异位词1.242有效的字母异位词二
Carp3di3m
·
2023-12-21 20:29
刷题记录
c++
c语言
leetcode
数据结构
算法
刷题记录
Day3-链表(移除链表元素、设计链表、反转链表)
刷题记录
Day3-链表(移除链表元素、设计链表、反转链表)文章目录
刷题记录
Day3-链表(移除链表元素、设计链表、反转链表)前言一、移除链表元素1.203移除链表元素二、设计链表1.707设计链表三、反转链表
Carp3di3m
·
2023-12-21 20:59
刷题记录
c++
c语言
leetcode
数据结构
算法
刷题记录
Day4-链表(两两交换链表中的节点、删除链表的倒数第N个节点、链表相交、环形链表)
刷题记录
Day4-链表(两两交换链表中的节点、删除链表的倒数第N个节点、链表相交、环形链表)文章目录
刷题记录
Day4-链表(两两交换链表中的节点、删除链表的倒数第N个节点、链表相交、环形链表)前言一、两两交换链表中的节点
Carp3di3m
·
2023-12-21 20:59
刷题记录
c++
c语言
leetcode
数据结构
算法
刷题记录
Day1-数组(二分查找,移除元素)
刷题记录
Day1(二分查找,移除元素)简单记录文章目录
刷题记录
Day1(二分查找,移除元素)前言一、二分查找1.704二分查找2.35搜索插入位置3.34在排序数组中查找元素的第一个和最后一个位置4.69x
Carp3di3m
·
2023-12-21 20:29
刷题记录
c++
c语言
leetcode
数据结构
算法
刷题记录
Day18-二叉树(找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树)
刷题记录
Day18-二叉树(找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树)文章目录
刷题记录
Day18-二叉树(找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树)前言一、找树左下角的值
Carp3di3m
·
2023-12-21 20:25
刷题记录
c++
c语言
leetcode
数据结构
算法
leetCode算法
—11. 盛最多水的容器
11.给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i,0)和(i,height[i])。难度:中等**找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳
独孤九溅
·
2023-12-21 12:31
前端算法
算法
leetcode
职场和发展
leetCode算法
—12. 整数转罗马数字
12.整数转罗马数字难度:中等**罗马数字包含以下七种字符: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
独孤九溅
·
2023-12-21 12:31
前端算法
算法
leetcode
职场和发展
leetCode算法
—10. 正则表达式匹配
10.给你一个字符串s和一个字符规律p,请你来实现一个支持‘.’和‘*’的正则表达式匹配。难度:困难***给你一个字符串s和一个字符规律p,请你来实现一个支持‘.’和‘*’的正则表达式匹配。‘.’匹配任意单个字符‘*’匹配零个或多个前面的那一个元素所谓匹配,是要涵盖整个字符串s的,而不是部分字符串。示例1:输入:s=“aa”,p=“a”输出:false解释:“a”无法匹配“aa”整个字符串。示例2
独孤九溅
·
2023-12-21 12:31
前端算法
算法
leetcode
正则表达式
leetCode算法
—9. 回文数
9.给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。难度:简单*回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121是回文,而123不是。示例1:输入:x=121输出:true示例2:输入:x=-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:x=10输出:false解释:从右向左读,为
独孤九溅
·
2023-12-21 12:53
前端算法
算法
leetcode
职场和发展
leetcode算法
题:区间和的个数
leetcode算法
题327链接:https://leetcode.cn/problems/count-of-range-sum题目给你一个整数数组nums以及两个整数lower和upper。
程序员Forlan
·
2023-12-21 02:47
数据结构与算法
算法
leetcode
数据结构
力扣算法
刷题记录
目录前言一、数组篇一、问题一二、问题二三、问题三四、问题四前言没刷过算法题,感觉自己算法方面的知识较为薄弱,在力扣上看了几道发现自己都不会,看了解题答案后才感觉逐渐明朗,所以来记录一下算法题。一、数组篇一、问题一给你两个按非递减顺序排列的整数数组nums1和nums2,另有两个整数m和n,分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中,使合并后的数组同样按非递减顺序排
lhhbk
·
2023-12-20 19:47
算法
leetcode
【经典
LeetCode算法
题目专栏分类】【第7期】快慢指针与链表
《博主简介》小伙伴们好,我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!快慢指针移动零classSolution:defmoveZeroes(self,nums:List[int])->None:"""Donotreturnanything,modifynumsin-placei
阿_旭
·
2023-12-20 15:44
算法与数据结构
算法
leetcode
链表
[日记]
LeetCode算法
·二十六——二叉树⑥ 红黑树(插入与删除,附图)
承接上一篇AVL树AVL树,红黑树相较于AVL树,就相当于完全二叉树相当于AVL树,如何在性能退化和维护成本之间做出CS中经典的trade-off文章目录红黑树的概念红黑树查询效率红黑树的插入1插入节点N为根节点2插入节点N的父节点P为黑色3N的父节点P为红色,且叔叔节点U也为红色4父节点P为红色,叔叔节点U为黑色,P为左孩子,N为右孩子5父节点P为红色,叔叔节点U为黑色,P为左孩子,N为左孩子红
Leafing_
·
2023-12-20 08:17
leetcode
笔记
算法
leetcode
计算机
二叉树
红黑树
力扣
刷题记录
(16)LeetCode:62、63、343、96
目录62.不同路径63.不同路径II343.整数拆分96.不同的二叉搜索树总结这题比较简单,直接声明一个二维数组来保存到达该点有几种路径。到达当前点的方法由当前点的左边格子和右边格子决定。classSolution{public:intuniquePaths(intm,intn){vector>mesh;for(inti=0;irow;for(intj=0;j>&obstacleGrid){for
蓝墨408
·
2023-12-20 08:10
leetcode
算法
数据结构
c++
堆---
leetcode算法
题目
文章目录1.数组中第K大元素-力扣215题堆最重要的三个方法:heapify:建堆:找到第一个非叶子节点,比较这个节点和它的左右孩子,调整,如果交换了父节点和它的孩子的话,还需要再将交换后的孩子节点再执行相同的操作:比较孩子的孩子,当这个非叶子节点调整好后,再依次调整前面的节点,直到树根为止。下潜:比如说大顶锥,比较当前节点和它的孩子,保证满足大顶锥,如果有交换,则将交换后的这个孩子节点位置再执行
ITfeib
·
2023-12-20 07:22
算法与数据结构
算法
leetcode
职场和发展
leetCode算法
—8. 字符串转换整数 (atoi)
请你来实现一个myAtoi(strings)函数,使其能将字符串转换成一个32位有符号整数(类似C/C++中的atoi函数)。函数myAtoi(strings)的算法如下:读入字符串并丢弃无用的前导空格检查下一个字符(假设还未到字符末尾)为正还是负号,读取该字符(如果有)。确定最终结果是负数还是正数。如果两者都不存在,则假定结果为正。读入下一个字符,直到到达下一个非数字字符或到达输入的结尾。字符串
独孤九溅
·
2023-12-19 16:11
前端算法
算法
leetcode
职场和发展
leetCode算法
—5. 最长回文子串
示例2:输入:s=“cbbd”输出:“bb”提示:1=0&&rres.length){res=s.slice(l+1,r);}}returnres;};上一篇:
leetCode算法
—4.寻找两个正序数组的中位数下
独孤九溅
·
2023-12-19 16:41
前端算法
算法
leetcode
职场和发展
leetCode算法
—7. 整数反转
给你一个32位的有符号整数x,返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1],就返回0。假设环境不允许存储64位整数(有符号或无符号)。示例1:输入:x=123输出:321示例2:输入:x=-123输出:-321示例3:输入:x=120输出:21示例4:输入:x=0输出:0提示:-231Math.pow(2,31)-1){return0;}le
独孤九溅
·
2023-12-19 16:09
前端算法
算法
leetcode
职场和发展
Leetcod面试经典150题
刷题记录
—— 双指针篇
双指针篇1.验证回文串Python32.判断子序列Python3双指针3.两数之和II-输入有序数组Python34.盛最多水的容器Python3双指针5.三数之和1.验证回文串题目链接:验证回文串-leetcode题目描述:如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个回文串。题目归纳:和传统的回文串验证不一样,有一些非(字母数
躬身入世,以生证道
·
2023-12-19 10:28
Algorithm
面试
算法
职场和发展
【经典
LeetCode算法
题目专栏分类】【第6期】二分查找系列:x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值
《博主简介》小伙伴们好,我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!X的平方根classSolution:defmySqrt(self,x:int)->int:l,r,ans=0,x,-1whilelbool:l=0r=numwhilelint:ifnotnums:retur
阿_旭
·
2023-12-19 09:01
算法与数据结构
算法
leetcode
二分查找
【经典
LeetCode算法
题目专栏分类】【第5期】贪心算法:分发饼干、跳跃游戏、模拟行走机器人
《博主简介》小伙伴们好,我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!分发饼干classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:#贪心算法res=0g.sort()s.sort()i=
阿_旭
·
2023-12-19 09:55
算法与数据结构
贪心算法
Leetcode
leetCode算法
—6. N 字形变换
将一个给定字符串s根据给定的行数numRows,以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时,排列如下:PAHNAPLSIIGYIR之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数:stringconvert(strings,intnumRows);示例1:
独孤九溅
·
2023-12-19 07:46
前端算法
算法
leetcode
职场和发展
刷
leetCode算法
题+解析(十六)
旋转数组题目:给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。示例1:输入:[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]示例2:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解释:向右旋转
唯有努力不欺人丶
·
2023-12-19 00:01
LeetCode算法
练习top100:(9)栈和堆
packagetop100.栈堆;importjava.util.ArrayDeque;importjava.util.Deque;importjava.util.PriorityQueue;importjava.util.Stack;publicclassTOP{//20.有效的括号publicbooleanisValid(Strings){Stackstack=newStacknum;Stac
青铜爱码士
·
2023-12-18 22:05
算法
leetcode
python
LeetCode算法
练习top100:(10)贪心算法
packagetop100.贪心算法;importjava.util.ArrayList;importjava.util.List;publicclassTOP{//121.买卖股票的最佳时机publicintmaxProfit(int[]prices){intres=0,min=prices[0];for(inti=1;i=i){//保证i可达max=Math.max(max,nums[i]+i
青铜爱码士
·
2023-12-18 22:34
算法
leetcode
贪心算法
力扣
刷题记录
(13)LeetCode:406、452、435
目录406.根据身高重建队列452.用最少数量的箭引爆气球435.无重叠区间406.根据身高重建队列题目说有一个people数组,people的元素也是一个数组,里面包含h和k,h表示人的身高,k表示前面有k个人的身高高于自己。现在要就你根据h、k这两个维度对people进行重新排序。和上一篇文章的135.分发糖果问题一样,要同时考虑两个维度。分发糖果是一个维度一个维度地去解决的,正反两次遍历。这
蓝墨408
·
2023-12-18 14:55
leetcode
算法
数据结构
c++
力扣
刷题记录
(14)LeetCode:763、56、738
目录763.划分字母区间56.合并区间738.单调递增的数字总结763.划分字母区间这道题的关键点在于想到使用一个数组去存放每个字母在字符串中的最大索引。之后我们在遍历字符串的时候就知道应该在什么地方停止,想要得到最大分割次数,就应该在当前索引等于遍历过的字母在字符串中的最大索引时划分。classSolution{public:vectorpartitionLabels(strings){intl
蓝墨408
·
2023-12-18 14:55
leetcode
算法
数据结构
c++
力扣
刷题记录
(12)LeetCode:45、1005、135、860
45.跳跃游戏II这题的解题思路关键在于如何在当前覆盖范围内寻找下一次跳跃能够覆盖的最大范围。比如示例一:第一次能够跳两个格子,当前的覆盖范围就是[2,3,1],那么2明显不能够跳到最后,所以我们需要再进行一次跳跃,也就是第二次跳跃。第二次跳跃需要我们在第一次跳跃所能覆盖的范围内寻找,也就是在[3,1]中寻找。很明显在3的位置可以跳的最远,于是我们两次跳跃后能够覆盖的范围就到了4这个位置。4已经到
蓝墨408
·
2023-12-18 14:55
leetcode
算法
数据结构
c++
力扣
刷题记录
(7)LeetCode:77、216、17、39
77.组合这道题需要用到回溯算法。我们可以遍历[1,n]中的每一个值,当我们在[1,n]中取了一个值时,我们就利用递归从剩下的集合中再取一个值,反复进行递归操作直到取到的值的数量等于k,然后向上回溯。classSolution{public://path存储当前搜索到的组合vectorpath;//ans存储符合条件的组合vector>ans;vector>combine(intn,intk){b
蓝墨408
·
2023-12-18 14:24
leetcode
算法
数据结构
c++
力扣
刷题记录
(8)LeetCode:40、131、93
40.组合总和II这道题跟上篇文章的39题差不多,就是要多解决一个问题——去重。如果是将所有答案都存储在容器中之后再去重,那就比较耗时。这里要想办法在遍历的过程中去重。可以将遍历的过程看作是在遍历一棵树,当确立了根节点,其余可以取的值就都是该根节点的孩子结点。去重的操作就是保证同层的结点的值不能重复,但是在保证每个元素只取一次的前提下同一个路径(从根节点到某一叶子结点)的元素是可以重复的。同层重复
蓝墨408
·
2023-12-18 14:24
leetcode
算法
数据结构
c++
力扣
刷题记录
(9)LeetCode:79、90、491、46、47
78.子集这道题和前几题有些不一样,前几题都是有条件的收集路径path。比如对路径path的大小加一限制,或者对路径path的和加以限制。但是在这道题中对路径path没有任何限制,只需要我们在取出一个值后,将值输入result中,再从剩余元素中取一值,不断递归回溯。classSolution{private:vector>result;vectorpath;voidbacktracking(vec
蓝墨408
·
2023-12-18 14:24
leetcode
算法
数据结构
c++
力扣
刷题记录
(2)LeetCode:404、513、112、106
404.左叶子之和这道题的问题在于如何去判断该结点是否是左叶子结点。比如说示例1:判断9是否是左叶子结点?如果我们遍历到9这个结点了再去判断9是否是叶子结点的话那肯定就不好判断了,但如果我们在3结点处就来判断9结点,那问题就简单了。classSolution{public:intsumOfLeftLeaves(TreeNode*root){if(root==nullptr)return0;intl
蓝墨408
·
2023-12-18 14:54
leetcode
算法
数据结构
c++
力扣
刷题记录
(3)LeetCode:654、617、98
654.最大二叉树这道题很简单,主要是两点:一是确定根节点,二是维护集合nums。剩下的直接交给递归就OK了。根节点很好确定,直接遍历nums即可,取出最大值作为根节点。维护集合nums:将根节点在nums中左侧的集合赋值给根节点左子树的nums,将根节点在nums中右侧的集合赋值给根节点右子树的nums。classSolution{public:TreeNode*constructMaximum
蓝墨408
·
2023-12-18 14:54
leetcode
算法
数据结构
c++
力扣
刷题记录
(15)LeetCode:509、70、746
目录509.斐波那契数70.爬楼梯746.使用最小花费爬楼梯总结用一个数组来存储前两个数的值,然后根据前两个数的值来确定当前的值。classSolution{public:intfib(intn){if(nv;v.push_back(0);v.push_back(1);intnum=0,i=2;while(v.size()-1&cost){intdp[cost.size()+1];dp[0]=0;
蓝墨408
·
2023-12-18 14:48
leetcode
算法
数据结构
c++
【经典
LeetCode算法
题目专栏分类】【第4期】BFS广度优先算法:单词接龙、最小基因变化、二进制矩阵中的最短路径
《博主简介》小伙伴们好,我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!一般涉及到最小层数问题,要想到BFS。只要找到第一个符合条件的就是最小层数。单词接龙#单向BFSclassSolution:defladderLength(self,beginWord:str,endWord
阿_旭
·
2023-12-18 00:37
算法与数据结构
算法
leetcode
宽度优先
【经典
LeetCode算法
题目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和
《博主简介》小伙伴们好,我是阿旭。专注于人工智能、AIGC、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】项目名称项目名称1.【人脸识别与管理系统开发】2.【车牌识别与自动收费管理系统开发】3.【手势识别系统开发】4.【人脸面部活体
阿_旭
·
2023-12-18 00:36
算法与数据结构
算法
leetcode
分类
【经典
LeetCode算法
题目专栏分类】【第3期】回溯问题系列:单词搜索、N皇后问题、判断有效数独、解数独
《博主简介》小伙伴们好,我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!单词搜索classSolution:defexist(self,board:List[List[str]],word:str)->bool:self.m=len(board)self.n=len(board[
阿_旭
·
2023-12-18 00:36
算法与数据结构
算法
leetcode
回溯
【经典
LeetCode算法
题目专栏分类】【第2期】组合与排列问题系列
《博主简介》小伙伴们好,我是阿旭。专注于人工智能、AIGC、python、计算机视觉相关分享研究。✌更多学习资源,可关注公-仲-hao:【阿旭算法与机器学习】,共同学习交流~感谢小伙伴们点赞、关注!组合总和1classSolution:defcombinationSum(self,candidates:List[int],target:int)->List[List[int]]:defDFS(ca
阿_旭
·
2023-12-18 00:04
算法与数据结构
python
开发语言
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他