摘要: 哈希表,又称散列表,使用 O(n) 空间复杂度存储数据,通过哈希函数映射位置,从而实现近似 O(1) 时间复杂度的插入、查找、删除等操作。 哈希表的作用无非就两种:去重,存放信息 一.去重 "去重"是哈希表的一个重要的作用,但是可惜它的空间复杂度是O(n),如果有更好的办法就不用哈希表去重 除了哈希 阅读全文
posted @ 2022-01-21 11:41 小猴子_X 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 除了"先进后出"之外,还有很多玩法,你知道嘛? 这里插入一个队列的类似题目,用于区别 恭喜你,栈的基本使用已经会了,那么就看点高级玩法吧 寄语:努力最大的意义,就是让自己随时有能力跳出自己厌恶的圈子 阅读全文
posted @ 2022-01-21 11:26 小猴子_X 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 本文章主要总结一些leetcode中一些没有规律的题 摩尔投票法还有待研究 该题本质就是约瑟夫环的问题,因为使用循环链表太繁琐,所以可以使用arrayList模拟循环链表。 寄语:欲成大树,莫与草争;将军有剑,不斩苍蝇 阅读全文
posted @ 2022-01-21 00:52 小猴子_X 阅读(47) 评论(0) 推荐(0) 编辑