- 博客(7)
- 收藏
- 关注
原创 Leetcode 字符串
字符串是以 null 字符为终止的字符数组。 C++ 标准库提供了 string 类型,满足增删改查等一系列操作。不过,刷题要尽可能减少库函数的使用。
2022-12-07 19:49:32
159
1
原创 Leetcode 链表
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复杂。
2022-12-05 18:51:46
87
原创 Leetcode 二维数组的自定义遍历
二维数组就是在一维数组上多加一个维度,在C++中,也可以理解为在一维数组的基础上,每个元素都是一维数组,所以它的地址是连续的。
2022-12-04 20:01:52
211
原创 Leetcode 双指针法
双指针算法是一种通过设置两个指针不断进行单向移动来解决问题的算法。它包含两种形式:一是两个指针分别指向不同的序列。比如:归并排序的合并过程。二是两个指针指向同一个序列。比如:快速排序的划分过程。
2022-12-02 19:44:26
186
原创 Leetcode 二分查找
二分查找又称折半查找,效率较高,时间复杂度是 O(logn)。但要求线性表必须采用顺序存储结构,而且表中元素按关键字有序(非严格)排列。
2022-12-01 11:33:00
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人