04 2024 档案
摘要:跳跃游戏 给定一个数组,每个元素代表跳跃的距离,判断是否能从起点出发,跳到数组的末尾。 例如:给定一数组[3,7,8,1,5],从起点出发,可以跳跃3步,跳到位置3,然后跳1步,跳到位置4,跳4步到达末尾 思路分析 定义一个变量,用来初始化当前能到达最远位置 遍历数组,获取当前位置索引及值,
阅读全文
摘要:二叉树设计 定义节点类 class Node: # 修改初始化方法 def init(self,value): self.value = value # 节点值 self.left = None # 左子树 self.right = None # 右子树 定二叉树类 class BinaryTree
阅读全文
摘要:单向链表 : SingleLinkedList 节点类属性: 数据域:value 节点存储的数据 地址域:next 指向下一个节点的地址 链表类属性: 头指针:head 指向链表的第一个节点的地址 尾指针:tail 指向链表的最后一个节点的地址 方法 is_empty(self) 链表是否为空 le
阅读全文