Jaxonic的博客

本文介绍了三种解决变位词分组问题的方法：1.遍历法：通过排序字符串作为键，使用双重循环和标记数组进行分组，时间复杂度高；2.哈希桶法：利用哈希表存储排序后的字符串作为键，直接分组，时间复杂度O(nklogk)；3.计数法：统计字符出现次数作为键，时间复杂度优化到O(n(k+26))。文章对比了各种方法的时空复杂度，并讲解了push_back与emplace_back的区别。哈希桶法在实现效率和代码简洁性上表现最佳，而计数法则在时间复杂度上更优。

本文介绍了两种解决两数之和问题的算法。暴力枚举法通过双重循环遍历数组，时间复杂度O(N²)，空间复杂度O(1)。哈希表法利用unordered_map存储数值索引，通过查找差值实现O(N)时间复杂度的解法，空间复杂度O(N)。后者通过空间换时间，利用哈希函数快速定位元素，处理哈希冲突时采用链表法。两种方法分别适用于不同场景，暴力法简单直接，哈希表法效率更高但需要额外空间。