![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
向上Claire
这个作者很懒,什么都没留下…
展开
-
LeeCode:摆动序列376
摆动序列如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列,第一个序列是因为它的前两个差值都是正数,第二个序列是因为它的...原创 2020-04-18 16:28:15 · 290 阅读 · 0 评论 -
dp:LeetCode:343:整数拆分:用算术集合均值不等式、暴力搜索、备忘录数组、动态递归
整数拆分给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。来源:力扣(LeetC...原创 2020-04-17 10:29:22 · 277 阅读 · 0 评论 -
dp:最长上升子序列:TreeSet.ceiling;暴力dp:二分法:用ArrayList写的二分法;arraylist中set和and的区别
给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。TreeSet.ceilingpackage TreeSet;import java.util.Arrays;import java.util.Scanner;import java.util...原创 2020-04-17 09:11:48 · 345 阅读 · 0 评论 -
dp:完全平方数
给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.package dp;import java.util.Scanner;public cla...原创 2020-04-15 21:12:09 · 269 阅读 · 0 评论 -
dp:比特位计数&&如何输出数组
给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶:https://blog.csdn.net/chenkaibsw/article/details/78989459package dp;impo...原创 2020-04-15 20:47:15 · 202 阅读 · 0 评论 -
正整数的摆动序列:dp
正整数的摆动序列问题描述如果一个序列的奇数项都比前一项大,偶数项都比前一项小,则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。 小明想知道,长度为 m,每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。输入格式输入一行包含两个整数 m,n。输出格式输出一个整数,表示答案。答案可能很大,请输出答案除以10000的余数。...原创 2020-04-18 16:51:23 · 1915 阅读 · 1 评论