摘要：
dfs找到解，return true, 不需要继续找了，不然回溯将恢复整个棋盘。 或者， 记录下该解，继续找下一个解（如果存在多解， 但一般不需要）。 import java.util.*; public class Main { static int[][] grid; static boolea 阅读全文
摘要：
Java 大根堆，维护k个最小的元素，时间复杂度O(NlogK)。 import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); 阅读全文
摘要：
import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ int m = sc.n 阅读全文
摘要：
题目描述存在错误， 应该是固定子序列长度。 双指针算法，时间复杂度O（N）。 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(Syste 阅读全文
摘要：
生成4个数的全排列， 和3个操作符的全排列，判断是否运算结果为24。 import java.util.*; public class Main { static boolean res; static boolean is24(int[] a, int n, char[] op) { int re 阅读全文
摘要：
f[i][j] 表示 a[0,...,i-1] 和 b[0,...,j-1] 能否匹配。 import java.util.*; public class Main { static boolean isMatch(char[] a, char[] b) { int n = a.length, m 阅读全文
摘要：
思路：构造一颗二叉树，递归计算左右子树的计算量， 再加上左子树矩阵*右子树矩阵的计算量。 坑：测试数据存在右括号多于左括号数量的情况，需要特殊处理一下。 import java.util.*; public class Main { public class Node { Node left, ri 阅读全文
摘要：
判断闰年：4年闰， 100年不闰， 400 年再闰。 import java.util.*; public class Main { static boolean isLeapYear(int year) { if(year % 400 == 0 || (year % 4 == 0 && year 阅读全文
摘要：
公共子序列 f[i][j]表示a[0,...,i-1] 和 b[0,...,j-1] 最长公共子序列的长度。 import java.util.*; public class Main { static int solution(char[] a, char[] b) { int n = a.len 阅读全文
摘要：
import java.util.*; public class Main { static List<String> res; static Stack<Integer> stk; static void dfs(int[] a, int n, int u, String path, int ti 阅读全文