摘要:
一、题目 1、审题 2、分析 将二叉树的结构序列化为字符串形式表示,在通过这个字符串形式将此二叉树的结构展示出来! 二、解答 1、思路 序列化过程: 将二叉数以先序遍历的方式展示,并且使用 “X” 代表一个 null 节点,而且每个节点之间采用 “,”隔开。可以采用一个 StringBuilder 阅读全文
摘要:
一、题目 1、审题 2、分析 给出一个无序的整形数组,求其中递增的最大序列的元素个数。 二、解答 1、思路 方法一、 采用 dp 数组,长度为 nums 的元素个数。 ①、dp[index] 记录当前下标 index 对应元素与前边的数组元素组成的最大递增序列的个数。 ②、dp 所有元素初始化为 1 阅读全文