312.戳气球戳气球有 n 个气球,编号为 0 到 n - 1,每个气球上都标有一个数字。戳破第 i 个气球可以获得 nums[i-1] * nums[i] * nums[i+1] 枚硬币。求所能获得硬币的最大数量。 2024-08-25 困难 #困难难度 #动态规划
309.买卖股票的最佳时机含冷冻期买卖股票的最佳时机含冷冻期给定一个整数数组 prices,其中 prices[i] 表示第 i 天的股票价格。卖出股票后,你无法在第二天买入股票(即冷冻期为 1 天)。返回获取最大利润。 2024-08-22 中等 #动态规划 #中等难度
301.删除无效的括号删除无效的括号给你一个由若干括号和字母组成的字符串 s,删除最小数量的无效括号,使得输入的字符串有效。返回所有可能的结果。 2024-08-20 困难 #困难难度 #BFS #回溯
300.最长递增子序列最长递增子序列给你一个整数数组 nums,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 2024-08-17 中等 #动态规划 #中等难度 #二分查找
295.数据流的中位数数据流的中位数设计一个支持以下两种操作的数据结构:addNum(int num) 从数据流中添加一个整数到数据结构中;findMedian() 返回目前所有元素的中位数。 2024-08-13 困难 #困难难度 #设计 #堆
287.寻找重复数寻找重复数给定一个包含 n + 1 个整数的数组 nums,其数字都在 [1, n] 范围内(包括 1 和 n),可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数,返回 这个重复的数。 你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。 2024-08-10 中等 #中等难度 #快慢指针
283.移动零移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意,必须在不复制数组的情况下原地对数组进行操作。 2024-08-08 简单 #简单难度 #双指针