摘要: 牛客刷题-剑指Offer(1-5) 1、二维数组中的查找 题目:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 设计思路: 1 5 9 13 2 6 10 阅读全文
posted @ 2020-08-10 00:34 枫叶火火 阅读(104) 评论(0) 推荐(0)
摘要: 剑指offer-JZ23二叉搜索树的后序遍历 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路: 不要想得太复杂,只要左边比头结点小,右边比头结点大就可以画出符合的二叉搜索树 后续遍历最后一个一 阅读全文
posted @ 2020-08-09 18:32 枫叶火火 阅读(123) 评论(0) 推荐(0)