摘要: map 主要结构 hash种子,hash函数,bucket对数B,bmap数组,溢出桶,每个桶最多存储8个键值对 溢出桶 当单个bucket元素数量超过8,会向溢出桶存储数据 桶数量<2^4,不创建,使用几率小 桶数量>24,创建2(B-4)个溢出桶 冲突解决:链地址法 访问 key+hash得到h 阅读全文
posted @ 2021-10-18 19:36 朕蹲厕唱忐忑 阅读(74) 评论(0) 推荐(0) 编辑
摘要: leetcode 4月刷题笔记 栈 1 20有效的括号 题目:https://leetcode-cn.com/problems/valid-parentheses/ 解法: func isValid(s string) bool { // 左括号直接入栈 // 右括号对应左括号弹出 // 否则报错 阅读全文
posted @ 2021-10-18 19:34 朕蹲厕唱忐忑 阅读(35) 评论(0) 推荐(0) 编辑