- 博客(5)
- 收藏
- 关注
原创 代码随想录训练营DAY6
思路:这道题思路其实很巧妙,通过设计一个数组,来记录第一个字符串中的数据,然后第二个数组来减去第二个字符串的数据,最后判断数组里的数据是不是0就可以了。2、349. 两个数组的交集。1、242.有效的字母异位词。242.有效的字母异位词。349. 两个数组的交集。剩下两个今天没空看了 后面补。
2024-05-13 17:26:26 302
原创 代码随想录训练营Day4
先交换真实链表中的前两个节点,我们分别把真实链表中的前三个数据写为标号,1,2,3.那么我们期望的结果就是,虚拟节点指向2,2指向1,1指向3,这样就完成前两个节点的交换了。有环后,再定义两个指针,一个从头节点出发,一个从相遇节点出发,两个节点相遇的点就是环开始的点。思路:这个思路主要在于定义快慢指针,定义一个快指针,让它先走n+1步,这样的话,快慢指针之间就相差了n个数,接着让快慢指针一起走,直到快指针变成空,即走到了链表的末尾,这样的话,慢指针的下一个数就是要删除的数。24. 两两交换链表中的节点。
2024-05-11 11:43:53 560
原创 代码随想录算法训练营Day3
链表分为三种:单链表:每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null。双链表:每一个节点有两个指针域,一个指向下一个节点,一个指向上一个节点。循环链表:在单链表的基础上,增加了首尾相连。注意点:1.链表在内存上不连续,靠存储的节点来识别下一个数据的位置。
2024-05-10 11:01:17 472 1
原创 代码随想录算法训练营DAY2
视频讲解:思路:采用双指针,遍历平方后的结果,将前后指针的值比较,大放后,小放前就能得到排序后的结果,这种方法不适用于乱序的数组,只适用于当前已经有一定顺序的数组。
2024-05-09 19:20:35 224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人