顺序表
文章平均质量分 56
顺序表
努力学习只为了植发
这个作者很懒,什么都没留下…
展开
-
【力扣】989. 数组形式的整数加法
链接:https://leetcode.cn/problems/add-to-array-form-of-integer。给定 num ,整数的 数组形式 ,和整数 k ,返回 整数 num + k 的 数组形式。写完后发现,num数组存在num[-1]的情况,处理:用一个数来接受num的值,例如,对于 num = 1321 ,数组形式是 [1,3,2,1]。整数的 数组形式 num 是按照从左到右的顺序表示其数字的数组。取变量ret=两数个位相加,判断ret是否>9;再将ret的值给数组的第一位。原创 2023-07-02 17:32:39 · 38 阅读 · 1 评论 -
[基础算法]双指针
为什么快慢指针为1?为什么不让快指针为0,让自己指向的项与后一项相比,不同的话赋给慢指针?思路:快指针前一项与自己指向的项不同时将后一项的值给慢指针,慢指针++,快指针++;如果相同,快指针++;快指针需要遍历数组;太难了,导致我拖了好几天的学习进度[哭];其实一样slow为1,fast为0,可以看看力扣里面的视频讲解。考虑特殊情况数组大小为0。效果相同,应该也可以。删除有序数组的重复项。原创 2023-05-02 15:30:02 · 207 阅读 · 0 评论 -
[数据结构基础]顺序表以及顺序表的尾删尾增,头删头增
函数其实就在内存中找一片指定大小的空间,然后将这个空间的首地址范围给一个指针变量,这里的指针变量可以是一个单独的指针,也可以是一个数组的首地址。当我们插入一个数,数组大小会增加,如果size超过了数组容量(capacity),则需要扩容。原来malloc函数返回的是一个指针记录这个空间的首地址,可以作为一个数组。写一个下标end,将数组从前向后移留出第一位,判断循环什么时候结束,Size增大要判断是否需要扩容,为了方便,把上面的扩容写一个函数。要调整的地址,调整后该空间的大小) 返回空间首地址。原创 2023-04-23 22:29:10 · 917 阅读 · 3 评论