import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); //贪心+滑动窗口 //动态扩展的区间快速获取当前区间的最大值/最小值 //一个组里完全可以只有一个元素,输数最少的分组所以 //加入新元素，如果加入后，这个组的 max - min <= k → 可以合并 //如果加入后，max - min > k → 不能合并...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); //求子集和尽可能地大,偶数 //贪心所有的数都相加是偶数 int n=in.nextInt(); int []arr=new int[n]; int sum=0; int min=Integer.MAX_VALUE; for(int i=0;i<n;i++){ arr...

import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s=...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); //求前缀和 //后缀和=总和-前缀和!! //result=后缀和*前缀和 int n=in.nextInt(); int [] arr=new int[n]; long sum=0; //用 long 防止溢出 long min=Long.MAX_VALUE; for(i...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { //本题本质是一个古典概型问题。 //第一步：计算总的可能情况数（样本空间） //第一次射击：可以从 n 个随从中任选一个。 //第二次射击：从剩下的 n-1 个随从中任选一个。 //所以总的情况数是：n×(n−1) //第二步：计算满足条件的情况数（有利事件） //我们希望两次射击 恰好消灭第 1 个和第 n 个随从。 //第一次打第 1 个，第二次打第 n 个。 //第一次打第 n 个，第二次打第 1 个。 //所以有利事件...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * *dp非常好！你想通过 在 dp 表中增加一行 0 和一列 0，来简化边界判断和状态转移逻辑，并且希望： ✅ 让 dp[i][j] 表示从顶部到第 i 行、第 j 列的最小路径和 ✅ 并且使用 dp[0][0] 或者额外的一行/列来处理边界情况 🎯 目标： 让 dp[n][j] 表示第 n 行所有位置的最小路径和（即最后一行），并避免写复杂的边界条件。 在dp表加一行0再加一列0，使dp[n][j]直接表示n行的最小...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ public int jumpFloor (int number) { // write code here //dp[i]表示跳上一i级的台阶有多少种跳法 if(number==1) return 1;//这句很重要，number=1,dp[2]=2会有数组越界异常，不能使用 return dp[number]返回 int []dp...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { // write code here //右括号入栈 遇到左括号出栈 Stack<Character> stack=new Stack<>(); int n=s.length(); for(int k=0;k<n;k++){ if(...

import java.util.Scanner; import java.util.Stack; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n=in.nextInt();//操作次数 Stack<Integer> stack=new Stack<>(); for(int i=0;i<n;i++){ String a=in.nex...