起风了兑生

摘要： 🤠 原题地址 🤠 核心思路： ① 后序遍历序列的最后一个肯定是根节点，并且位于后边的节点肯定是 前边节点的 父节点或者兄弟节点 ② 中序遍历序列的根节点左右两边的节点分别属于它的左子树和右子树 ③ 前序遍历序列的第一个元素肯定是根节点，并且位于前边的节点肯定是 后边节点的 父节点或者兄弟节点 先 阅读全文

摘要： 🤠 原题地址 🤠 核心思路：二分 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.ne 阅读全文

摘要： 🤠 原题链接 🤠 避坑：花一天可以浇 n 次，不仅仅是 0 1 2 import java.util.*; public class Main { static int N = (int) 1e5 + 10; static int[] A = new int[N];// 差分数组 static 阅读全文

摘要： 输入样例 4 8 BWWWWWWB 4 BWBB 5 WWWWW 3 BWB 输出案例 3 6 2 4 -1 0 2 2 1 import java.util.*; class Main{ static int[] res = new int[605];// 操作记录数组 public static 阅读全文

摘要： 杂记 1. 集合类 👵 集合类实现 数据翻转 Collections.reverse(list); 👵 Arrays.fill (数组，初始下标，末尾下标（排除），初始化的值)； 👵 Arrays.copyOf( T[ ], int length) : 数组拷贝，返回一个新数组 T[ ] 是原 阅读全文

摘要： 👵 参考 👵 暴力破解 O(n^2) public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); String s = sc.next(); for (in 阅读全文

摘要： 👵 改变数组元素 🧐 神之区间维护版 import java.util.*; class Main{ static int T,n; static int N = (int)2e5+10; static int[] a = new int[N]; public static void main( 阅读全文

摘要： 原题 给定一个长度为 n 的数组 a1,a2,…,an 现在，要将该数组从中间截断，得到三个非空子数组。 要求，三个子数组内各元素之和都相等。 请问，共有多少种不同的截断方法？ 输入格式 第一行包含整数 n 第二行包含 n 个整数 a1,a2,…,an 输出格式 输出一个整数，表示截断方法数量。 数 阅读全文

摘要： 一、动态规划 1. 01背包问题 🤠 思路 🤠 二维数组dp 🤠 参考传送门 🤠 时间 O( nm ) 空间 O( nm ) /* 输入案例 输出 8 4 5 1 2 2 4 3 4 4 5 */ static int N = 1010; static int[][] f = new int 阅读全文

摘要： 一、搜索与图论 1. DFS（深度优先遍历） 😋 时间复杂度： 邻接矩阵：O(v^2) （v是点数） 邻接表： O(v+m) （v是点数，m是边数） 😋 数字排列 static int n = 10; static int[] path = new int[15]; // 存储数字的顺序 sta 阅读全文