#

import java.util.ArrayDeque; import java.util.Deque; import java.util.Scanner; /** * 最大括号深度(100分) * 输入：([]{()}) 输出：3 * 输入：[] 输出： 1 * 输入：(] 输出：0 * 输入：([)] 输出：0 * 输入：)( 输出：0 */ public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s = in.nextLine(); S...

做题思路：螺旋矩阵遍历，不懂的可以去学习下怎么螺旋遍历二维数组，套公式就可以了。定义四个边界，边界会在遍历的过程中收缩。代码如下： import java.util.Arrays; import java.util.Scanner; /** * 螺旋矩阵填数 */ public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); //数字个数 int m = in.nextInt(); //矩阵行数 int column ...

public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int[] prices = Arrays.stream(in.nextLine().split(" ")).mapToInt(Integer::parseInt).toArray(); int[] sushi = solveSushi(prices); for (int i : sushi) { System.out.printf("%d ", i); } }...

数学推导：类似整数划分问题。对整数除3和取余3，如果余1，将其中一个3和这个1 替换成4，如果余2，直接计入结果里即可。 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class OJTest7 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int X = in.nextInt(); List<Integer> list = lumberWood(X...

解题思路：dfs搜索，笨办法。for循环二维数组，从每个点出发，把每个点能走到的距离记录到一个list里，最后对这个list进行求最大值即可。 import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class OJTest11 { static int[][] directions = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}};//移动的四个方向，上下左右 public static void main(String[] args) { Scanner ...

题意：小家庭指的是当前节点和其所有直接子节点的团体代码如下：建立树，遍历树 import java.util.*; class NodeFam { int val; List<NodeFam> children; public NodeFam(int val) { this.val = val; this.children = new ArrayList<>(); } } public class OJTest10 { public static void main(String[] args) { Scanner in = new Scanner(System.in)...

解题思路：M辆车的发车时间不同，这个问题类似一个追及问题，但是，实际上是不能超车，也就是后边快车追到慢车后要用和慢车一样的速度去行驶。代码思路如下：首先读取车辆数量 M 和目的地距离 N，以及每辆车的速度存入数组 carspeeds。计算每辆车到达目的地所需的时间，存入数组 times。假设，所有的车都同一时刻出发。那么就只需要比较时间即可会不会追到。怎么假设同一时刻出发，就是在for计算的times数组赋值的时候加上index下标i，times[i] = i + n / carSpeed[i];从第二辆车开始，依次检查每辆车的时间是否小于前一辆车的时间。如果是，说明该车会追上前车，将该车的时...

样例输入 1 7 1 2 2 7 3 6 1 3 样例输出 1 10 样例输入 2 3 1 2 3 3 样例输出 2 6 样例输入 3 4 4 2 2 3 2 样例输出 3 7 思路：1：bananaCounts 方法用的是暴力破解，好比说输入是44 2 2 32那我们求的时候可以从尾部开始取 2 3， 3 4， 4 2三个，代码实现就是，从a.length - n + i开始遍历计算count，i的范围是<采摘次数+1次。2：贪心 public class OJTest5 { public static void main(String[] args) { Scanner in = n...

简单的字符串匹配： public class OJTest4 { public static void main(String[] args) { Scanner in = new Scanner(System.in); String single = in.nextLine(); System.out.println(findResult(single)); System.out.println(findResult2(single)); } private static String findResult(String single) { // 正则表达式模式，匹配完全连续交替的方波信号 ...

代码如下：记录大雁状态用一个LIst数组，里面大雁的状态如果%quack.length!=0的时候说明这个大雁没有闲着，上一声还么叫完 public class OJTest10 { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s = in.nextLine(); //定义数组记录 System.out.println(countDucks(s)); // System.out.println(countDucks2(s)); } public static int c...

解法：类似01背包的动态规划问题，代码如下 public class OJTest7 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int timeCount = in.nextInt(); int jobNums = in.nextInt(); in.nextLine(); int[] costTimes = new int[jobNums]; int[] rewards = new int[jobNums]; for (int i = 0; i < jobNums; i+...

public class OJTest6 { public static void main(String[] args) { Scanner in = new Scanner(System.in); String[] guessWords = in.nextLine().split(","); String[] answerWords = in.nextLine().split(","); List<String> guesses = distinctAndSort(guessWords); List<String> answe...

用例输入：3 30 2 00 2 02 1 0输出：6代码如下： import java.util.HashMap; import java.util.Map; import java.util.Scanner; /** * 土地分配 */ class CoordsInfo { int startRow; int endRow; int startCol; int endCol; public CoordsInfo(int startRow, int endRow, int startCol, int endCol) { this.startRow = startRow; this.endRo...