- 博客(5)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营Day6 | 哈希表理论基础 LeetCode 242. 有效的字母异位词 349.两个数组的交集 202. 快乐数 1.两数之和
哈希表，Hash table，也称散列表，是根据关键码的值而直接访问的数据结构。如，数组即为一张哈希表。哈希表，常用于：快速判断一个元素是否出现在集合里。，即将不同数据格式转化为不同数值，映射为哈希表上的索引数字。当存入内容数量大于哈希表大小时，若发生不同内容映射于哈希表同一索引下标的位置，即发生。和拉链法，将发生冲突的元素存储在同一索引的链表中；线性探测法，需要哈希表大小存入内容数量，发生冲突时，寻找哈希表中下一个空位来进行存放。：数组，set（集合），map（映射）
2024-06-27 20:17:03
641
原创 代码随想录算法训练营Day5 | LeetCode 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 02.07. 链表相交 142.环形链表II
题目：LeetCode24 两两交换链表中的节点 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 head = [1,2,3,4] Output = [2,1,4,3] 方法：① 迭代法 ② 递归法 迭代法在 leetCode 运行会超时。 题目：LeetCode19 删除链表倒数第N个节点 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 head = [1,2,3,4,5] , n=2 Output = [1,2,3,5]
2024-06-26 14:58:52
339
原创 代码随想录算法训练营Day4 | 链表理论基础 LeetCode203.移除链表元素 707.设计链表 206.反转链表
链表基础知识：类型、操作、性能分析；移除链表元素，设置虚拟头节点；设计链表，包括六类常见的链表操作；反转链表，方法①双指针法cur，pre，temp，②递归法。
2024-06-24 20:51:22
440
原创 代码随想录算法训练营Day2 | LeetCode977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
给定一个正整数 n，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。使用双指针，res指针需要从最大值往前平移一位。输出: [ [ 1, 2, 3 ],方法：①暴力求解 ②双指针法。方法：①暴力 ②滑动窗口。
2024-06-23 21:34:09
345
原创 代码随想录算法训练营Day1 | LeetCode704. 二分查找 LeetCode27. 移除元素
使用二分查找的前提：① 数组有序排序（升序或降序） ② 无重复元素方法：①左闭右闭② 左闭右开。
2024-06-21 14:27:42
235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人