力扣刷题笔记
笙箫声动
此人很菜,什么都没有写
展开
-
剑指 Offer 33. 二叉搜索树的后序遍历序列
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 示例1: 输入: [1,6,3,2,5] 输出: false 示例2: 输入: [1,3,2,6,5] 输出: true 问题分析 递归方法 要点: 1、后序遍历的最后一个必为根结点。即左/右/根 2、根结点将遍历结果可以分成两部分。即左子树,柚子树 3、左子树的元素值都小于根结点,可以以此来切割子区间。 4、切割后的右区间如果有元素的值小于根结点,原创 2021-08-27 20:50:54 · 63 阅读 · 0 评论 -
力扣课程表207、210
图的拓扑排序问题 第一次做图的拓扑排序问题,这里以代码注释的方式记录一下广度优先搜索的方式分析该问题的过程。 题目描述 现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。 来源:力扣(LeetCode) 链接:http原创 2021-08-09 14:46:03 · 124 阅读 · 0 评论