2301_81165053的博客

原创 23053120208 哈希表应用 栈与队列 作业

当我们遇到一个左括号时，我们会期望在后续的遍历中，有一个相同类型的右括号将其闭合。为了满足栈的特性，即最后入栈的元素最先出栈，在使用队列实现栈时，应满足队列前端的元素是最后入栈的元素。注意到有效字符串的长度一定为偶数，因此如果字符串的长度为奇数，我们可以直接返回 False，省去后续的遍历判断过程。在遍历结束后，如果栈中没有左括号，说明我们将字符串 s 中的所有左括号闭合，返回 True，否则返回 False。的前端的元素即为新入栈的元素，再将 queue。的元素即为栈内的元素，queue。

原创 23053120208 链表，递归与哈希表运算

链地址法：将哈希表的每个位置设计为一个链表（或其他数据结构），当发生冲突时，将具有相同哈希值的键值对存储在同一个链表中。例如，如果计算出的位置已被占用，就检查下一个位置，再下一个位置，以此类推。数组的每个位置可以存储一个键值对，通过哈希函数计算键的哈希值，确定其在数组中的存储位置。哈希冲突是使用哈希表时需要重点考虑的问题，通过合理选择哈希函数和解决冲突的方法，可以提高哈希表的性能和效率。- 哈希表的大小：如果哈希表的大小过小，而要存储的键的数量过多，冲突的概率就会增加。力扣242题 字母异位词。

原创 作业 23053120208