使用回溯法，使用一个静态变量保存结果是用一个变量保存确定的数据的个数，当确定的数据个数等于81时就表示数独解好了搜索的时候从数独数组的第(0,0)位置开始向下搜索，注意当遍历到边界时需要进行判断当前元素时非0元素时，就表示他本身就是确定的，就直接向下遍历，当当前元素时0，那么就需要从1-9逐个的遍历确定可行值，并向下搜索 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ i...

看起来好像很基本的一个题目，但是想要通过也不是很简单，太多逻辑上的处理； 核心的话就是栈处理呗，一个操作数栈，一个操作符号栈  如果是乘除号，就直接压栈 如果是加减号，就对符号栈的栈顶进行判断，如果符号栈是+-*/的运算，就弹栈进行处理，直到栈顶不在是+-*/符号 如果是(，直接压栈 如果是),直接对符号栈进行弹栈，并对操作数栈进行相应处理，直到符号栈中，该)对应的(被弹出  import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System...

使用动态规划解决 import java.util.*; public class Main{ public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int m = scanner.nextInt(), n = scanner.nextInt(); int[][] dp = new int[m + 1][n + 1]; //dp[i][j] 表示到达交叉线i,j的走法 for(int i = 0; i <= m; i++){ dp[i][0] = 1; } for(int j =...

直接使用Hash表进行记录即可 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextLine(); String line = sc.nextLine(); String[] candidates = line.split(" "); Map<String,Integer> votes = new HashMap<>(); for(St...

直接排序就ok了，使用Java集合的排序器，自定义排序规则 import java.util.*; class Score{ String name; int value; int seq; } public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); final int order = sc.nextInt(); // 0是倒序，1是正序 Comparator comparator = new Comparator&...

目标和问题的变种，通过一定的转化之后就变成在数组中寻找目标大小的子数组，然后想使用动态规划来解决的，可是因为元素中存在小于0的数，动态规划变得不适用 于是改用递归解决了(在题解中copy了一份，加了注释) /** 首先判断数据和是不是偶数 将所有三的倍数放在一起，五的倍数放在一起 然后问题就是将剩下的数分成两组，两组差是多少， 接着就变成剩下的数中找到和为多少的，存在小于0的数，所以使用动态规划不行 */ import java.util.*; public class Main{ public static void main(String[] args){ Scanner scanner ...

使用动态规划进行解决 dp[i][j]表示以str1[i]和str2[j]结尾的公共子串的长度，因此可以得到递推式 dp[i][j] = dp[i-1][j-1] + (1 & str1[i]==str2[j]) import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ String str1 = sc.nextLine(); String str2 = sc.nextLi...

最长递增子序列，使用动态规划进行求解 //最长递增子序列 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n]; for(int i = 0; i < n; i++){ arr[i] = sc.nextInt(); } int[] dp = new int[n]; //使用dp[i]表示以第i个梅花桩结尾的最长步数 dp[0...

根据思路进行模拟即可 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int numOfMusic = sc.nextInt(); sc.nextLine();//读到的数据后面有何\n，需要将\n清除掉 String operations = sc.nextLine(); int currPoint = 1; //初始化时只在第一个音乐上 int first = 1; //列表中的第一个音乐 if(numOfM...

使用滑动窗口解决，维护一个长度大小固定为N的窗口 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ String DNA = sc.nextLine(); int N = sc.nextInt(); String gc = maxGC(DNA, N); System.out.println(gc); } } //使用滑动串口解决，滑动窗口大小固定为N public stat...

使用动态规划进行求解，先确定边界条件,递推式如下: dp[i][j] = s1[i]==s2[j] ? dp[i-1][j-1] + 1 : 0 /** dp[i][j]表示字符串s1[0:i]和s2[0:j]的公共子串长度，公共子串包含i,j dp[i][j] = s1[i]==s2[j] ? dp[i-1][j-1] + 1 : 0 */ import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.ha...

使用栈辅助进行解决，类似于求表达式的解 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] dim = new int[n][2]; for(int i = 0; i < n; i++){ dim[i][0] = sc.nextInt(); dim[i][1] = sc.nextInt(); } sc.nextLine(); String method...

使用动态规划解决 d[i][j]表示模式t[0:i]与字符串s[0:j]是否能够匹配 当t[i]='*'时，如果t[0:i-1]与s[0:j]匹配或者t[0:i]和s[0:j-1]匹配则必有t[0:i]与字符串s[0:j]匹配 当t[i]与s[j]字符匹配时，并且t[0:i-1]与s[0:j-1]匹配，则必有t[0:i]与字符串s[0:j]匹配 综上所述可以得到递推式 另外求解动态规划的边界条件  /** 动态规划 dp[i][j] 表示t[i] s[j]是不是能够匹配到 dp[0][0] 看下t[0] s[0]能不能匹配到 dp[i][j] = dp[i][j-1] || dp[i-1][j...

使用StringBuilder缓存结果 按照类似归并的思想从个位向高位慢慢进行累加，并且使用k保存进位 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String str1 = sc.nextLine(); String str2 = sc.nextLine(); String str = add(str1, str2); System.out.println(str); } public static Str...