代码随想录刷题|LeetCode 738.单调递增的数字 714. 买卖股票的最佳时机含手续费 968.监控二叉树

738.单调递增的数字题目链接:力扣思路    这个题意是很简单的,拿到题目就会有一个思路,就是沿着给定的数字往下判断就可以了,这其实是一种暴力解法,对java语言来说会超出时长。所以应该使用其他方法        本题要求的是小于等于N的...

代码随想录刷题|LeetCode 669.修剪二叉搜索树 108.将有序数组转换成二叉树搜索树 538.把二叉树转换成累加树

代码随想录刷题|LeetCode 669.修剪二叉搜索树 108.将有序数组转换成二叉树搜索树 538.把二叉树转换成累加树

669.修剪二叉搜索树题目链接:力扣思路   上一道题目 450、删除二叉搜索树中的一个节点 是在二叉树中删除一个节点,只要找到被要被删除的节点之后进行删除返回就可以了,删除分几种情况        但是这道题目要删除的可能是多个节点,如果...

代码随想录刷题|LeetCode 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先

代码随想录刷题|LeetCode 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差题目链接:力扣思路 二叉搜索树是有序的。遇到在二叉搜索树上求什么最值,差值之类的,就把他想成在一个有序数组上求最值,求差值,这样就简单多了        二叉搜素树采用中序遍历就是一个有序数组    ...

代码随想录刷题|LeetCode 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树

654.最大二叉树题目链接:力扣思路        一开始将代码写了出来,但是因为少了一个终止条件一直报下标超出的错误,写递归代码的时候一定要将终止条件的所有情况都要想清楚 构建一个二叉树的时候应该使用前序遍历,因为只有创建了中间节点,才能继续船舰左...

代码随想录刷题|LeetCode 513. 找树左下角的值 112. 路径总和 113.路径总和|| 106. 从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树

代码随想录刷题|LeetCode 513. 找树左下角的值 112. 路径总和 113.路径总和|| 106. 从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树

513.找树左下角的值题目链接:力扣思路  层序遍历的思路还是很好得到的,在每层的遍历中我们都可以得到最左边的数字,那么也是可以得到最底层的最左边的数字的,比递归法简单多了        使用递归的话也是可以找到最底层最左侧的值——最后一行找到最左侧...

代码随想录刷题|LeetCode 110.平衡二叉树 257.二叉树的所有路径 404.左叶子之和

110.平衡二叉树题目链接:力扣思路  这一道题目算是求数的最大高度的升级版,求树的最大高度采用的是后序遍历        先左记录、再右记录、再中处理        那么判断一棵树是不是平衡二叉树我们不仅需要...

代码随想录刷题|LeetCode 104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数(下)

111.二叉树的最小深度题目链接 力扣思路  跟求104.二叉树的最大深度思想上是类似的        自上而下的思路:前序遍历,当遍历到一个叶子节点的时候,就是二叉树的最小深度        自下而...

代码随想录刷题|LeetCode 104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数(上)

104.二叉树的最大深度题目链接:力扣思路        1、求高度使用的是后序遍历 后序遍历:(左右中)是一种自上而下的方法,根节点想知道自己的最大告诉的时候,让左右子树去统计,左右子树让分别让自己的左右子树去统计,以此类推。叶子节点下面的空节点返...

代码随想录刷题|LeetCode 226.翻转二叉树 101.对称二叉树

代码随想录刷题|LeetCode 226.翻转二叉树 101.对称二叉树

226.翻转二叉树题目链接:力扣思路拿到翻转二叉树的时候看起来挺复杂的,但是仔细看就能看出,翻转二叉树其实就是将每个节点的左右节点进行交换(这是完成这道题的关键)        既然我们要交换每个节点的左右子节点,就要先对每个节点进行访问,然后再对每个节点的左...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。