logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

剑指offer 专项突破版 30、插入、删除和随机访问都是 O(1) 的容器

题目链接思路O(1)时间的插入和删除哈希表就可以实现,但是一个哈希表并不能实现随机访问,所以我们可以搭配一个数组,哈希表记录数组中元素的位置信息,这样在随机访问的时候生成随机数,作为数组下标进行索引需要注意在删除的时候,如果要删除的元素不是数组的最后一个元素,那么我们就要把他后面的所有原元素的索引进行修改,这样的话删除操作会变成O(n),所以我们可以在删除的时候,把待删除的元素和数组最后一个元素互

文章图片
#leetcode#算法#职场和发展
剑指offer 专项突破版 115、重建序列

题目链接思路这个题注意,图的结点应该是后面的序列中出现的所有的字符!还有一点在于,对于某个序列[1,2,3],我们只需要创建1指向2的弧,2指向3的弧即可,并不需要创建1指向3的弧,尽管1的优先级比3高,但是只要建立了1->2的弧,那么就可以保证1不出去,3也绝对出不去!至于如何判断是否只有一种拓扑排序的结果,只要每次都判断一下,此时队列里是不是只有一个元素!最后注意一下判断数组相等的API

#java#leetcode#开发语言
到底了