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