import java.util.*; //多源bfs public class Solution { //用于访问四周节点 int[] dx = {0,0,1,-1}; int[] dy = {1,-1,0,0}; public int rotApple (ArrayList<ArrayList<Integer>> grid) { int m = grid.size(); int n = grid.get(0).size(); Queue<int []> queue = new ...

import java.util.Scanner; //线性dp public class Main{ public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int[][] dp = new int[n + 1][n + 1]; dp[1][1] = 1; for(int i = 2; i <= n; i++){ for(int j = 1; j <= i; j++){ ...

import java.util.*; //思路其实很简单，就是遍历整个二维数组，利用深度优先遍历，即可完成本提 public class Solution { int m, n;//m行高，n列宽 //用于深度优先遍历 int[] dx = {0, 0, 1, -1}; int[] dy = {1, -1, 0, 0}; //标记是否遍历过 boolean[][] vis; //目标单词 char[] word; public boolean exist (String[] board, String _word){ ...

import java.util.Scanner; //核心思想：枚举+拆分 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int l = in.nextInt();//输入L int r = in.nextInt();//输入R int count = 0;//计数器 for(int i=l;i<=r;i++){//通过for循环枚举l到r之间每一个数...

import java.util.*; //核心概念，哈希 public class Solution { public ArrayList<Integer> intersection (ArrayList<Integer> nums1, ArrayList<Integer>nums2) { boolean[] hash = new boolean[1001]; for(int x : nums1){//遍历nums1 hash[x] = true;//将对应元素在hash中的下标值标记为tr...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); char[] s = in.next().toCharArray(); StringBuilder st = new StringBuilder();//StringBuilder此处可以用来模拟栈 for(int i = 0;i<s.length;i++){//遍历数组...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); //n要么一直++要么一直--才能使其步数最少，所以n的位置一定是在斐波那契数列其中两数的中间或者就等于某一个斐波那契数 int a = 0...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while(in.hasNext()){ char ch = in.next().charAt(0);//读到的单词取首字母即可 if(ch >= 'a' && c...

import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNextLine()) { // 注意 while 处理多个 case String str = in.nextLine(); Stack<Character>...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param S string字符串 * @param T string字符串 * @return bool布尔型 */ public boolean isSubsequence (String S, String T) { int lenS = S.length(); int le...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 class TreeNode { public char val; public TreeNode leftChild; public TreeNode rightChild; public TreeNode(char val) { this.val = val; } } public class Main { public static int i = 0; public static Tr...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型一维数组 * @param popV int整型一维数组 * @return bool布尔型 */ public boolean IsPopOrder (int[] pushV, int[] popV) { Stack<Integer> stack = ...