【LC】No303. 区域和检索 - 数组不可变 题目描述 给定一个整数数组 nums,处理以下类型的多个查询: 计算索引 left 和 right (包含 left 和 right)之间的 nums 元素的 和 ,其中 left <= right 实现 NumArray 类: NumArray(int[] nums) 使用数组 nums 初始化对 2025-07-22 题解 #lc#寄#简单
【LC100】No438. 找到字符串中所有字母异位词 题目描述 给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 提示: 1 <= s.length, p.length <= 3 * 104 s 和 p 仅包含小写字母 示例 示例 1: 输入: s = "cbaebabacd", p 2025-07-20 题解 #lc100#寄#中等
【LC100】No3. 无重复字符的最长子串 题目描述 给定一个字符串 s ,请你找出其中不含有重复字符的 最长 子串 的长度。 提示: 0 <= s.length <= 5 * 104 s 由英文字母、数字、符号和空格组成 示例 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所 2025-07-19 题解 #lc100#寄#中等
【LC100】No136. 只出现一次的数字 题目描述 给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。 提示: 1 <= nums.length <= 3 * 104 -3 * 104 <= n 2025-07-19 题解 #lc100#简单#寄
【LC100】No42. 接雨水 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 提示: n == height.length 1 <= n <= 2 * 104 0 <= height[i] <= 105 示例 示例 1: 2025-07-19 题解 #lc100#寄#困难
【LC100】No15. 三数之和 题目描述 给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ,同时还满足 nums[i] + nums[j] + nums[k] == 0 。请你返回所有和为 0 且不重复的三元组。 注意:答 2025-07-17 题解 #lc100#寄#中等
【LC】No167. 两数之和 II - 输入有序数组 题目描述 给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列 ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1 <= index1 < index2 <= 2025-07-17 题解 #寄#lc#中等
【LC100】No11. 盛最多水的容器 题目描述 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 提示: n 2025-07-17 题解 #lc100#寄#中等
【LC100】No283. 移动零 题目描述 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 提示: 1 <= nums.length <= 104 -231 <= nums[i] <= 231 - 1 进阶: 你能尽量减少完成的操 2025-07-16 题解 #lc100#寄#简单
【LC100】No128. 最长连续序列 题目描述 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 提示: 0 <= nums.length <= 105 -109 <= nums[i] <= 109 示例 示例 1: 2025-07-16 题解 #lc100#寄#中等