yuzhaokangcode的博客

本文介绍了三个经典算法题的解法：1.两数之和问题使用哈希表存储遍历过的数，在O(n)时间内找到和为target的配对；2.两数相加问题通过链表遍历模拟加法运算，处理进位并生成结果链表；3.无重复字符的最长子串问题采用滑动窗口技术，维护一个字符哈希表，在O(n)时间内找到最长不重复子串。这些解法都利用了哈希表或双指针等高效算法，展现了常见算法问题的优化思路。

反转链表的两种解法 本文介绍了反转链表的两种方法：头插法和递归法。头插法通过遍历原链表，将每个节点取下并插入到新链表头部，时间复杂度O(n)，空间复杂度O(1)。递归法则将问题分解为最小子问题：若链表为空或只有一个节点则直接返回；否则递归反转后续节点，并调整指针指向。两种方法都处理了边界情况（空链表或单节点链表）。代码实现简洁，递归法更考验对递归过程的理解。两种解法均满足题目要求，适用于不同场景。

本文总结了常见的位运算算法及其应用。主要内容包括：1)基本位运算符及其特性（如左移、右移、按位取反等）；2)二进制位操作技巧，包括判断某位值、修改位值、提取和删除最右侧的1（lowbit操作）；3)位图思想在哈希中的应用；4)异或运算的运算律（如a^0=a、a^a=0等）。文章还列举了这些算法在LeetCode题目中的应用，如位1计数、汉明距离、查找唯一数字等问题。最后强调位运算优先级问题，建议多用括号确保运算顺序。这些位运算技巧在解决算法问题时具有高效性和实用性。