DawnTraveler - 博客园

2023年12月14日

摘要： 1.题目介绍给定一个未排序的整数数组 \(nums\) ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 \(O(n)\) 的算法解决此问题。示例 1：输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 阅读全文

posted @ 2023-12-14 15:39 DawnTraveler 阅读(6) 评论(0) 推荐(0) 编辑

49. 字母异位词分组

摘要： 1.题目介绍给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"] 阅读全文

posted @ 2023-12-14 00:43 DawnTraveler 阅读(11) 评论(0) 推荐(0) 编辑

108. 将有序数组转换为二叉搜索树

摘要： 1.题目介绍给你一个整数数组 \(nums\) ，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1：输入：nums = [-10,-3,0,5,9] 输出：[0,-3,9, 阅读全文

posted @ 2023-12-14 00:08 DawnTraveler 阅读(14) 评论(0) 推荐(0) 编辑

2023年12月13日

543. 二叉树的直径

摘要： 1.题目介绍给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点 \(root\) 。两节点之间路径的长度由它们之间边数表示。示例 1：输入：root = [1,2,3,4,5] 输出：3 解释：3 阅读全文

posted @ 2023-12-13 23:34 DawnTraveler 阅读(8) 评论(0) 推荐(0) 编辑

101. 对称二叉树

摘要： 1.题目介绍给你一个二叉树的根节点 \(root\) ，检查它是否轴对称。示例 1：输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2：输入：root = [1,2,2,null,3,null,3] 输出：false 提示：树中节点数目在范围 \([1, 100 阅读全文

posted @ 2023-12-13 23:12 DawnTraveler 阅读(2) 评论(0) 推荐(0) 编辑

226. 翻转二叉树

摘要： 1.题目介绍给你一棵二叉树的根节点 \(root\) ，翻转这棵二叉树，并返回其根节点。示例 1：输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例 2：输入：root = [2,1,3] 输出：[2,3,1] 示例 3：输入：root = [] 阅读全文

posted @ 2023-12-13 22:32 DawnTraveler 阅读(2) 评论(0) 推荐(0) 编辑

力扣-104. 二叉树的最大深度

摘要： 1.题目介绍给定一个二叉树 \(root\) ，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例 1：输入：root = [3,9,20,null,null,15,7] 输出：3 示例 2：输入：root = [1,null,2] 输出：2 提示：阅读全文

posted @ 2023-12-13 00:47 DawnTraveler 阅读(8) 评论(0) 推荐(0) 编辑

2023年12月11日

205. 同构字符串

摘要： 1.题目介绍给定两个字符串 \(s\) 和 \(t\) ，判断它们是否是同构的。如果 \(s\) 中的字符可以按某种映射关系替换得到 \(t\) ，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符阅读全文

posted @ 2023-12-11 21:58 DawnTraveler 阅读(5) 评论(0) 推荐(0) 编辑

88. 合并两个有序数组

摘要： 1.题目介绍给你两个按非递减顺序排列的整数数组 \(nums1\) 和 \(nums2\)，另有两个整数 \(m\) 和 \(n\) ，分别表示 \(nums1\) 和 \(nums2\) 中的元素数目。请你合并 \(nums2\) 到 \(nums1\) 中，使合并后的数组同样按非递减阅读全文

posted @ 2023-12-11 20:47 DawnTraveler 阅读(7) 评论(0) 推荐(0) 编辑

141. 环形链表

摘要： 1.题目介绍给你一个链表的头节点 \(head\) ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 \(next\) 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 \(pos\) 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：\(pos\ 阅读全文

posted @ 2023-12-11 12:03 DawnTraveler 阅读(3) 评论(0) 推荐(0) 编辑

TechNeko Workshop

公告