Frommoon - 博客园

2023年10月31日

摘要：目录题目python法一、后序遍历法二、层序遍历javascript法一、后序遍历法二、层序遍历题目给定一个二叉树 root ，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例 1：输入：root = [3,9,20,null,null,15,7] 输阅读全文

posted @ 2023-10-31 18:12 Frommoon 阅读(34) 评论(0) 推荐(0)

2023年10月30日

141. 环形链表

摘要：目录题目python法一、快慢指针法二、哈希表javascript法一、快慢指针法二、哈希表题目给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链阅读全文

posted @ 2023-10-30 20:54 Frommoon 阅读(21) 评论(0) 推荐(0)

234.回文链表

摘要：目录题目python法一、复制+反转链表法二、堆栈法三、快慢指针和链表反转javascript法一、复制+反转链表法二、快慢指针和链表反转题目给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 示例 1：输入：head = [1, 阅读全文

posted @ 2023-10-30 18:12 Frommoon 阅读(44) 评论(0) 推荐(0)

21. 合并两个有序链表

摘要：目录题目python双指针javascript双指针题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 示例 2：输入：l1 = [], 阅读全文

posted @ 2023-10-30 09:51 Frommoon 阅读(26) 评论(0) 推荐(0)

2023年10月29日

206. 反转链表

摘要：目录题目python法一、头插法法二、迭代(改变箭头方向)javascript法一、头插法题目给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2：输入：head = [1,2] 输出阅读全文

posted @ 2023-10-29 19:14 Frommoon 阅读(19) 评论(0) 推荐(0)

19. 删除链表的倒数第 N 个结点（中）

摘要：目录题目python法一、循环法二、快慢指针javascript双指针题目给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2：输入：head = [1], n = 1 输出阅读全文

posted @ 2023-10-29 16:48 Frommoon 阅读(22) 评论(0) 推荐(0)

237. 删除链表中的节点（中）

摘要：目录题目代码题目有一个单链表的 head，我们想删除它其中的一个节点 node。给你一个需要删除的节点 node 。你将无法访问第一个节点 head。链表的所有值都是唯一的，并且保证给定的节点 node 不是链表中的最后一个节点。删除给定的节点。注意，删除节点并不是指从内存中删除它。阅读全文

posted @ 2023-10-29 14:40 Frommoon 阅读(13) 评论(0) 推荐(0)

14. 最长公共前缀

摘要：目录题目法一、翻译法二、内置函数zip+set法三、排序题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2：输入：strs = ["dog" 阅读全文

posted @ 2023-10-29 14:08 Frommoon 阅读(20) 评论(0) 推荐(0)

38.外观数列（中等）

摘要：目录题目法一、双指针法二、递归题目给定一个正整数 n ，输出外观数列的第 n 项。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列： countAndSay(1) = "1" countAndSay(n) 是对 c 阅读全文

posted @ 2023-10-29 12:57 Frommoon 阅读(31) 评论(0) 推荐(0)

2023年10月28日

28. 找出字符串中第一个匹配项的下标

摘要：目录题目法一、KMP法二、切片法三、两行题目给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。示例 1：输入：hay 阅读全文

posted @ 2023-10-28 19:50 Frommoon 阅读(74) 评论(0) 推荐(0)

公告