m0_61777539-CSDN博客

原创代码随想录训练营第八天|344. 反转字符串、541. 反转字符串 II、卡码网：54.替换数字

1.和链表反转一样，双指针法（用于同时操作两个元素）2.左右指针，相互交换直到中间，也可以用while（left<right）

2024-08-21 12:02:06 88

原创代码随想录训练营第七天| 454.四数相加II 、383. 赎金信、 15. 三数之和、18. 四数之和

哈希表，查找元素，好像一般是两个集合之间，或一个元素，一个集合，如有效字母异味词、二数之和、三数之和如果使用哈希表也是，固定一个，转化为二数之和。

2024-08-20 11:27:06 397

原创代码随想录训练营第五天|哈希表基础、 242.有效的字母异位词、349. 两个数组的交集、 202. 快乐数、 1. 两数之和

1.当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。2.官方解释：哈希表是根据关键码的值而直接进行访问的数据结构。哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素3.时间复杂度从枚举的O（n）到通过索引直接查询的O（1）4.哈希函数：将存放的元素映射到索引上，就可以通过查询索引下标快速判断一个元素是否在集合里。hashcode通过特定编码方式，可以将其他数据格式转化为不同的数值。

2024-08-19 11:31:37 634

原创代码随想录训练营第四日|24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交

题目链接/文章讲解/视频讲解：1.这种while的判断语句就看最后一次进入循环的是什么，这里最后进入循环的是偶数：最后两个节点（->next节点存在，->next->next节点存在），奇数不进入循环了（->next->next为空），剩一个节点不访问了。2.弄清楚指针的指向，画个图不容易错,比如cur->next变化了,之后的使用别忘了。

2024-08-17 14:09:12 858

原创代码随想录训练营第三天|链表理论基础、203.移除链表元素、 707.设计链表 206.反转链表

int val;// 节点上存储的元素// 指向下一个节点的指针ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数。

2024-08-16 13:59:24 329

原创代码随想录训练营第二日|209.长度最小的子数组、59.螺旋矩阵II、区间和、总结

方法：二分法，暴力求解，双指针法，滑动窗口法，前缀表法注意：保持循环不变量。

2024-08-15 13:50:21 330

原创代码随想录训练营第一日|704.二分查找、27.移除元素、977有序数组的平方

1.数组是存放在的的集合2.二维数组也是连续地址3.因为是连续地址，所以进行元素的增加和删除，需要对数组中的元素进行移动，保持数组地址的连续性4.数组的删除是通过覆盖来实现的5.可以通过下标访问数组内的元素，下标从0开始6.要注意vector 和 array的区别，vector的底层实现是array，严格来讲vector是容器，不是数组。

2024-08-14 11:12:36 730

m0_61777539的博客