![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码随想录
文章平均质量分 72
Captain823Jack
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营day06 | 1. 两数之和,454. 四数相加 II,15. 三数之和,18. 四数之和
给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= k ,同时还满足 nums[i] + nums[j] + nums[k] == 0。若nums[i] == nums[i-1] 则 i += 1(i 右移), 若nums[j] = nums[j+1], 则 j -= 1(j左移)解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。原创 2023-06-15 20:47:09 · 90 阅读 · 1 评论 -
代码随想录算法训练营day05 | 242.有效的字母异位词, 349. 两个数组的交集, 202. 快乐数
2、遍历 nums1 和 nums2 两个列表里的每个数值,将其添加到tab1和tab2对应的位置。c. 遍历table, 若有位置的值不为0则说明该位置没有对冲的字母。3、遍历tab1和tab2,对应位置的数相乘若不为0则说明有交集。1、创建两个长度为1001的列表,tab1 和 tab2。b. 遍历两个字符串,字母对应的位置加加减减。a. 创建表示26个字母位置的table。中每个字符出现的次数都相同,则称。输出结果中的每个元素一定是。1、数据结构:列表 / 数组。[4,9] 也是可通过的。原创 2023-06-09 13:11:44 · 89 阅读 · 0 评论 -
代码随想录算法训练营day04 | 19. 删除链表的倒数第 N 个结点, 面试题 02.07. 链表相交, 142.环形链表II
给你一个链表,删除链表的倒数第n个结点,并且返回链表的头结点。[1,2,3,5][][1]思路:方法一:单指针遍历1、设链表总结点数为N, 则被删除的节点之前共有 N - n 个节点2、则指针cur遍历到第 N - n 个时 执行 cur.next = cur.next.next 即可方法二:间隔为 n+1 的双指针法:1、先建立双指针fast 和 slow2、fast向前移动 n+1 个节点3、fast 和 slow 一起向前移动,直到 fast指向 None。原创 2023-06-06 13:11:03 · 78 阅读 · 0 评论 -
代码随想录算法训练营day02 | 977.有序数组的平方,209.长度最小的子数组,59.螺旋矩阵II
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。tips:range(i, j) 包含i不包含j, range(b, t-1, -1)是从b开始到t-1,不包含t-1,只到t(相当于数轴上从右往左数,左为开区间)输入:target = 11, nums = [1,1,1,1,1,1,1,1]输入:target = 7, nums = [2,3,1,2,4,3]原创 2023-05-29 19:50:37 · 89 阅读 · 0 评论 -
代码随想录算法训练营day01 | 704. 二分查找,27. 移除元素
代码随想录刷题训练营原创 2023-05-29 15:52:47 · 148 阅读 · 1 评论