- 博客(5)
- 收藏
- 关注
RSS订阅原创 【代码随想录】24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
2x+2y = x+na+y，即为x+y=n(y+z)，x=(n-1)y+nz；这里n最大为2,（因为每次步进2，最坏的情况应该是刚好越过没相遇），所以应分两种情况来看。n=2，x=y+2z。y+z为一整圈，所以从相遇的地方让一个指针往节点走，和从起点走的一个指针以相同的速度，一定会在节点相遇。核心思想是比较两个头结点，同时要注意判断空值。通过虚拟节点指定好头是什么。创建虚拟头节点防止报空指针。
2024-10-30 19:43:18
312
原创 【代码随想录】242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1.两数之和
使用数组作为哈希表，因为题目限定是小写字母，所以可以使用26长度的数组，用它和小写的a做差值进行计算作为key。关键是对java中set数据结构的操作。涉及寻找数据统一想到使用哈希表。快乐数的核心在于循环何时终止。
2024-10-29 18:56:09
310
原创 【代码随想录】203.移除链表元素 707.设计链表 206.反转链表
与单链表不同，双链表查找时可以双向查找，添加时是单项添加（双向太过复杂），要注意前后节点的指针都需要修改。对我来说相当困难的一题……设计链表时使用虚拟头结点可以节省很多判断。尤其要注意size的变化。需要考虑好滑动窗口的起始和终止条件……
2024-10-21 19:55:58
392
原创 【代码随想录】704. 二分查找、27. 移除元素、977. 有序数组的平方
数组是什么？数组是存放在连续内存空间上的相同类型数据的集合。因为数组的连续存储使得我们在有序的情况下可以快速的查找自己需要的数据，但是同时在数组中间部分插入或者删除数据会变得非常的麻烦。
2024-10-17 00:00:26
316
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人