- 博客(6)
- 收藏
- 关注
RSS订阅原创 代码随想录打卡Day6
四数之和的双指针解法是两层for循环nums[k] + nums[i]为确定值，依然是循环内有left和right下标作为双指针，找出nums[k] + nums[i] + nums[left] + nums[right] == target的情况，三数之和的时间复杂度是O(n。接下来如何移动left 和right呢， 如果nums[i] + nums[left] + nums[right] > 0 就说明 此时三数之和大了，因为数组是排序后了，所以right下标就应该向左移动，这样才能让三数之和小一些。
2024-01-24 12:33:12
1023
原创 代码随想录打卡Day5
快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。因为0 <= nums1[i], nums2[i] <= 1000，所以创建一个大小为1002的数组hash1和hash2，遍历num1和num2，将其中包含的元素存入hash中。检查字符串t中是否出现了这些字符，同样在遍历字符串t的时候，对t中出现的字符映射哈希表索引上的数值再做-1的操作。因为规定了num数组的数字大小，所以可以使用字典的解法，
2024-01-24 12:32:41
410
原创 代码随想录打卡Day4
可以使用快慢指针法，分别定义 fast 和 slow 指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点，如果 fast 和 slow指针在途中相遇 ，说明这个链表有环。从相遇节点 再到环形入口节点节点数为 z。因为fast是走两步，slow是走一步，其实相对于slow来说，fast是一个节点一个节点的靠近slow的，所以fast一定可以和slow重合。从头结点出发一个指针，从相遇节点 也出发一个指针，这两个指针每次只走一个节点， 那么当这两个指针相遇的时候就是环形入口的节点。
2024-01-15 19:10:09
853
原创 代码随想录打卡Day3
为什么要保存一下这个节点呢，因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。最后，cur 指针已经指向了null，循环结束，链表也反转完毕了。如果第一个节点值为要删除的节点，就直接将头结点向后移动一位，直到头结点不是要删除的节点，之后正常删除。然后就要开始反转了，首先要把 cur->next 节点用tmp指针保存一下，也就是保存一下这个节点。首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。这个是双链表版本的代码。
2024-01-15 19:07:27
868
原创 代码随想录打卡Day2
其中，一个for循环滑动窗口的起始位置，一个for循环为滑动窗口的终止位置，用两个for循环完成了一个不断搜索区间的过程。给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组，并返回其长度。给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。
2024-01-15 17:08:13
444
原创 代码随想录打卡Day1
设置两个指针left和right，left表示数组最左侧的元素，right表示当前数组中最后一个元素。将原数组最左边的元素与目标元素进行比较，如果相同则和right对应的元素交换位置，并且数组大小减1，这样就删除了该元素；给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。给你一个数组 nums 和一个值val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
2024-01-13 22:40:04
370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人