摘要： 在使用IDEA 创建 MAVEN 项目时报错 java: 错误: 不支持发行版本 5 解决方法 在POM文件直接指定JDK版本 <properties> <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding> <maven 阅读全文

摘要： 纯模板 记忆使用~ import java.util.*; class Main { static char[] s1; static char[] s2; static int[] next; public static void main(String[] args) { Scanner in 阅读全文

摘要： 自定义排序我们需要实现 Comparator 的 compare 方法 函数式接口可以使用 Lambda 表达式来创建实例 @FunctionalInterface public interface Comparator<T> { int compare(T o1, T o2); } 对于一个数组来 阅读全文

摘要： 核心思想 以中序遍历为例 在迭代法中 我们拿到 1 节点 由于有左孩子 我们就会推入 2 节点，2 节点又有左孩子， 所以我们推入 4 然后弹出， 接着弹出 2 节点， 由于这是第二次访问 2 节点， 也就意味着左子树已经去过了， 所以推入 5 节点。 那么我们模拟一下 栈的变化 假设左边为栈顶。 阅读全文

摘要： 题面 游游的好串 游游有一个只包含'0'和'1'的字符串，他想知道这个字符串有多少个好子串？ 一个字符串如果是"好串"，那么该字符串的所有前缀，'0'的数量严格大于'1'的数量。 输入 输入一个只包含'0'和'1'的字符串，长度不超过100000。 输出 输出一个整数，代表答案。 示例 输入例子： 阅读全文

摘要： 题面 游游的元素修改 游游拿到了一个数组，她每次操作可以使得一个元素加1，另一个元素减1。 游游希望最终数组的每个元素大小都在[l,r]范围内，她想知道自己最少多少次操作可以达成目标？ 输入 第一行输入一个正整数t，代表用例的组数。 对于每组用例： 第一行输入三个正整数n,l,r。 第二行输入n个正 阅读全文

摘要： 题面 游游拿到了一个字符矩阵，她想知道有多少个三角形满足以下条件： 三角形的三个顶点分别是 y、o、u 字符。 三角形为直角三角形，且两个直角边一个为水平、另一个为垂直。 输入 第一行输入两个正整数n,m，用空格隔开，代表矩阵的行数和列数。 接下来的n行，每行输入一个长度为m的字符串，代表游游拿到的 阅读全文

摘要： 题面 核心思想 素数筛先预处理出20以内的素数 然后用全排列的思想去做就好了，就是多了个判断。 代码 import java.util.*; public class Main { static final int MAXN = (int) (21); static int[] isNotPrime 阅读全文

摘要： 题面 核心思想 这道题跟树没有任何关系。。。 样例的 2 1 4 3 直接在数组交换为 1 2 3 4 就可以了。 那么只要当前下标i 与 nums[i] 不相等我们就交换 比如 5 1 2 3 4 1 != 5 交换为 -> 4 1 2 3 5 1 != 4 交换为 -> 3 1 2 4 5 1 阅读全文

摘要： 题面 核心思想 建立一个有向图 从c作为起点dfs 同时做访问标记 时间复杂度o(n) 然后所有访问过的 都是能推导的 时间复杂度o(n) 最终复杂度o(n) 代码 import java.util.*; public class Main { static final int MAXN = (in 阅读全文