力扣hot100学习记录(七)，力扣Hot100学习心得分享（七）

力扣hot100学习记录（七）：持续深入算法与数据结构的学习旅程。本阶段重点攻克了复杂问题，通过不断实践和挑战，掌握了多种解题技巧。在解题过程中，注重思维方式的转变，力求创新解决方案。积极分享学习心得和解题策略，与编程爱好者共同进步。本阶段的学习成果显著，对编程能力有了更深的理解和认识。

给定一个二维矩阵，该矩阵的每一行从左到右是升序排列的，每一列从上到下也是升序排列的，编写一个高效的算法来搜索这个矩阵中的目标值。

思路解析：我们可以从矩阵的右上角开始搜索，如果当前元素等于目标值，则找到了；如果当前元素大于目标值，则目标值可能在当前元素的左侧，因此我们可以向左移动一列；如果当前元素小于目标值，则目标值可能在当前元素的下方，因此我们可以向下移动一行，重复这个过程直到找到目标值或搜索完整个矩阵。

修正后的代码示例：

class Solution {
public:
    bool searchMatrix(vector<vector<int>>& matrix, int target) {
        if (matrix.empty() || matrix[0].empty()) return false;
        int m = matrix.size(), n = matrix[0].size();
        int i = 0, j = n - 1; // 从右上角开始搜索
        while (i < m && j >= 0) { // 注意这里要检查i和j是否越界
            if (matrix[i][j] == target) return true; // 找到目标值
            else if (matrix[i][j] > target) j--; // 目标值在当前元素的左侧，向左移动一列
            else i++; // 目标值在当前元素的下方，向下移动一行
        }
        return false; // 没有找到目标值
    }
};

相交链表

问题描述：给定两个单链表的头节点，找出两个单链表相交的起始节点，如果两个链表没有相交节点，则返回null。

思路解析：定义两个指针分别从两个链表的头开始遍历，当指针到达链表的尾部时，将其指向另一个链表的头部继续遍历，当两个指针相遇时，即为交点，这种方法基于一个事实：如果两个链表相交，那么它们的长度之差不会超过相交部分的长度，即使一个链表比另一个链表长，最终两个指针也会相遇，如果没有交点，指针将循环遍历整个链表并回到原点，为了避免重复检查交点后的节点，我们可以使用一个哈希集合来存储已经遍历过的节点，但考虑到题目给出的特性（链表节点有序且没有重复），我们可以直接利用题目给出的特性进行遍历而不使用哈希集合，修正后的代码示例如下：class Solution {public:ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {ListNode *pA = headA, *pB = headB;while (pA != pB) {pA = pA ? pA->next : headB;pB = pB ? pB->next : headA;}return pA == pB ? pA : nullptr;}};在这个修正后的代码中，我们使用了简单的循环来遍历两个链表，并在找到交点时返回交点，如果没有交点，则返回nullptr，这种方法的时间复杂度为O(N)，其中N是两个链表中节点的总数。