摘要： 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 这道题要求判断一个但来年表是否是回文链表（正序和逆序完全一样），最优解法是： 快慢指针找中点+反转后半链表+前后同时遍历比较 时间复杂度** O(n)，空间复杂度 O(1)**，不 阅读全文

摘要： 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 这道题的核心是找到两个单链表的相交起始节点，要求O（1）空间复杂度，O（m+n）时间复杂度，且不能修改原链表结构。 最优解题私立：双指针法（浪漫相遇法） 核心 阅读全文

摘要： 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 这道题的核心是利用矩阵的有序特性，避开暴力算法，实现O（m+n）时间复杂度的高效搜索（m为行数，n为列数），空间复杂度为O（1） 阅读全文

摘要： 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 核心思路（两步法） 1.先将矩阵 沿主对角线转置（行和列互换） 2.再将每一行 左右翻转 ——>直接得到 阅读全文

摘要： 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 核心思路 用四个边界控制遍历范围： 上边界 top、下边界 bottom 左边界 left、右边界 right 按 **右→下→左→上 **顺序循环遍历，每遍历完一条边就收缩对应边界，直到边界交叉结束 阅读全文

摘要： 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 这道题要求原地修改矩阵（不能使用额外的矩阵空间），核心思路是：用矩阵的第一行和第一列作为标记位，记录哪些行/列需要置零：最后统一置零。 解题思路： 标记首行首列是否需要置零：因为首行首列 阅读全文

摘要： 给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案 这道题是哈希思想+原地哈希的经典面试题，要求O（n）时间+O（1）空间，核心思路是把数组本身当作哈希表，让每个数字num放到下标num-1的位置。 核心原 阅读全文

摘要： 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请 不要使用除法，且在 O(n) 时间复杂度内完成此题。 这道题的核心要求很明确：不能用出发、时间复杂度O（n）、空间最哟，解法是左右乘积列表（前缀×后缀）。 解题思路 前缀乘积：prefix[i] = 阅读全文

摘要： 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 这道题的最优解法是三次翻转法，时间复杂度O（n），空间复杂度O（1），不用额外开辟数组，效率最高。 核心思路（三次翻转） 向右轮转k位，等价于： 翻转整个数组 翻转前k个元素 翻转后面n-k个元素 注意:k可能大于 阅读全文

摘要： 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 这是一道经典的排序 + 遍历合并问题，核心问题：先按区间起点排序，再逐个合并重叠 阅读全文