![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 64
JLKang
这个作者很懒,什么都没留下…
展开
-
day 7 454.四数相加II 、 383. 赎金信 、 15. 三数之和、 18. 四数之和
请你找出并返回满足下述全部条件且。答案中不可以包含重复的三元组。,请你计算有多少个元组。,判断是否存在三元组。454.四数相加II。原创 2024-04-23 14:43:08 · 233 阅读 · 0 评论 -
day2: 977. 有序数组的平方、209.长度最小的子数组 、59.螺旋矩阵II
所以可以考虑合理设计,从大到小遍历数据,然后从后往前排列进新数组,这样就得到了题目要求的答案。原创 2024-04-21 15:01:38 · 350 阅读 · 1 评论 -
day3 203.移除链表元素 、 707.设计链表 、206.反转链表
203注意删除一个节点,需要找到其前序节点,根据前序节点获取当前节点、当前节点的后继节点的指针,完成删除和链表的接续。题目:你可以选择使用单链表或者双链表,设计并实现自己的链表。val和next。val是当前节点的值,next是指向下一个节点的指针/引用。如果是双向链表,则还需要属性prev以指示链表中的上一个节点。假设链表中的所有节点下标从开始。实现index-1valvalvalindexindexindexindex。原创 2024-04-21 20:09:38 · 274 阅读 · 1 评论 -
day4 24. 两两交换链表中的节点 、 19.删除链表的倒数第N个节点 、 面试题 02.07. 链表相交 、142.环形链表II
求出两个链表的长度,并求出两个链表长度的差值,然后让curA移动到,和curB 末尾对齐的位置,比较curA和curB是否相同,如果不相同,同时向后移动curA和curB,如果遇到curA == curB,则找到交点。使用双指针,等间隔同时移动,找出要删除节点的前一个节点的指针,再进行删除。如要删除倒数第n个节点,让fast移动n步,然后让fast和slow同时移动,直到fast指向链表末尾。给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。题目:给你一个链表,删除链表的倒数第。原创 2024-04-22 11:19:26 · 329 阅读 · 0 评论 -
day1:704. 二分查找 、27. 移除元素
解决思路:快慢双指针法,实现原地遍历,在原地建立一个符合题意的新数组,快指针负责先行遍历数组元素,选出符合要求的元素给慢指针使用,慢指针负责使用快指针所提供的值来建立新数组。由于快指针是每轮循环都走一次,慢指针只有在快指针找到符合要求的数值之后才会走,不是符合要求的数一定不会超过原数组数量,所以慢指针一定不会超过快指针,不会出现数据被意外覆写的情况。使用二分查找的思想是对搜索区间进行二分,每次迭代使得搜索区间变为原来的一半,区间缩小的方式为对半二分,在区间缩小时要注意最后找到值或者迭代到区间不能二分为止。原创 2024-04-18 15:46:21 · 449 阅读 · 0 评论