- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法训练day5
在遍历数组的时候，只需要向map去查询是否有和目前遍历元素匹配的数值，如果有，就找到的匹配对，如果没有，就把目前遍历的元素放进map中，因为map存放的就是我们访问过的元素。map目的用来存放我们访问过的元素，因为遍历数组的时候，需要记录我们之前遍历过哪些元素和对应的下标，这样才能找到与当前元素相匹配的（也就是相加等于target）本题呢，我就需要一个集合来存放我们遍历过的元素，然后在遍历数组的时候去询问这个集合，某元素是否遍历过，也就是 是否出现在这个集合。用数组模拟一个哈希映射的操作,
2023-03-21 21:21:57
61
原创 算法训练day3
为什么要保存一下这个节点呢，因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。最后，cur 指针已经指向了null，循环结束，链表也反转完毕了。此时我们return pre指针就可以了，pre指针就指向了新的头结点。然后就要开始反转了，首先要把 cur->next 节点用tmp指针保存一下，也就是保存一下这个节点。首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。设置一个虚拟头结点来进行操作。直接用原来的链表进行操作。
2023-03-17 23:15:18
283
原创 算法训练day2
示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100]如果不存在符合条件的子数组，返回 0。输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。这道题目给的是一个有序数组,返回每个元素平方之后的新有序数组(当然了,是有负数的,不然小的元素平方还是小的,就没有必要排序了)
2023-03-16 22:26:17
438
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人