- 博客(5)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第六天——哈希part01| Leetcode242.异位词&349数组交集&202快乐数&1两数交集
当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。
2024-02-29 14:12:50
1086
原创 代码随想录算法训练营第四天——链表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
977
1
原创 代码随想录算法训练营第三天——链表part01| Leetcode203.移除链表元素&707设计链表&206反转链表
在题目中，return 头结点的时候，要return的是dummyNode->next， 才是新的头结点。递归法中要写一个新的method在两个node之间进行翻转，然后reverseList中调用该递归，反转。这里来给链表添加一个虚拟头结点为新的头结点，此时要移除这个旧头结点元素。注意在删除链表结点时可以使用虚拟结点，剩下就是涉及链表的基础知识的内容。NULL，也就是初始pre结点和head，也就是初始cur结点。你可以选择使用单链表或者双链表，设计并实现自己的链表。，请你反转链表，并返回反转后的链表。
2024-02-25 14:14:52
1091
原创 代码随想录算法训练营第二天——数组part02| Leetcode977. 有序数组的平方&209. 长度最小的子数组&59螺旋矩阵2
将数组中的每个数都平方后再做排序。排序使用最快的快速排序的方法。局限性：题目要求时间复杂度为，但是快速排序的时间复杂度为。
2024-02-23 00:45:19
360
1
原创 代码随想录算法训练营第一天——数组part01| Leetcode704. 二分查找&27. 移除元素
left,right]（左闭右闭）写为right=length-1。给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。1. while left
2024-02-21 21:50:51
556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人