leetcode 面试经典 150 题

题目描述 给定 n 个非负整数表示柱子的高度图，计算这些柱子能接住的雨水量。 示例 1： 示例 2： 如何计算储水量？ 💧 从最简单的例子开始：三根柱子 首先，我们来看一个最最简单的情形：只有三根柱子

题目描述 n 个孩子站成一排，每个孩子的评分为 ratings[i]。要求分发糖果满足： 每个孩子至少 1 颗糖果。 相邻孩子中评分更高的孩子必须获得更多糖果。 求最少需要准备的糖果总数。 示例 1：

题目描述 在一条环形路上有 n 个加油站，每个加油站 i 有 gas[i] 升汽油。汽车从第 i 站到第 i+1 站需要消耗 cost[i] 升汽油。假设油箱容量无限，但初始为空，请判断是否存在一个起

题目描述 给你一个整数数组 nums，返回数组 answer，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。要求不使用除法，且在 O(n) 时间复杂度内完成。

题目描述 实现 RandomizedSet 类，它支持以下操作，且所有操作的 平均时间复杂度为 O(1)： RandomizedSet(): 初始化 RandomizedSet 对象。 bool in

题目描述 给定一个整数数组 citations，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 H 指数。 H 指数 的定义 (来自维基百科): 一位科研

题目描述 给定一个长度为 n 的 0 索引 整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在 nums[i] 处，你可

题目描述 给定一个非负整数数组 nums，你最初位于数组的 第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 示例 2: 提示： 1 <=

题目描述 给定一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。 在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购

题目描述 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计

题目描述 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 算法思路 三次反转法：通过三次局部反转实现数组的右旋操作，无需额外空间。 核心步骤 处理 k 值：对 k

题目描述 给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 算法思路

题目描述 给定一个有序数组 nums，要求原地删除重复元素，使得每个元素最多出现两次，返回新数组的长度。要求使用 O(1) 额外空间。 解法思路总结 解法一：快慢双指针（固定起点） 核心思想： 维护两

题目描述 给定一个非严格递增排列的整数数组 nums，要求原地删除所有重复元素，使每个元素仅出现一次，并保持元素的相对顺序。返回新数组的长度。 算法思路 快慢指针法：利用双指针技巧，快指针遍历数组，慢

题目描述 给定一个整数数组 nums 和一个值 val，要求原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。新数组的前 k 个元素为不等于 val 的元素，顺序可以任意，后续元素不影响

给定两个按非递减顺序排列的整数数组 nums1 和 nums2，其中 nums1 的有效长度为 m，nums2 的有效长度为 n。要求将 nums2 合并到 nums1 中，使合并后的数组依然保持非递