- 博客(4)
- 收藏
- 关注
原创 代码随想录算法训练营第四天| 链表篇2
链表主要分为单链表、双链表和循环链表三种类型。单链表只能单向遍历,双链表支持双向遍历,而循环链表的尾节点指向头节点形成闭环,适合需要循环访问的场景。链表的节点在内存中是分散存储的,通过指针将各节点连接在一起。相比数组的连续存储,链表的存储方式更加灵活,适合动态扩展的需求。在操作上,链表支持增删改查,插入和删除效率较高,只需更新指针;但查找操作需要遍历链表,效率较低。这种特点使链表更适合频繁修改的数据场景。数组和链表在性能上各有优劣。
2024-11-16 21:10:24
817
原创 代码随想录算法训练营第三天| 链表篇1
/ 结点的值int val;// 下一个结点// 节点的构造函数(无参)// 节点的构造函数(有一个参数)// 节点的构造函数(有两个参数)Java中采用了构造器来定义,包含知识点含参构造器以及关键字this的应用,注意复习。
2024-11-15 21:13:13
745
原创 代码随想录算法训练营第二天| 数组篇2
数组部分的算法训练就浓缩在这两篇帖子了,主要是对数组的一些基础有了更深的认识,比如数组在内存空间上一般是连续的,并且数组的元素是不能被删除只能被覆盖等等。所以我们在删除或者增添数组中某一元素的时候,难免会影响到其他的元素。那么这两天的几道题目也涉及到了数组中经典的一些算法:二分法、双指针法、滑动窗口、模拟行为、前缀和。还需要加深练习和理解,代码还是需要再多敲多写,熟能生巧,看得懂但不一定写的对。
2024-11-14 21:32:18
1004
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1