- 博客(7)
- 收藏
- 关注
原创 代码随想录训练营第八天|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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人