随笔分类 -  LeetCode-动态规划

LeetCode#416-分割等和子集
摘要：package dp; /* 416. 分割等和子集 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200 示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以 阅读全文
posted @ 2020-09-09 16:35 菜鸡要加油 阅读(149) 评论(0) 推荐(0)
LeetCode#376-摆动序列
摘要：package dp; /* 376. 摆动序列 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出 阅读全文
posted @ 2020-09-09 15:41 菜鸡要加油 阅读(156) 评论(0) 推荐(0)
LeetCode#646-最长数对链
摘要：package dp; import java.util.Arrays; import java.util.Comparator; /* 646. 最长数对链 给出 n 个数对。 在每一个数对中，第一个数字总是比第二个数字小。 现在，我们定义一种跟随关系，当且仅当 b < c 时，数对(c, d) 阅读全文
posted @ 2020-09-09 14:37 菜鸡要加油 阅读(164) 评论(0) 推荐(0)
LeetCode#300-最长上升子序列
摘要：package dp; /* 300. 最长上升子序列 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 思路： 动态规划 */ public clas 阅读全文
posted @ 2020-09-09 14:25 菜鸡要加油 阅读(152) 评论(0) 推荐(0)
LeetCode#213-打家劫舍2
摘要：/* dp[i]=Math.max(dp[i-2]+nums[i],dp[i-1]) */ public class p213 { public int rob(int[] nums) { if(nums.length==0||nums==null)return 0; if(nums.length= 阅读全文
posted @ 2020-09-09 00:12 菜鸡要加油 阅读(147) 评论(0) 推荐(0)
LeetCode#279-完全平方数
摘要：/* 279. 完全平方数 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 阅读全文
posted @ 2020-09-08 20:04 菜鸡要加油 阅读(187) 评论(0) 推荐(0)