A魔法恐龙 - 博客园

代码随想录算法训练营第二十三天| 669 修剪二叉搜索树 108 将有序数组转换为二叉搜索树 538 把二叉搜索树转换为累加树

摘要：目录 669 修剪二叉搜索树 108 将有序数组转换为二叉搜索树 538 把二叉搜索树转换为累加树 669 修剪二叉搜索树在递归函数中对当前节点进行判断，有如下四种情况：如果节点为空，则返回空如果节点的值小于low，说明该节点需要被移除且根据二叉搜索树性质，我们应在该节点的右子树中寻找合适的节点阅读全文

posted @ 2023-11-16 13:07 A魔法恐龙阅读(14) 评论(0) 推荐(0)

代码随想录算法训练营第二十二天| 235 二叉搜索树的最近公共祖先 701二叉搜索树中的插入操作 450删除二叉搜索树中的节点

摘要：目录 235 二叉搜索树的最近公共祖先递归迭代 701 二叉搜索树中的插入操作递归迭代 450 删除二叉搜索树中的节点 235 二叉搜索树的最近公共祖先 p与q有如下三种情况：分别位于最近公共祖先节点的左右子树中一同位于最近公共祖先节点的左或右子树中一个位于中间节点，另一个位于其子树中根阅读全文

posted @ 2023-11-15 09:38 A魔法恐龙阅读(10) 评论(0) 推荐(0)

MySQL总结

摘要：目录 DDL语句查询所有数据库查询当前数据库切换数据库创建数据库创建表删除表查询当前数据库所有表查询表结构查询指定表的键表语句添加字段修改数据类型修改字段名和字段类型删除字段修改表名删除表删除指定表，并重新创建该表 DML语句给指定字段添加数据给全部字段添加数据阅读全文

posted @ 2023-11-14 11:05 A魔法恐龙阅读(20) 评论(0) 推荐(0)

代码随想录算法训练营第二十一天| 530 二叉搜索树的最小绝对差 501 二叉搜索树的众数 236 二叉树的最近公共祖先

摘要：目录 530 二叉搜索树的最小绝对差 501 二叉搜索树的众数 236 二叉树的最近公共祖先 530 二叉搜索树的最小绝对差利用二叉搜索树的性质，对树进行中序遍历，过程中统计差值。 class Solution { int res = Integer.MAX_VALUE; TreeNode pre 阅读全文

posted @ 2023-11-13 17:56 A魔法恐龙阅读(8) 评论(0) 推荐(0)

代码随想录算法训练营第二十天| 654 最大二叉树 617 合并二叉树 700 二叉搜索树中的搜索 98 验证二叉搜索树

摘要：目录 654 最大二叉树 617 合并二叉树递归迭代 700 二叉搜索树中的搜索迭代递归 98 验证二叉搜索树 654 最大二叉树 class Solution { public TreeNode constructMaximumBinaryTree(int[] nums) { return 阅读全文

posted @ 2023-11-12 14:42 A魔法恐龙阅读(7) 评论(0) 推荐(0)

代码随想录算法训练营第十八天| 513 找树左下角的值 112 路径总和 113 路径总和 || 106 从中序和后序遍历序列构造二叉树

摘要：目录 513 找树左下角的值迭代递归 112 路径总和迭代递归 113 路径总和 II 106 从中序与后序遍历序列构造二叉树 105 从前序与中序遍历序列构造二叉树 513 找树左下角的值迭代 class Solution { public int findBottomLeftValue 阅读全文

posted @ 2023-11-11 14:14 A魔法恐龙阅读(9) 评论(0) 推荐(0)

代码随想录算法训练营第十七天| 110 平衡二叉树 257 二叉树的所有路径 404 左子叶之和

摘要：目录 110 平衡二叉树递归迭代 257 二叉树的所有路径递归迭代 404 左子叶之和递归迭代层序遍历迭代法 110 平衡二叉树求深度:前序遍历求高度:后序遍历递归 class Solution { public boolean isBalanced(TreeNode root) 阅读全文

posted @ 2023-11-10 10:58 A魔法恐龙阅读(10) 评论(0) 推荐(0)

代码随想录算法训练营第十六天| 104 二叉树的最大深度 111 二叉树的最小深度 222 完全二叉树的节点个数

摘要：目录 104 二叉树的最大深度迭代递归 111 二叉树的最小深度迭代递归 222 完全二叉树的节点个数迭代递归利用完全二叉树性质 104 二叉树的最大深度迭代 class Solution { public int maxDepth(TreeNode root) { int dept 阅读全文

posted @ 2023-11-09 10:40 A魔法恐龙阅读(9) 评论(0) 推荐(0)

代码随想录算法训练营第十五天| 层序遍历 226 翻转二叉树 101 对称二叉树

摘要：目录层序遍历 102 二叉树的层序遍历递归迭代 107 二叉树的层序遍历 || 递归迭代 199 二叉树的右视图 637 二叉树的层平均值 429 N叉树的层序遍历 515 在每个树行中寻找最大值 116 填充每个节点的下一个右侧节点指针 117 填充每个节点的下一个右侧节点|| 104 二阅读全文

posted @ 2023-11-08 09:11 A魔法恐龙阅读(10) 评论(0) 推荐(0)

代码随想录算法训练营第十四天| 144 二叉树的前序遍历 145 二叉树的后序遍历 94 二叉树的中序遍历

摘要：目录 144 二叉树的前序遍历递归遍历迭代遍历一迭代遍历二 145 二叉树的后序遍历递归遍历迭代遍历一迭代遍历二 94 二叉树的中序遍历递归遍历迭代遍历一迭代遍历二 144 二叉树的前序遍历递归遍历 class Solution { public List<Integer> pr 阅读全文

posted @ 2023-11-07 11:21 A魔法恐龙阅读(13) 评论(0) 推荐(0)

mgaw

导航

公告