简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
剑指offer 专项突破版 30、插入、删除和随机访问都是 O(1) 的容器
题目链接思路O(1)时间的插入和删除哈希表就可以实现,但是一个哈希表并不能实现随机访问,所以我们可以搭配一个数组,哈希表记录数组中元素的位置信息,这样在随机访问的时候生成随机数,作为数组下标进行索引需要注意在删除的时候,如果要删除的元素不是数组的最后一个元素,那么我们就要把他后面的所有原元素的索引进行修改,这样的话删除操作会变成O(n),所以我们可以在删除的时候,把待删除的元素和数组最后一个元素互
剑指offer 专项突破版 115、重建序列
题目链接思路这个题注意,图的结点应该是后面的序列中出现的所有的字符!还有一点在于,对于某个序列[1,2,3],我们只需要创建1指向2的弧,2指向3的弧即可,并不需要创建1指向3的弧,尽管1的优先级比3高,但是只要建立了1->2的弧,那么就可以保证1不出去,3也绝对出不去!至于如何判断是否只有一种拓扑排序的结果,只要每次都判断一下,此时队列里是不是只有一个元素!最后注意一下判断数组相等的API
到底了