- 博客(3)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营Day3-203.移除链表元素、707.设计链表、206.反转链表
def addAtIndex(self, index: int, val: int) -> None: 将一个值为 val 的节点插入到链表中下标为 index 的节点之前。如果 index 等于链表的长度，则该节点将附加到链表的末尾。链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向None（空指针的意思）示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL。
2024-02-24 23:41:23
853
1
原创 代码随想录算法训练营Day2-977.有序数组的平方、 209.长度最小的子数组、59.螺旋矩阵II
因为这道题不是第一次做到，由于数组非递减，并且数组元素有正数有负数，在平方之后，数组里的负数平方可能会比数组中一些正数的平方还大，要求是对平方后的数组排序，因此整个数组其实中间的数平方后反而会更小，知道这个规律以后，看到提示说用双指针，所以直接定义一个left，一个right指针，只要考虑两个指针的一些移动就可以。首先其实可以找规律，这个循环的方式是→↓←↑，如果n是偶数，循环n/2次结束，如果是奇数，循环完n/2次，还有一个中间的数需要填充，那么就可以直接把循环→↓←↑写好，然后迭代循环就好。
2024-02-23 21:41:17
830
原创 代码随想录算法训练营Day1-704.二分查找、27.移除元素
示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。示例 2: 给定 nums = [0,1,2,2,3,0,4,2], val = 2, 函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。文章讲解：https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html。元素的顺序可以改变。
2024-02-21 16:03:29
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人