摘要: 完全背包问题 518. 零钱兑换 II 题目描述 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一... 阅读全文
posted @ 2021-03-28 21:37 your_棒棒糖 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 背包问题变体之子集分割 416. 分割等和子集 题目描述 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个... 阅读全文
posted @ 2021-03-28 21:24 your_棒棒糖 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 0 - 1 背包问题 给你一个可装载重量为 W 的背包和 N 个物品, 每个物品有重量和价值两 个属性。 其中第 i 个物品的重量为... 阅读全文
posted @ 2021-03-28 21:14 your_棒棒糖 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 581. 最短无序连续子数组 题目描述 给你一个整数数组 nums ,你需要找出一个 连续子数组 ,如果对这个子数组进行升序排序,那... 阅读全文
posted @ 2021-03-28 11:19 your_棒棒糖 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 152. 乘积最大子数组 题目描述 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),... 阅读全文
posted @ 2021-03-28 11:12 your_棒棒糖 阅读(20) 评论(0) 推荐(0) 编辑