找到字符串中所有字母异位词 发表于 2023-05-01 题目描述给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。 阅读全文 »
接雨水 发表于 2023-05-01 分类于 计算机学习 , 数据结构与算法 , 刷题题解 题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 1: 阅读全文 »
三数之和 发表于 2023-05-01 分类于 计算机学习 , 数据结构与算法 , 刷题题解 题目描述给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 阅读全文 »
盛最多水的容器 发表于 2023-04-30 分类于 计算机学习 , 数据结构与算法 , 刷题题解 题目描述给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 阅读全文 »
移动零 发表于 2023-04-29 分类于 计算机学习 , 数据结构与算法 , 刷题题解 题目描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 阅读全文 »
最长连续序列 发表于 2023-04-29 分类于 计算机学习 , 数据结构与算法 , 刷题题解 题目描述给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 阅读全文 »
字母异位词分组 发表于 2023-04-27 更新于 2023-04-28 分类于 计算机学习 , 数据结构与算法 , 刷题题解 题目描述给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。 阅读全文 »