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
Narci随想录
代码
随想录
算法训练营三刷day24 | 回溯算法 之 理论基础 77. 组合
三刷day24理论基础77.组合递归函数的返回值以及参数回溯函数终止条件单层搜索的过程理论基础回溯法解决的问题都可以抽象为树形结构。因为回溯法解决的都是在集合中递归查找子集,集合的大小就构成了树的宽度,递归的深度,都构成的树的深度。递归就要有终止条件,所以必然是一棵高度有限的树(N叉树)。回溯三部曲回溯函数模板返回值以及参数在回溯算法中,我的习惯是函数起名字为backtracking,这个起名大家
頔枫
·
2024-03-16 09:43
算法训练营
算法
数据结构
c++
leetcode
代码
随想录
算法训练营day20 | 654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树
day19是休息日,到时候我会补一篇关于二叉树的总结。所以今天是day20.目录654.最大二叉树思路解题方法复杂度Code617.合并二叉树思路解题方法复杂度Code700.二叉搜索树中的搜索思路解题方法复杂度Code98.验证二叉搜索树思路解题方法复杂度Code总结654.最大二叉树链接:最大二叉树给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点
无为码匠
·
2024-03-15 01:25
算法刷题
算法
代码
随想录
算法训练营Day45 ||leetCode 70. 爬楼梯 (进阶)|| 322. 零钱兑换 || 279.完全平方数
70.爬楼梯(进阶)本质上和leetcode377一样#include#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){vectordp(n+1,0);dp[0]=1;for(inti=1;i=0)dp[i]+=dp[i-j];}}cout&coins,intamount){vectordp(amount+1,INT_MAX);
qq_44884699
·
2024-03-14 11:06
leetcode
算法
职场和发展
二刷代码
随想录
算法训练营第二十一天 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
目录一、530.二叉搜索树的最小绝对差二、501.二叉搜索树中的众数三、236.二叉树的最近公共祖先一、530.二叉搜索树的最小绝对差题目链接:力扣文章讲解:代码
随想录
视频讲解:二叉搜索树中,需要掌握如何双指针遍历
magic bamboo
·
2024-03-14 00:20
算法
代码
随想录
算法训练营第17天|110.平衡二叉树 |257. 二叉树的所有路径 | 404.左叶子之和
代码
随想录
算法训练营第17天|110.平衡二叉树|257.二叉树的所有路径|404.左叶子之和详细布置迭代法,大家可以直接过,二刷有精力的时候再去掌握迭代法。
阿豪只会阿巴
·
2024-03-13 23:20
算法
c++
代码
随想录
算法训练营第17天 | 110.平衡二叉树 257.二叉树的所有路径 404.左叶子之和
Leetcode-110平衡二叉树:比较高度优先考虑后序遍历,用后序遍历的递归方式解决很简单:/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):
2301_76612880
·
2024-03-13 23:19
数据结构
动态规划 Leetcode 509 斐波那契数
斐波那契数Leetcode509学习记录自代码
随想录
斐波那契数(通常用F(n)表示)形成的序列称为斐波那契数列。该数列由0和1开始,后面的每一项数字都是前面两项数字的和。
mmaerd
·
2024-03-09 09:05
Leetcode刷题学习记录
动态规划
leetcode
算法
随想录
算法训练营第五十四天|392.判断子序列、115.不同的子序列
392.判断子序列publicclassSolution{publicboolIsSubsequence(strings,stringt){if(s.Length==0){returntrue;}intk=0;for(inti=0;i
萌帅帅小明
·
2024-03-09 08:34
算法
leetcode
动态规划
c#
双非二本找实习前的准备day5
学习目标:每天2-3到简单sql(刷完即止),每天复习代码
随想录
上的题目3道算法(时间充足可以继续),今天的八股背少一点,MySQL和Redis各1-2道好了,主攻复习是java基础今日碎碎念:1)今天刷
广州悠扬
·
2024-03-09 05:29
leetcode
java
数据结构
算法
职场和发展
【代码
随想录
算法训练营Day39】62.不同路径;63. 不同路径 II
文章目录❇️Day39第九章动态规划part02✴️今日任务❇️62.不同路径自己的思路自己的代码
随想录
思路
随想录
代码❇️63.不同路径II自己的思路自己的代码
随想录
代码❇️Day39第九章动态规划part02
想做一只潜水的猪
·
2024-03-08 12:06
算法
算法D39 | 动态规划2 | 62.不同路径 63. 不同路径 II
代码
随想录
视频讲解:动态规划中如何初始化很重要!
memolaner
·
2024-03-07 17:11
算法训练营
算法
动态规划
数据结构
c++
python
代码
随想录
算法训练营Day34 || leetCode 860.柠檬水找零 || 406.根据身高重建队列 || 452. 用最少数量的箭引爆气球
860.柠檬水找零贪心的思路就是,先把最没用的钱给找出去。本题中,20元没法花出去,只有10和5能找零,但10只能找零20,而5可以找零10与20,所以就想办法把10先花出去即可。之后按照收入顺序来记录钱数并选择找零。如果某次钱的数目变为负数,则说明无法找零,输出错误。classSolution{public:boollemonadeChange(vector&bills){intfive=0,t
qq_44884699
·
2024-03-06 10:34
leetcode
算法
职场和发展
代码
随想录
算法训练营Day20 || leetCode 530.二叉搜索树的最小绝对差 || 501.二叉搜索树中的众数 || 236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差最简单的思路为中序遍历,然后遍历数组求差值。classSolution{private:voidtraversal(TreeNode*root,vector&vec){if(root==NULL)return;traversal(root->left,vec);vec.push_back(root->val);//将二叉搜索树转换为有序数组traversal(root
qq_44884699
·
2024-03-06 10:04
算法
leetcode
职场和发展
代码
随想录
算法训练营Day4|leetCode 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、 面试题 02.07. 链表相交、 142.环形链表II
24.两两交换链表中的节点开始写的代码总有一些问题,对比答案之后发现自己少设置了一个变量,(此前想偷懒,把cur和head融合到一块了)。此题我出现的问题,还有一点在于自己忘了指针的作用了,一直奇怪head节点改变后,为什么dummyhead->next依然正确classSolution{public:ListNode*swapPairs(ListNode*head){ListNode*dummy
qq_44884699
·
2024-03-06 10:34
算法
leetcode
链表
代码
随想录
算法训练营Day 36 || 738.单调递增的数字、968.监控二叉树
738.单调递增的数字力扣题目链接(opensnewwindow)给定一个非负整数N,找出小于或等于N的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。(当且仅当每个相邻位数上的数字x和y满足xint:digits=[int(d)fordinstr(n)]length=len(digits)#从右往左遍历,找到第一个不满足单调递增条件的位置foriinrange(length-1,0
在下小zhan
·
2024-03-06 10:04
leetcode
leetcode
代码
随想录
算法训练营Day37|738.单调递增的数字、968.监控二叉树
738.单调递增的数字题目链接:738.单调递增的数字文档链接:738.单调递增的数字视频链接:贪心算法,思路不难想,但代码不好写!LeetCode:738.单调自增的数字C++实现classSolution{public:intmonotoneIncreasingDigits(intn){stringnum=to_string(n);intflag=num.size();for(inti=num
Magical_Jason
·
2024-03-06 09:33
算法训练
算法
代码
随想录
算法训练营 Day 37 | 738.单调递增的数字,968.监控二叉树
738.单调递增的数字讲解链接:代码
随想录
-738.单调递增的数字啥也不说了,看代码就好拉publicintmonotoneIncreasingDigits(intn){String[]strings=
丢硬币的御坂美琴
·
2024-03-06 09:33
贪心算法
算法
leetcode
代码
随想录
算法训练营第四十七天|● 198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III
仅做学习笔记,详细请访问代码
随想录
●198.打家劫舍●213.打家劫舍II●337.打家劫舍III●198.打家劫舍classSolution{public:introb(vector&nums){if
一枚清澈愚蠢的研究生
·
2024-03-06 04:26
letcode
算法
数据结构
leetcode
算法D34 | 贪心算法4 | 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
代码
随想录
分5/10/20讨论找零方案即可。
memolaner
·
2024-03-05 05:26
算法训练营
算法
数据结构
c++
python
贪心算法
leetcode51 N皇后问题
https://programmercarl.com/0051.N%E7%9A%87%E5%90%8E.html代码
随想录
讲的很清楚。
浦东新村轱天乐
·
2024-03-05 01:52
leetcode
算法
数据结构
代码
随想录
算法训练营第7天| 454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和
454.四数相加II题目链接454.四数相加II-力扣(LeetCode)思路这道题目的暴力解法是O(n^4),可以与两数之和一样使用哈希法解决,但是必要两个嵌套for循环了!这道题可以采用的哈希结构为map类型的,key值作元素值,value值作为同一个key值出现的次数本人题解classSolution{public:intfourSumCount(vector&nums1,vector&nu
总系学不废
·
2024-03-02 13:30
代码随想录算法训练营刷题
算法
回溯 Leetcode 37 解数独
解数独Leetcode37学习记录自代码
随想录
编写一个程序,通过填充空格来解决数独问题。数独的解法需遵循如下规则:数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。
mmaerd
·
2024-03-02 05:17
Leetcode刷题学习记录
leetcode
算法
职场和发展
两个字符串的删除操作 -代码
随想录
题目:代码(首刷自解2024年2月29日):classSolution{public://动态规划好像和找最长公共子序列一样?intminDistance(stringword1,stringword2){intsz1=word1.size();intsz2=word2.size();//dpinitvector>dp(sz1+1,vector(sz2+1,0));for(inti=0;i<=sz
meeiuliuus
·
2024-03-01 16:29
#
leetcode
---medium
算法
动态规划
c++
leetcode
算法D32 | 贪心算法2 | 122.买卖股票的最佳时机II 55. 跳跃游戏 45.跳跃游戏II
代码
随想录
P只收集每天的正利润,利润可以每天分解。
memolaner
·
2024-03-01 06:45
算法
数据结构
c++
python
贪心算法
代码
随想录
算法训练营总结
正式结束了代码
随想录
算法训练营为期60天的打卡,最终能够坚持下来感觉还是很有成就感的。
张金卓2023
·
2024-03-01 00:07
算法
数据结构
代码
随想录
day5:哈希表part1,哈希基本思路,HashSet&HashMap用法
文章目录day5:哈希表part1242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和day5:哈希表part1242.有效的字母异位词242.有效的字母异位词-力扣(LeetCode)什么时候想到用哈希法,当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。当哈希表长度确定时,可以用数组模拟哈希表classSolution{publicbooleanisAna
O_ra_Cle
·
2024-03-01 00:06
代码随想录
哈希算法
散列表
算法
代码
随想录
算法训练营第四十三天|1049.最后一块石头的重量II、494.目标和
1049.最后一块石头的重量IIpublicclassSolution{publicintLastStoneWeightII(int[]stones){intsum=0;for(inti=0;i=stones[i];j--){dp[j]=Math.Max(dp[j],dp[j-stones[i]]+stones[i]);}}returnsum-dp[target]-dp[target];}}明确是
萌帅帅小明
·
2024-02-29 06:44
算法
leetcode
c#
动态规划
代码
随想录
算法训练营day02|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II
-力扣(LeetCode)文章讲解:代码
随想录
视频讲解:双指针法经典题目|LeetCode:977.有序数组的平方_哔哩哔哩_bilibili1.暴力解法classSolution:defsortedSquares
一只马儿️
·
2024-02-28 20:03
算法
二刷代码
随想录
算法训练营第七天 |454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
目录一、454.四数相加II二、383.赎金信三、15.三数之和18.四数之和一、454.四数相加II题目链接:力扣文章讲解:代码
随想录
视频讲解:学透哈希表,map使用有技巧!
magic bamboo
·
2024-02-28 11:23
算法
leetcode
哈希算法
代码
随想录
算法训练营第60天(动态规划17● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇
动态规划part17647.回文子串解题思路动态规划解法中心拓展法516.最长回文子序列解题思路动态规划总结篇647.回文子串动态规划解决的经典题目,如果没接触过的话,别硬想直接看题解。题目链接:647.回文子串文章/视频讲解:647.回文子串解题思路动态规划解法dp数组及其下标的含义布尔类型的dp[i][j]:表示区间范围[i,j](注意是左闭右闭)的子串是否是回文子串,如果是dp[i][j]为
芋泥肉松脑袋
·
2024-02-27 22:04
算法
动态规划
java
leetcode
开发语言
Java面试八股文
Java基础、Java集合框架、Java并发编程、JVM、Spring、Redis、MyBatis、MySQL、操作系统、计算机网络、RocketMQ、分布式、微服务|二哥的Java进阶之路3.算法代码
随想录
配套
翁正存
·
2024-02-26 05:16
java
代码
随想录
算法训练营第六天|242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和
文档讲解哈希表哈希碰撞STL当遇到需要查询一个集合中是否出现过某个元素的时候,通常会想到哈希表这种数据结构。那么什么是哈希表呢?存储位置=hash_fun(key),其与数组和链表这种结构都是不同的,它的存储位置是通过一个哈希函数来得到的。哈希函数:h(key)=key%capacity;那如果这个key是负数呢?h(key)就是#includeconstintN=题目数据量*2+3;consti
y_wang09
·
2024-02-26 00:38
算法
链表
哈希算法
代码
随想录
训练营第六十天打卡|647. 回文子串 516.最长回文子序列
647.回文子串1.动规,布尔类型的dp[i][j]:表示区间范围[i,j](注意是左闭右闭)的子串是否是回文子串,如果是dp[i][j]为true,否则为false。本题的dp定义非常不好想,只能说第一次见到后把它当成一个套路记住。另外本题的遍历顺序也是有讲究的,这里提供一个遍历顺序的思路:观察状态转移方程,看看当前状态是由之前的哪些状态转移而来。例如本题情况三:下标:i与j相差大于1的时候,例
孤单的大尾巴狼
·
2024-02-25 08:16
算法
leetcode
动态规划
代码
随想录
算法训练营day39| 62. 不同路径、63. 不同路径II
62、不同路径:classSolution(object):defuniquePaths(self,m,n):""":typem:int:typen:int:rtype:int"""dp=[[0]*nfor_inrange(m)]foriinrange(m):dp[i][0]=1forjinrange(n):dp[0][j]=1foriinrange(1,m):forjinrange(1,n):d
牛奶是只猫
·
2024-02-24 03:48
算法
leetcode
数据结构
代码
随想录
算法训练营day21|530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先
530.二叉搜索树的最小绝对差代码
随想录
视频讲解:二叉搜索树中,需要掌握如何双指针遍历!
一只马儿️
·
2024-02-23 07:25
算法
代码
随想录
10.07 || 二叉树 LeetCode 104.二叉树的最大深度、559.N叉树的深度、111.二叉树的最小深度、222完全二叉树的节点个数
104.二叉树的最大深度给定一个二叉树root,返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。二叉树相关的题解,一般都有深度优先遍历和广度优先遍历两种解法,在深度优先遍历中,可能存在前序、中序和后序解,前中后序又存在递归解和迭代解,解法丰富,思路很广,看似简单的题目实则“复杂”。classSolution{//后序递归遍历,详细public:intgetdepth
鱼Sun
·
2024-02-20 22:41
算法
深度优先
代码
随想录
10.09 || 二叉树 LeetCode 110.平衡二叉树、257.二叉树的所有路径、404. 左叶子之和
110.平衡二叉树给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一课高度平衡的二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。在开始题目之前,需要明确二叉树的深度和高度,是两种不同的概念。二叉树的深度,指根节点到当前节点的最长路径;二叉树的高度,指当前节点到叶子节点的最长路径。所以,在104.二叉树的最大深度中,我们通过求根节点的高度,进而得到二叉树的最大深度,因为
鱼Sun
·
2024-02-20 22:41
算法
leetcode
数据结构
代码
随想录
| Day 53 - LeetCode 1143. 最长公共子序列、LeetCode 1035. 不相交的线、LeetCode 53. 最大子序和
今天是子序列问题的延续,相对都比较简单。重点一方面是要分清楚与dp[i]对应的子序列是否要以nums[i]结尾,另一方面要判断好两种情况各自对应的dp数组值填充方法。第1题(LeetCode1143.最长公共子序列)相比day52中第3题(LeetCode718.最长重复子数组),子序列不再要求是连续的,剩余地方都与其一样。这一变化反映在定义上,dp[i][j]就变成了text1[0:i-1]与t
非社会人士
·
2024-02-20 22:09
代码随想录
leetcode
算法
c++
动态规划
数据结构
代码
随想录
训练营第17天|LeetCode 110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和
参考代码
随想录
题目一:LeetCode110.平衡二叉树递归法确定递归函数的参数和返回值:参数为根节点,返回值是以当前传入节点为根节点的树的高度。
忆昔z
·
2024-02-20 22:08
代码随想录训练营
leetcode
算法
数据结构
代码
随想录
算法训练营第十七天| LeetCode110.平衡二叉树、LeetCode257. 二叉树的所有路径、LeetCode404.左叶子之和
#LeetCode110.BalancedBinaryTree#LeetCode110.视频讲解:后序遍历求高度,高度判断是否平衡|LeetCode:110.平衡二叉树_哔哩哔哩_bilibili平衡二叉树的定义是:二叉树的每个节点的左右子树的高度之差不超过1.如果计算二叉树的高度用后序遍历,二叉树的深度用前序遍历,原因如下:二叉树的高度:叶子节点所在的层为1,所以是汇总左右孩子情况后+1,返回给
wIridescent-
·
2024-02-20 22:36
算法
代码
随想录
算法训练营(23/5/25)二叉树,LeetCode 110.平衡二叉树,LeetCode.257二叉树的所有的路径,LeetCode 4044.左子树之和
LeetCode110.平衡二叉树这道题是判断高度平衡的二叉树,深度可以从上到下去查,所以需要前序遍历,而高度是只能从到下到上查,只能是后序遍历,要多看看题目,理解透题目的意思LeetCode257二叉树的所有的路径我不是能理解回溯,这道题半懂LeetCode404.左子树之和判断左节点是最重要的
Y加油
·
2024-02-20 22:36
算法
leetcode
职场和发展
代码
随想录
刷题打卡day36
738.单调递增的数字classSolution{public:intmonotoneIncreasingDigits(intn){stringnums=to_string(n);intflag=nums.size();for(inti=nums.size()-1;i>0;i--){if(nums[i-1]>nums[i]){flag=i;nums[i-1]--;}}for(inti=flag;i
MeloHX
·
2024-02-20 20:34
代码随想录刷题打卡记录
算法
java
数据结构
day21 【二叉树】 530.二叉搜索树的最小绝对差 | 501.二叉搜索树中的众数 | 236. 二叉树的最近公共祖先
文章目录530.二叉搜索树的最小绝对差501.二叉搜索树中的众数236.二叉树的最近公共祖先530.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差|题目链接代码
随想录
|讲解链接题意:给你一棵所有节点为非负值的二叉搜索树
xuwuuu
·
2024-02-20 20:50
【数据结构与算法】秋招必备
leetcode
算法
数据结构
leetcode算法训练十八天|530.二叉搜索树的最小绝对差,501.二叉搜索树中的众数,236. 二叉树的最近公共祖先
|LeetCode:530.二叉搜索树的最小绝对差_哔哩哔哩_bilibili学习文档:代码
随想录
(programmercarl.com)学习时间:21:30-22:06记录时间:22:06状态:已听懂
洗菜拉普达
·
2024-02-20 20:20
算法
leetcode
数据结构
【LeetCode+JavaGuide打卡】Day04| 24. 两两交换链表中的节点 、19.删除链表的倒数第N个节点 、160. 链表相交、142.环形链表II
图片来源:代码
随想录
添加虚拟头节点classSolution{publicLi
WhoAmI\
·
2024-02-20 20:18
leetcode
链表
算法
leetcode77组合 剪枝条件详细解释
题目:77.组合-力扣(LeetCode)题解:力扣(LeetCode)官网-全球极客挚爱的技术成长平台思路来自代码
随想录
:带你学透回溯算法-组合问题(对应力扣题目:77.组合)|回溯法精讲!
猫鱼Ω
·
2024-02-20 19:07
leetcode刷题笔记
剪枝
算法
回溯
代码随想录
代码
随想录
算法训练营第16天|● 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数
104.二叉树的最大深度思路:二叉树求深度:从上往下遍历,前序遍历求高度:从下往上遍历,后序遍历本题的求最大高度和最大深度都一样,高度即深度。以下用后序遍历求深度,每层递归返回左右子树最大的高度加上本身(当前根节点)的高度.代码:intgetdepth(TreeNode*node){if(node==nullptr)return0;intleftdepth=getdepth(node->left)
strive340
·
2024-02-20 18:38
算法
数据结构
代码
随想录
算法训练营第18天|● 513.找树左下角的值● 112. 路径总和 113.路径总和ii● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树
513.找树左下角的值思路(递归):题意是找树的最后一行,最左边的值,所以不一定该节点是左孩子,也有可能是右孩子。本题不需要中的处理过程,所以前中后序遍历都可以,因为只需要左右的遍历顺序即可。用一个全局变量MaxDepth记录最大的深度,depth记录当前遍历的层数(所以需要回溯过程)。因为最先递归遍历左边,所以如果当第一次最大深度出现节点,则result一定记录的是最左值,再之后遍历如果最大深度
strive340
·
2024-02-20 18:08
算法
数据结构
代码
随想录
算法训练营第17天|110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
110.平衡二叉树为什么很多二叉树的题目都用后序遍历?因为左右中,可以把处理该节点放到最后,例如这题,只有得出了左右子树的高度,才能知道以该节点为根的子树是否为平衡二叉树。思路:后序遍历,计算左右子树高度差,若有一颗子树不是平衡二叉树则直接返回-1(一颗子树不平衡,则整颗子树都不平衡),否则是平衡二叉树,返回左右子树最大的一个高度加上根节点的高度。代码:intgethight(TreeNode*n
strive340
·
2024-02-20 18:07
算法
数据结构
代码
随想录
算法训练营第19天|654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树
654.最大二叉树代码思路:构造二叉树一般都用前序遍历,中左右,可以优先处理构造中节点,再递归构造左右子树。题解分步:第一步.找到该数组中最大的元素,并记录其数组下标(方便分割数组),也是切割点。第二步.中,构造该最大值的节点第三步.左,把切割点(不包含切割点)左边的数组传入递归构造左子树第四步.右,切割点右边数组传入递归构造右子树最后,返回其根节点注:分割数组必须遵循循环不变量原则,下面分割区间
strive340
·
2024-02-20 18:05
算法
数据结构
java
上一页
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
其他