千川星河

题解

/ 注册

全部文章 / 题解（共2篇）

【剑指 offer】二维数组中的查找-本质

概述从左下开始找。本质是利用：有序序列中最小的元素比target（目标元素）大，那么target必然不在此序列中。因此也可以从右上找。题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维...

算法

2019-08-24

0 782

剑指offer--重建二叉树-Java版题解

关键是：利用前序序列根节点在前找到根节点，用根节点去中序序列划分成两部分，左部分是左子树，右部分是右子树。再利用子树长度去前序序列把前序序列中的左右子树找出来，同时可以找出根节点。递归进行此步骤，如果子树长度为0，则不需要生成子问题。 class TreeNode { int val; ...

重建二叉树二叉树

2019-08-23

40 1490