摘要: 530.二叉搜索树的最小绝对差 需要领悟一下二叉树遍历上双指针操作,优先掌握递归 题目链接/文章讲解:https://programmercarl.com/0530.二叉搜索树的最小绝对差.html 视频讲解:https://www.bilibili.com/video/BV1DD4y11779 思 阅读全文
posted @ 2024-06-15 13:03 forrestr 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 654.最大二叉树 又是构造二叉树,昨天大家刚刚做完 中序后序确定二叉树,今天做这个 应该会容易一些, 先看视频,好好体会一下 为什么构造二叉树都是 前序遍历 题目链接/文章讲解:https://programmercarl.com/0654.最大二叉树.html 视频讲解:https://www. 阅读全文
posted @ 2024-06-15 01:17 forrestr 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 513. 找树左下角的值 本题递归偏难,反而迭代简单属于模板题, 两种方法掌握一下 题目链接/文章讲解/视频讲解:https://programmercarl.com/0513.找树左下角的值.html 思考 层序遍历秒了 # Definition for a binary tree node. # 阅读全文
posted @ 2024-06-13 22:14 forrestr 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 797.所有可能的路径 给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出(不要求按特定顺序) graph[i] 是一个从节点 i 可以访问的所有节点的列表(即从节点 i 到节点 graph[i][j]存在一条有向边)。 思考 深搜dfs模板题。 c 阅读全文
posted @ 2024-06-12 21:11 forrestr 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 子串、子序列 300.最长递增子序列 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 class Solution: de 阅读全文
posted @ 2024-06-11 23:41 forrestr 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 110.平衡二叉树 (优先掌握递归) 再一次涉及到,什么是高度,什么是深度,可以巩固一下。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0110.平衡二叉树.html # Definition for a binary tree node. # class T 阅读全文
posted @ 2024-06-07 23:52 forrestr 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 104.二叉树的最大深度 (优先掌握递归) 什么是深度,什么是高度,如何求深度,如何求高度,这里有关系到二叉树的遍历方式。 大家 要先看视频讲解,就知道以上a56爆大奖在线娱乐说的内容了,很多录友刷过这道题,但理解的还不够。 题目链接/文章讲解/视频讲解: https://programmercarl.com/010 阅读全文
posted @ 2024-06-07 21:00 forrestr 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 第77题. 组合 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 思考 回溯的模板 void backtracking(参数) 阅读全文
posted @ 2024-06-06 22:35 forrestr 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 102. 二叉树的层序遍历 看完本篇可以一口气刷十道题,试一试, 层序遍历并不难,大家可以很快刷了十道题。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0102.二叉树的层序遍历.html # Definition for a binary tree node 阅读全文
posted @ 2024-06-05 23:19 forrestr 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 递归遍历 (必须掌握) 二叉树的三种递归遍历掌握其规律后,其实很简单 题目链接/文章讲解/视频讲解:https://programmercarl.com/二叉树的递归遍历.html 注意前 中 后指的是根节点在前、中、后次序进行遍历。 前序遍历 # Definition for a binary t 阅读全文
posted @ 2024-06-05 18:42 forrestr 阅读(1) 评论(0) 推荐(0) 编辑