01 2024 档案
摘要：四数相加 leetcode：454. 四数相加 II map法 思路 遍历A、B数组，建立a+b数值->该数值出现次数的map映射。 再遍历C、D数组，寻找map[0 - (c + d)]是否存在，计算count。 注意点 四个不同数组，不用考虑去重；只求组数，不要求下标。 map[a+b]++自动
阅读全文
摘要：哈希表理论基础 定义 哈希表是根据关键码的值而直接进行访问的数据结构。 特点是查询时间复杂度为O(1)。 哈希函数 哈希表存储过程：键 映射 >数值（索引）中，完成这个映射过程的函数。 哈希碰撞 哈希函数映射到同一位置时称为哈希碰撞。 解决方案有两种： 拉链法。在原位置上向后接链表存储。 线性探测法
阅读全文
摘要：两两交换链表结点 leetcode：24. 两两交换链表中的节点 迭代法 思路 第一步cur->next = cur->next->next 第二步cur->next->next = 原cur->next 第三步cur->next->next->next=原cur->next->next->next
阅读全文
摘要：移除链表元素 leetcode：203. 移除链表元素 原链表操作法 思路 在原链表上操作，分为头节点操作和非头结点操作。 循环检测head是不是val，是的话删除结点并后移head指针。 循环检测head之后的结点是不是val（用cur指针），是的话删除结点；否则指针后移遍历链表。 重复1、2直至
阅读全文
摘要：有序数组的平方 leetcode：977.有序数组的平方 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 暴力法 思路 遍历数组，元素原地替换为自身平方值。 将数组进行排序。 复杂度分析 时间复杂度：O(N+logN) 空间复杂度：
阅读全文
摘要：代码随想录训练营day1，学习了数组基础、二分查找（二分法）、移除元素（暴力、同向双指针、相向双指针）。通过写博客确实感觉对问题深入很多，但是想好好写还是蛮难的（很花时间），后续可能要简化一些才好坚持写下去。 数组基础理论 定义 数组是存放在连续内存空间上的相同类型数据的集合。 注意点 下标从0开始
阅读全文
