算法
文章平均质量分 85
当代优秀青年
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营43期 | Day 6——哈希表Part01
当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法,但是哈希法也是牺牲了空间换取了时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。原创 2024-08-07 00:05:56 · 450 阅读 · 0 评论 -
代码随想录算法训练营43期 | Day 4——24.交换链表、19.删除链表第N个节点、
slow指针走过的节点数为: x + y,fast指针走过的节点数:x + y + n (y + z),为fast指针在环内走了n圈才遇到slow指针, (y+z)为 一圈内节点的个数A,(x + y) * 2 = x + y + n (y + z),两边消掉一个(x+y): x + y = n (y + z),因为要找环形的入口,那么要求的是x,因为x表示 头结点到 环形入口节点的的距离。首先第一点:fast指针一定先进入环中,如果fast指针和slow指针相遇的话,一定是在环中相遇,这是毋庸置疑的。原创 2024-08-05 22:30:23 · 396 阅读 · 0 评论 -
代码随想录算法训练营43期 | Day 3——203.移除链表元素、707.设计链表、 206.反转链表
int val;原创 2024-08-05 00:13:39 · 777 阅读 · 0 评论 -
码随想录算法训练营43期 | 数组总结篇
数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到下标对应的数据。数组的下标是从0开始组内存空间的地址是连续的删除或者增添元素的时候,就难免要移动其他元素的地址,数组的元素是不能删的,只能覆盖。原创 2024-08-02 12:05:57 · 995 阅读 · 0 评论 -
代码随想录算法训练营43期 | Day 2——209. 长度最小的子数组、59.螺旋矩阵、区间和
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。取 i 为起始指针,取 j 为终止指针,j 遍历数组,当 i 与 j 之间的区间的值大于target的值的时候,起始指针开始向后移动;输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ]输入:s = 7, nums = [2,3,1,2,4,3]解释:子数组 [4,3] 是该条件下的长度最小的子数组。原创 2024-08-01 23:50:57 · 399 阅读 · 0 评论 -
代码随想录算法训练营43期 | Day 1——704 二分查找、27 移除元素、977 有序数组的平方
if(nums[middle]>target) ,target在左区间,已知左闭右闭区间,已知判断条件nums[middle]大于target,说明,nums[middle]一定不是搜索的值,所以接下来的区域一定不包含这个值,因此right = middle - 1;同理,nums[middle]<nums[target],target在右区间,已知判断条件nums[middle]<target,说明,nums[middle]一定不是搜索的值,因此left = middle+1;原创 2024-07-31 12:44:49 · 356 阅读 · 0 评论