本题折磨了很久，写了三种方法 queue入队，保证队列中刚好k个-1：60%，写的太乱就不放了 把连续的0和1合并，组成一个正负相间的数组，见注释部分的代码：80% 双指针：参考评论区大佬：未注释部分package org.niuke.solution80; import java.util.*; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); ...

01背包，动态规划，dp[x+1],定义未达到i元的最低消费，剩下j元，对于当前物品int[i]，价值和花费为int[i]，是否购买当前物品分两种情况：当前价值j不够或者刚好能够购买物品i，买了物品i不能买其他物品了，dp[j]是前i-1件的最小价值，与当前价值作比较；当前价值j超过了物品i的价值，买了物品i，还能买其他物品。 import java.util.*; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); ...

贪心+暴力模拟，100%由第一种方法可以产生一种递归方法，以最小点分割数组，递归两个子数组，递归只能过65%。如下代码：注释中为贪心+模拟，最佳思路：递增数组(评论区大佬) package org.niuke.solution78; import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main { static int cnt = 0; public static void help(int[] arr, int minPre){ ...

0-1背包问题 package org.niuke.solution77; import java.io.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] p = new int[n ...

package java.util.concurrent; import java.io.ObjectStreamField; import java.io.Serializable; import java.lang.reflect.ParameterizedType; import java.lang.reflect.Type; import java.util.AbstractMap; import java.util.Arrays; import java.util.Collection; import java.util.Comparator; import java.util.E...

差分数组使用场景： 频繁对数组的一段区间进行增加或者减去同一个值，快速对区间做加减法 询问区间和问题 差分数组定义： 存在数组A[n]，定义差分数组d[n]满足: 性质： 从l到r对原数组都加上k： for(int i=l,i<=r;i++){ A[n]+=k; } 但对于差分数组的变化是： d[l]+=k; d[r+1]-=k; 此时我们仍然可以通过差分数组，通过前缀和来恢复数组A。由上述可以发现差分数组可以快速对区间做加减法，由此这个可以配合前缀和数组以及树状数组来完成一些操作;以前缀和数组来举例，原数组中的元素i+K，那么前缀和数组从i开始往后都要+i,通过构建前缀...

差分数组，差分数组就是找一个基准，D[i]=A[i]-A[i-1]表示第i个元素比前一个元素大D[i],那么从0到i的累加和就是D[i]比第0项大多少。 如果使得第0项为0，然后在经过一系列变化，通过再与第0项对比就知道现在变化了多少，第0项在变化过程前后没有产生变化，因为它是基准。 ``` java import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Sc...

//暴力模拟，就是题目优点绕，没打过游戏的可能要理解一会了//时间片为1，给技能设定一个倒计时，available[]为0说明当前可以攻击 package org.niuke.solution75; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int num = scanner.nextInt(); for(int i = 0...

package java.util; import java.io.*; import java.util.concurrent.ThreadLocalRandom; import java.util.function.BiConsumer; import java.util.function.Function; import java.util.function.BiFunction; import sun.misc.SharedSecrets; //线程安全，默认负载因子0.75 初始容量为11，synchronized实现线程安全 //hash函数是对桶数组长度取余 public ...

package java.util; import java.io.IOException; import java.io.InvalidObjectException; import java.io.Serializable; import java.lang.reflect.ParameterizedType; import java.lang.reflect.Type; import java.util.function.BiConsumer; import java.util.function.BiFunction; import java.util.function.Consume...

package java.util; import java.lang.reflect.Array; import java.util.concurrent.ForkJoinPool; import java.util.function.BinaryOperator; import java.util.function.Consumer; import java.util.function.DoubleBinaryOperator; import java.util.function.IntBinaryOperator; import java.util.function.IntFunctio...

package java.util; import java.util.function.Consumer; import java.util.function.Predicate; import java.util.function.UnaryOperator; import sun.misc.SharedSecrets; //动态数组，线程不安全，允许null,但在压缩过程中null会被清除掉 public class ArrayList<E> extends AbstractList<E> implements List<E>, R...

import java.util.*; public class Main { public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); HashMap<Integer, ArrayList<Integer>> map = new HashMap<>(); for(int i = 0; i < n; i++){ ...

用stack存储每一种颜色的出现的珠子编号。 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.HashMap; import java.util.Stack; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br...