labuladong算法框架
文章平均质量分 55
不知如何
这个作者很懒,什么都没留下…
展开
-
labuladong算法框架 Python版 之 如何k个一组反转链表
如何k个一组反转链表 递归方式 〇、链表实现 class Node: def __init__(self,item): self.item = item self.next = None class SingleNode: def __init__(self): self._head = None def is_empty(self): return self._head is None def len原创 2021-01-23 18:45:02 · 223 阅读 · 1 评论 -
labuladong算法框架 Python版 之 反转链表的一部分
反转链表的一部分 链表实现 class Node: def __init__(self,item): self.item = item self.next = None class SingleNode: def __init__(self): self._head = None def is_empty(self): return self._head is None def length(self):原创 2021-01-21 14:00:53 · 235 阅读 · 7 评论 -
labuladong算法框架 Python版 之 学习算法和数据结构的思路指南
Day 01 数据结构 一、数据结构的存储方式 基础的数据类型(结构基础) 数组 顺序存储 由于是紧凑连续存储,可以随机访问,通过索引快速找到对应元素,而且相对节约存储空间。但正因为连续存储,内存空间必须一次性分配够,所以说数组如果要扩容,需要重新分配一块更大的空间,再把数据全部复制过去,扩容时间复杂度 O(N);而且你如果想在数组中间进行插入和删除,每次必须搬移后面的所有数据以保持连续,增删时间复杂度 O(N)、改查时间复杂度 O(1) 链表 链式存储 因为元素不连续,而是靠指针指向下一原创 2021-01-20 18:33:28 · 927 阅读 · 0 评论