摘要: class Solution: def BFS(self, start, target): q = [] # 用一个列表做队列 v = [] # 记录走过的路 q.append(start) # 把起点放入队列 v.append(start) #加入走过的路 step = 0 # 记录扩散步数 wh 阅读全文
posted @ 2023-12-21 17:11 Frommoon 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 目录题目题解:递归 题目 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 题解:递归 仔细理解题意发现,不用逆转 阅读全文
posted @ 2023-12-21 16:08 Frommoon 阅读(3) 评论(0) 推荐(0) 编辑