2020年08月25日 890 阅读 Java🎯 01背包问题详解 给定 n 件物品,物品的重量为 w[i],物品的价值为 c[i]。现挑选物品放入背包中,假定背包能承受的最大重量为 V,问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大?
2020年08月21日 867 阅读 Java🎯 LeetCode-322-零钱兑换 LeetCode-322-零钱兑换给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -...
2020年08月20日 824 阅读 Java🎯 获取满足指数的最长字符串 获取满足指数的最长字符串字母表的26个字母,每个字母(忽略大小写)按照他们在字母表的顺序,代表一个数,例如:a代表1,h代表8,z代表26对于任意由英文字母组成的字符串,我们可以把他们每一位对应...
2020年08月19日 766 阅读 Java🎯 LeetCode-76-最小覆盖字串 LeetCode-76-最小覆盖字串给你一个字符串 S、一个字符串 T 。请你设计一种算法,可以在 O(n) 的时间复杂度内,从字符串 S 里面找出:包含 T 所有字符的最小子串。示例1:输入:...
2020年08月18日 877 阅读 Java🎯 LeetCode-567-字符串的排列 LeetCode-567-字符串的排列给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。换句话说,第一个字符串的排列之一是第二个字符串的子串。示例1:输入: s1 ...