_月生 - 博客园

2024年12月18日

摘要：给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例 1: 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: 起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等阅读全文

posted @ 2024-12-18 15:51 _月生阅读(51) 评论(0) 推荐(0)

无重复字符的最长子串(滑动窗口)

摘要：给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所阅读全文

posted @ 2024-12-18 15:29 _月生阅读(14) 评论(0) 推荐(0)

2024年12月17日

接雨水(单调递减栈)

摘要：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 示例 2：输入：height = [4,2,0,3,2,5] 输出：9 思路：使用单调递减栈，当遍历阅读全文

posted @ 2024-12-17 18:25 _月生阅读(18) 评论(0) 推荐(0)

三数之和(排序)

摘要：给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。注意：答案中不可以阅读全文

posted @ 2024-12-17 17:41 _月生阅读(22) 评论(0) 推荐(0)

盛最多水的容器(双指针)

摘要：给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。示例 1：输入：[1,8,6,2,5,4,8,3,7] 阅读全文

posted @ 2024-12-17 16:57 _月生阅读(18) 评论(0) 推荐(0)

移动零(双指针)

摘要：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出: [0 阅读全文

posted @ 2024-12-17 16:40 _月生阅读(28) 评论(0) 推荐(0)

最长连续序列(排序)

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

posted @ 2024-12-17 16:16 _月生阅读(20) 评论(0) 推荐(0)

2024年12月16日

字母异位词分组(哈希表+排序)

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

posted @ 2024-12-16 18:58 _月生阅读(35) 评论(0) 推荐(0)

2023年6月17日

删除链表的倒数第n个节点(逆置链表)

摘要：描述给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针例如，给出的链表为: 1→2→3→4→5,n=2.删除了链表的倒数第 n 个节点之后,链表变为1→2→3→5. 数据范围：链表长度 0≤n≤1000，链表中任意节点的值满足 0≤val≤100 要求：空间复杂度 O(1)，时间复杂阅读全文

posted @ 2023-06-17 17:12 _月生阅读(44) 评论(0) 推荐(0)

2023年5月8日

链表中倒数最后k个结点

摘要：描述输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。数据范围：0≤n≤10^5，0≤ai≤10^9，0≤k≤10^9 要求：空间复杂度 O(n)，时间复杂度 O(n) 进阶：空间复杂度 O(1)，时间复阅读全文

posted @ 2023-05-08 12:58 _月生阅读(43) 评论(0) 推荐(0)