数据结构
懒懒妞
这个作者很懒,什么都没留下…
展开
-
搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。class Solution: def searchInsert(self, nums: List[int], target: int) -> int: le = len(nums) if le == 0: return 0 if target原创 2021-09-14 14:24:45 · 93 阅读 · 0 评论 -
数据结构——线性表
线性表是数据结构中的一种存储结构,可以细分为顺序表,链表,栈和队列。线性表并不是一种具体的存储结构,它包含顺序存储结构和链式存储结构,是顺序表和链表的统称。顺序表顺序表的底层实现是借助于数组,但是顺序表示不同于数组的,数组是编程语言中的基本数据类型,而顺序表示数据结构中的一种存储方式。使用顺序表存储数据,需要提前申请一定的存储空间,这块存储空间的物理地址是连续。如图1所示。 ...原创 2019-09-26 09:25:06 · 656 阅读 · 0 评论