随笔分类 -  力扣

摘要:1.题目介绍 表:\(Prices\) + + + | Column Name | Type | + + + | product_id | int | | start_date | date | | end_date | date | | price | int | + + + (product_i 阅读全文
posted @ 2023-12-21 16:24 DawnTraveler 阅读(16) 评论(0) 推荐(0)
摘要:1.题目介绍 给你一个整数数组 \(nums\),请你将该数组升序排列。 示例 1: 输入:nums = [5,2,3,1] 输出:[1,2,3,5] 示例 2: 输入:nums = [5,1,1,2,0,0] 输出:[0,0,1,1,2,5] 提示: \(1 <= nums.length <= 5 阅读全文
posted @ 2023-12-20 12:02 DawnTraveler 阅读(41) 评论(0) 推荐(0)
摘要:1.题目介绍 给你一个整数数组 \(nums\) ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最 阅读全文
posted @ 2023-12-18 00:44 DawnTraveler 阅读(11) 评论(0) 推荐(0)
摘要:1.题目介绍 给定一个链表的头节点 \(head\) ,返回链表开始入环的第一个节点。 如果链表无环,则返回 \(null\)。 如果链表中有某个节点,可以通过连续跟踪 \(next\) 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 \(pos\) 来表示链表尾连接到 阅读全文
posted @ 2023-12-16 21:56 DawnTraveler 阅读(17) 评论(0) 推荐(0)
摘要:1.题目介绍 给定两个字符串 \(s\) 和 \(p\),找到 \(s\) 中所有 \(p\) 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。 示例 1: 输入: s = "cbaebabacd", p = "abc" 阅读全文
posted @ 2023-12-16 20:52 DawnTraveler 阅读(47) 评论(0) 推荐(0)
摘要:1.题目介绍 以数组 \(intervals\) 表示若干个区间的集合,其中单个区间为 \(intervals[i] = [starti, endi]\) 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。 示例 1: 输入:intervals = [[1, 阅读全文
posted @ 2023-12-16 17:58 DawnTraveler 阅读(15) 评论(0) 推荐(0)
摘要:1.题目介绍 给定一个字符串 \(s\) ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字 阅读全文
posted @ 2023-12-16 17:39 DawnTraveler 阅读(15) 评论(0) 推荐(0)
摘要:1.题目 给你一个整数数组 \(nums\) ,判断是否存在三元组 \([nums[i], nums[j], nums[k]]\) 满足 \(i != j\)、\(i != k\) 且 \(j != k\) ,同时还满足 \(nums[i] + nums[j] + nums[k] == 0\) 。请 阅读全文
posted @ 2023-12-16 17:12 DawnTraveler 阅读(16) 评论(0) 推荐(0)
摘要:1.题目介绍 假设你正在爬楼梯。需要 \(n\) 阶你才能到达楼顶。 每次你可以爬 \(1\) 或 \(2\) 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2: 输入:n = 3 阅读全文
posted @ 2023-12-14 17:50 DawnTraveler 阅读(30) 评论(0) 推荐(0)
摘要:1.题目介绍 给定一个未排序的整数数组 \(nums\) ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 \(O(n)\) 的算法解决此问题。 示例 1: 输入:nums = [100,4,200,1,3,2] 输出:4 解释:最长数字连续序列是 [1, 阅读全文
posted @ 2023-12-14 15:39 DawnTraveler 阅读(21) 评论(0) 推荐(0)
摘要:1.题目介绍 给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"] 阅读全文
posted @ 2023-12-14 00:43 DawnTraveler 阅读(22) 评论(0) 推荐(0)
摘要:1.题目介绍 给你一个整数数组 \(nums\) ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1: 输入:nums = [-10,-3,0,5,9] 输出:[0,-3,9, 阅读全文
posted @ 2023-12-14 00:08 DawnTraveler 阅读(34) 评论(0) 推荐(0)
摘要:1.题目介绍 给你一棵二叉树的根节点,返回该树的 直径 。 二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 \(root\) 。 两节点之间路径的 长度 由它们之间边数表示。 示例 1: 输入:root = [1,2,3,4,5] 输出:3 解释:3 阅读全文
posted @ 2023-12-13 23:34 DawnTraveler 阅读(22) 评论(0) 推荐(0)
摘要: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 阅读(20) 评论(0) 推荐(0)
摘要: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 阅读(16) 评论(0) 推荐(0)
摘要: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 阅读(23) 评论(0) 推荐(0)
摘要:1.题目介绍 给定两个字符串 \(s\) 和 \(t\) ,判断它们是否是同构的。 如果 \(s\) 中的字符可以按某种映射关系替换得到 \(t\) ,那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符 阅读全文
posted @ 2023-12-11 21:58 DawnTraveler 阅读(22) 评论(0) 推荐(0)
摘要:1.题目介绍 给你两个按 非递减顺序 排列的整数数组 \(nums1\) 和 \(nums2\),另有两个整数 \(m\) 和 \(n\) ,分别表示 \(nums1\) 和 \(nums2\) 中的元素数目。 请你 合并 \(nums2\) 到 \(nums1\) 中,使合并后的数组同样按 非递减 阅读全文
posted @ 2023-12-11 20:47 DawnTraveler 阅读(22) 评论(0) 推荐(0)
摘要:1.题目介绍 给你一个链表的头节点 \(head\) ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 \(next\) 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 \(pos\) 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:\(pos\ 阅读全文
posted @ 2023-12-11 12:03 DawnTraveler 阅读(12) 评论(0) 推荐(0)
摘要:题目介绍 给你一个单链表的头节点 \(head\) ,请你判断该链表是否为回文链表。如果是,返回 \(true\) ;否则,返回 \(false\) 。 示例 1: 输入:head = [1,2,2,1] 输出:true 示例 2: 输入:head = [1,2] 输出:false 提示: 链表中节 阅读全文
posted @ 2023-12-10 20:19 DawnTraveler 阅读(40) 评论(0) 推荐(0)