- 博客(4)
- 收藏
- 关注
原创 算法训练营第四天
删除倒数第几个节点,那么左右指针的中间的间隔相差n个。那么right指针走n+1步。因为right节点的最终是最后节点的null;总结:1.分析题目,为什么交换的是两两的节点?核心思想没变,都是用temp来储存中间的指针.如果是交换三个节点,方法是一样的吗?2.我的方法和代码随想录的方法区别?
2024-03-15 14:19:31 485 1
原创 算法训练营第三天
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。针对所有的链表题,第一步都是设置一个dummy虚拟节点。2 定义 pre和cur两个指针。力扣203 :移除链表元素。这道题总的来说是简单的。1 记得创建虚拟节点。
2024-03-14 16:23:48 574
原创 算法训练营第二天
我的错误分析:在原地进行修改,因为我想的是。两个指针肯定不能同时找到最大值和最小值,left指针找最小值,rigth指针找最大值。给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。我的思路: 平方之后就是一个开口向上的二次函数,最大值一定是在两边,最小值一定是中间。解释:平方后,数组变为 [16,1,0,9,100]输入:nums = [-4,-1,0,3,10]排序后,数组变为 [0,1,9,16,100]输出:[0,1,9,16,100]
2024-03-08 14:01:06 551 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人