- 博客(4)
- 收藏
- 关注
原创 Day4 链表两两交换、删除倒数第N个节点、相交、环形链表
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。如果链表中有某个节点,可以通过连续跟踪。,返回链表开始入环的第一个节点。来表示链表尾连接到链表中的位置(给你一个链表,删除链表的倒数第。给你一个链表,删除链表的倒数第。,仅仅是为了标识链表的实际情况。个结点,并且返回链表的头结点。个结点,并且返回链表的头结点。给定一个链表的头节点。如果链表无环,则返回。,则在该链表中没有环。
2023-07-02 16:48:42 117 1
原创 Day3链表移除、设计、翻转
addTail和addAthead可以直接调用addAtIndex函数,全程记录size。tips:虚拟头结点+快慢指针。,请你删除链表中所有满足。给你一个链表的头节点。
2023-07-02 16:28:33 108 1
原创 day2 双指针+滑动窗口+螺旋数组
左闭右开,到达边界后,要下移一层。比如到达最右端,向下移动一行。这里未用代码随想录的方法,参考K神的某一行(列)迭代玩后,实际上该行(列)已经被覆盖,需要内缩一列(行)。(2)相向双指针, 时间复杂度小于遍历,但是新建数组空间复杂度增加。(1)遍历平方+排序,时间复杂度O(n+log(n));解法:(1)暴力求解;所有元素,且元素按顺时针顺序螺旋排列的。如果不存在符合条件的子数组,返回。是该条件下的长度最小的子数组。个正整数的数组和一个正整数。组成的新数组,要求也按。找出该数组中满足其和。
2023-06-29 19:42:02 237 1
原创 Day1 数组二分查找,元素删除
tips:数组地址连续,原地移除意味着不可跳过,即移除后,该位置之后的元素全部前移一位。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。1.左闭右闭 (右指针为nums.length - 1)方法: 1.暴力求解;2.左闭右开(右指针为nums.length)二分法两种情况,区间左闭右闭&左闭右开。不要使用额外的数组空间,你必须仅使用。,如果目标值存在返回下标,否则返回。的元素,并返回移除后数组的新长度。,且不存在重复元素。
2023-06-28 19:59:50 349 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人