牛客107722044号

分类

题解(3)

/ 注册

全部文章（共6篇）

所以说，我想练练线段树来着，结果这题二分就行了

所以说，我想练练线段树来着但是一看这题，二分查找不就时间够了结果写了个二分查找就过了 emmm继续找线段树题去 import java.util.*; public class Solution { public ArrayList<Integer> smallerCoun...

2023-03-26

0 354

true和false的01背包，最大容量为总量/2

true和false的01背包，最大容量为总量/2 总数为奇数直接输出false结束 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws...

2023-03-26

0 263

题解 | #装箱问题#

二维dp：横向是背包剩余容量，纵向是第几个物品 dp值是能否填到这个容量简化成一维空间，倒着往前推 import java.io.*; import java.util.*; public class Main { public static void main(String[] args)...

2023-03-25

0 397

题解 | #环形数组的连续子数组最大和#

感觉题解都说复杂了，琢磨了很久才搞明白，所以给大家说一下我的理解：首先判断 1：包含最右边那个数的子序列能否大于0 2：包含最左边那个数的子序列能否大于0 如果满足那说明，最大序列有可能头尾相接然后简单判断一下 1：普通的最大值 2：所有数之和 - 普通的最小值这两个哪个大就输出哪个就行了 i...

2023-03-18

3 339

题解 | #买卖股票的最好时机(二)#

这是dp吗。。。。。这就纯贪心吧如果任何一天比前一天价格高，就在前一天买入今天卖，完事了 import java.io.*; public class Main{ public static void main(String[] args) throws IOException { in...

Java

2022-06-16

1 421

题解 | #填充数组#

对每一段零，做动态规划，看有多少方案，最后把所有方案数相乘例如00035这个数组以下是声明的一个3*3的数组，横坐标是可以填入的数，纵坐标是0的个数 1 1 1（第一个位置可以填1、2、3） 3 2 1（当一空填1时，二空有1、2、3三种填法；一空填2，二空有2、3两种填法；一空填3，二空有3一...

Java

2022-01-25

1 556