2020年08月25日 901 阅读 Java🎯 01背包问题详解 给定 n 件物品,物品的重量为 w[i],物品的价值为 c[i]。现挑选物品放入背包中,假定背包能承受的最大重量为 V,问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大?
2020年08月21日 880 阅读 Java🎯 LeetCode-322-零钱兑换 LeetCode-322-零钱兑换给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -...
2020年08月14日 817 阅读 Java🎯 LeetCode-279-完全平方数 LeetCode-279-完全平方数给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例1:输入: n ...
2020年08月10日 795 阅读 Java🎯 网易2021秋招-数组的最多素数个数 网易2021秋招-数组的最多素数个数第一行输入一个数字n第二行输入n个数字,求这n个数字最多能够拆解为多少个素数,且数字拆解之后素数之后等于数字本身。如5可以拆解为2,3;3本身为素数;7可以拆...
2020年08月07日 740 阅读 Java🎯 LeetCode-84-柱状图中最大的矩形 LeetCode-84-柱状图中最大的矩形给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例...