- 博客(3)
- 收藏
- 关注
RSS订阅原创 链表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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人