![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码随想录
文章平均质量分 76
糖糖Judy
这个作者很懒,什么都没留下…
展开
-
链表part01 ● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表
什么是链表,链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。但是要注意,要是删除第五个节点,需要从头节点查找到第四个节点通过next指针进行删除操作,查找的时间复杂度是O(n)。链表的长度可以是不固定的,并且可以动态增删, 适合数据量不固定,频繁增删,较少查询的场景。数组在定义的时候,长度就是固定的,如果想改动数组的长度,就需要重新定义一个新的数组。只不过是没有在这个链表里而已。原创 2023-08-13 20:29:18 · 39 阅读 · 1 评论 -
数组part02 977有序数组的平方 209长度最小的子数组 59螺旋矩阵2
非递减数组是指数组中的元素从左到右不会递减(可以相等),也就是说,数组中的每个元素要么大于等于前一个元素,要么和前一个元素相等。这题题目暴力解法是两个for循环,然后不断的寻找符合条件的子序列,时间复杂度是O(n^2)。双指针法并非只有27题那么一种用法。27题我们使用的是一个指针选取数据,一个指针更新数据。自己写的暴力解法,最后未排序(排序算法也不会写),导致只有27个用例通过。此题我们使用的是一个指向起始位置,一个指向结束位置。,但在排序过程中允许相同元素出现在相邻位置。第一遍写的时候没有理解到。原创 2023-08-11 16:06:15 · 126 阅读 · 1 评论 -
数组part01 Leetcode704. 二分查找、27. 移除元素
数组理论基础,704. 二分查找,27. 移除元素原创 2023-08-09 22:53:01 · 306 阅读 · 0 评论