- 博客(5)
- 收藏
- 关注
原创 代码随想录算法训练营第六天——哈希part01| Leetcode242.异位词&349数组交集&202快乐数&1两数交集
当我们需要查询一个元素是否出现过,或者一个元素是否在集合里的时候,就要第一时间想到哈希法。
2024-02-29 14:12:50 1080
原创 代码随想录算法训练营第四天——链表part02| Leetcode24.两两交换结点&19删除倒数第N个元素&面试题02.07链表相交&142环形链表2
这种情况和n为1的时候 效果是一样的,一样可以通过这个方法找到 环形的入口节点,只不过,index1 指针在环里 多转了(n-1)圈,然后再遇到index2,相遇点依然是环形的入口节点。因为fast指针是一步走两个节点,slow指针一步走一个节点, 所以 fast指针走过的节点数 = slow指针走过的节点数 * 2:(x+y)*2=x+y+n(y+z)那么相遇时: slow指针走过的节点数为:x+y, fast指针走过的节点数:x+y+n(y+z),n为fast指针在环内走了n圈才遇到slow指针,
2024-02-26 11:58:51 975 1
原创 代码随想录算法训练营第三天——链表part01| Leetcode203.移除链表元素&707设计链表&206反转链表
在题目中,return 头结点的时候,要return的是dummyNode->next, 才是新的头结点。递归法中要写一个新的method在两个node之间进行翻转,然后reverseList中调用该递归,反转。这里来给链表添加一个虚拟头结点为新的头结点,此时要移除这个旧头结点元素。注意在删除链表结点时可以使用虚拟结点,剩下就是涉及链表的基础知识的内容。NULL,也就是初始pre结点和head,也就是初始cur结点。你可以选择使用单链表或者双链表,设计并实现自己的链表。,请你反转链表,并返回反转后的链表。
2024-02-25 14:14:52 1086
原创 代码随想录算法训练营第二天——数组part02| Leetcode977. 有序数组的平方&209. 长度最小的子数组&59螺旋矩阵2
将数组中的每个数都平方后再做排序。排序使用最快的快速排序的方法。局限性:题目要求时间复杂度为,但是快速排序的时间复杂度为。
2024-02-23 00:45:19 351 1
原创 代码随想录算法训练营第一天——数组part01| Leetcode704. 二分查找&27. 移除元素
left,right](左闭右闭)写为right=length-1。给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。1. while left
2024-02-21 21:50:51 553
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人