LeetCode
枫滓
这个作者很懒,什么都没留下…
展开
-
【Python】 leetcode 试题:环形链表
一、试题描述 给定一个链表,判断链表中是否有环,如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。如果链表中存在环,则返回 true 。 否则,返回 false 。 示例: ` 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环,其尾部连接到第二个节点。 二、解题思路 1.哈希表 遍历所有节点,将不存在于集合的节点放入集合中,若遍历过程中出现了集合中的节点,则存在环,return True;若走到底仍然没有环,则return Fa原创 2021-04-12 15:46:25 · 147 阅读 · 0 评论 -
【python】试题38.外观数列
一、问题 给定一个正整数 n ,输出外观数列的第 n 项。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列 countAndSay(1) = “1” countAndSay(n) 是对 countAndSay(n-1) 的描述,然后转换成另一个数字字符串。 二、思路 由于要采用递归,要对每一层返回进行思考,脑容量不足以完成任务,索性先将描述写出函数,再将函数嵌套到递归中去 class Solution: def原创 2021-01-22 17:34:52 · 273 阅读 · 1 评论