摘要: 剑指OFFER 二叉搜索树的后序遍历 题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 分析 判断是否是二叉搜索树的后序遍历结果,那么得先明白什么是二叉搜索树,还有什么是后序遍历 这是一颗二叉搜索树, 阅读全文
posted @ 2020-02-05 22:13 virgil_devil 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 剑指OFFER 机器人的运动范围 矩形搜索的变形,可以深搜,也可以广搜. 思维上没有什么难度,但是需要细心. 深搜代码 阅读全文
posted @ 2020-02-05 08:59 virgil_devil 阅读(80) 评论(0) 推荐(0) 编辑