摘要: 1.重建二叉树题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回思路... 阅读全文
posted @ 2019-01-14 18:11 Tattoo_Welkin 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 散列思想散列表就是我们平常说的哈希表,英文名叫"Hash Table",其基础依据就是:散列表用的是数组支持按照下标随机访问数据的特性,所以散列表其实就是数组的一种扩展,由数组演化而来。可以说,如果没有数组,就没有散列表。这里还是直接使用老师的例子来说事吧.... 阅读全文
posted @ 2019-01-14 18:00 Tattoo_Welkin 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 散列思想 散列表就是我们平常说的哈希表,英文名叫"Hash Table",其基础依据就是: 散列表用的是数组支持按照下标随机访问数据的特性,所以散列表其实就是数组的一种扩展,由数组演化而来。可以说,如果没有数组,就没有散列表。 这里还是直接使用老师的例子来说事吧.中间添加自己的思想就行 阅读全文
posted @ 2019-01-14 16:53 Tattoo_Welkin 阅读(129) 评论(0) 推荐(0) 编辑