322.零钱兑换零钱兑换给你一个整数数组 coins,表示不同面额的硬币;以及一个整数 amount,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 2024-08-27 中等 #动态规划 #中等难度
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 困难 #困难难度 #设计 #堆