- 博客(2)
- 收藏
- 关注
原创 双指针算法
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。我们知道求体积容量最大时,但x距离不变时,两个高度中的最小值决定了体积容量的最大值,类似与短板效应。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。
2024-10-06 17:41:50 361
原创 java链表知识(1)
(1).链表是由若干结点构成的,结点是由指针域(date)和地址域(next)构成。链表的第一个结点称为头结点,最后一个结点称为尾结点。(2).但顺序表满时再插入一个元素就会扩容,但插入的数据小于扩容的数量时,会造成空间的浪费。(1).插入数据必须移动其他数据,最极端情况下,就是插入到n位置,时间复杂度为O(n)。(3).常见的链表有单向链表、双端链表、有序链表和双向链表。(2).链表在逻辑上是连续的,在物理上是不连续的。(3).顺序链表的优缺点。(2).链表的底层逻辑。
2024-10-06 14:00:22 34
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人