当前位置:首页 > 2020年10月7日

单链表

admin4年前 (2020-10-07)8803
单链表
单链表存储一个直接后继的地址,用一组任意的存储单元存储线性表中的元素。数据域(数据元素)+指针域(指示后继元素存储位置) = 结点,如下图:a和b是两个结点,其中a的指针域保存了指向b的地址。以结点的序列表示线性表 称为链表以线性表中第一个数据元素a1的存储地址作为线性表的地址,称作线性表的头指针。...

LeetCode 75 颜色分类

admin4年前 (2020-10-07)12215
给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,...