import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int len1 = Integer.valueOf(scan.nextLine().trim()); String[] numsStr1 = scan.nextLine().split(" "); int len2 = Integer.valueOf(scan.nextLine().trim()); String[] numsStr2 = scan.nex...

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int V = Integer.valueOf(scan.nextLine().trim()); int n = Integer.valueOf(scan.nextLine().trim()); int[] vs = new int[n + 1]; for (int i = 1; i <= n; i++) { vs[i] = Integer.value...

注意事项:   除了 top 操作，push 操作和 pop 操作都要进行 堆的调整。你在 插入 一个新数据，亦或者是 弹出 堆顶元素，都别忘记 调整堆的结构。无论何时，你用来存储 大根堆 的结构，都一定要满足大根堆的性质 对于当前代码，可以进行 优化。优化的地方，就是每次 弹出 堆顶元素之后，不要 删除 该位置上的元素，而是先将 堆顶元素 与 堆尾元素 进行交换，再删除该元素。因为对于 ArrayList 结构来说，每一次 remove，如果 remove 的位置向后有许多元素，都需要进行移动，最坏情况下，n长度的数组，移除 下标为0 位置上的元素，需要移动 n-1 个元素。   impor...

思路:  为了避免要经常判断 链表是否为空 这一麻烦事，所以在进行 初始化 的时候，我们定义一个 头指针。注意区分 头指针 和 头节点 的区别。有了 头指针 之后，就是正常的链表操作了(插入、删除)。不过要小心的是，打印 链表的时候，不要 将 头指针 给打印了。  import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = Integer.valueOf(scan.nextLine().trim())...

思路:  在本题中，我们使用 ArrayList 结构存放数据，而不直接使用 int[] 结构存放数据，主要是因为后者 初始化 要开辟很大的 内存空间，不然后续如果加入 太多 的数据，存不下 了怎么办。与此同时，我们还要维护一个 指针，它永远指向当前的 队头。  push 操作，没啥好说的，直接调用 add 方法即可。 pop 操作，需要返回 当前指针 指向位置的元素。同时，指针 向后移动一位。 front 操作和 pop 操作类似，区别在于，不需要 移动指针的位置。   import java.util.*; public class Main { public static void ma...

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); char[] chrs = scan.nextLine().toCharArray(); StringBuffer ans = new StringBuffer(""); LinkedList<Character> ll = new LinkedList<>(); for (char chr : chrs) { if (!ll.isE...

思路:  使用 LinkedList 结构模拟 Stack 结构。  当需要进行 push 操作时，在 队尾 插入数据 当需要进行 pop 或者 top 操作时，先判断 队列是否为空。如果队列 为空，返回 error；如果队列 不为空，返回 队尾数据。 当然，可以使用 两个Queue 模拟 Stack。具体操作就是，插入 一个数据时，可以先将 队列1 中的所有元素转移到 队列2 中，然后往 队列1 中插入 新元素，最后，再将 队列2 中的元素转移回 队列1 中。但需要注意的是，此方法在 数据量大 的时候，会 超时。   import java.util.*; public class Main...

思路:   首先，在 原始地图 当中，找到 经理 和 商家 所在的位置； 通过 广度优先遍历，找到经理到商家的 最短路径。注意: 广度优先遍历，只是用来帮助我们找到 这么一条 最短路径，至于这条最短路径 有多少条，我们目前还不得而知； 找到 最短路径的长度 之后，我们就可以进行 深度优先遍历，找到 所有的 最短路径。   说明:  为什么我们从一开始，不直接使用 广度优先遍历，找到 所有的最短路径? 因为，会超时! 广度优先遍历，它只擅长找 路径数，但是它并不擅长找出 在所有的路径中，最短的! 鉴于该原因，我们从一开始，先使用 广度优先遍历 找到 最短路径的长度，然后，以此来 约束，深度优先遍...

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while (scan.hasNext()) { char[] mchrs = scan.nextLine().toCharArray(); char[] schrs = scan.nextLine().toCharArray(); System.out.println(process(mchrs, schrs)); } } public static bo...

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); char[] chrs = scan.nextLine().toCharArray(); int ans = 0; for (char chr : chrs) { if (chr >= 'A' && chr <= 'Z') { ans++; } } System.out.println(ans); } }

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int num = Integer.valueOf(scan.nextLine().trim()); int ans = 0; int acc = 0; int sign = 0; while (num != 0) { if (num % 2 == 0) { if (sign == 1) { sign = 0; ans = Math.max(ans, acc...

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); char[] chrs = scan.nextLine().toCharArray(); int len = chrs.length; boolean[][] dp = new boolean[len][len]; int ans = 1; for (int i = len - 1; i > -1; i--) { for (int j = i; j &...

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); while (scan.hasNext()) { int num = Integer.valueOf(scan.nextLine().trim()); System.out.println(process(num)); } } public static int process(int num) { int ans = 0; while (num != 0)...

import java.util.*; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = Integer.valueOf(scan.nextLine().trim()); for (int i = n / 2; i < n; i++) { int num1 = i; int num2 = n - i; if (isValid(num1) && isValid(num2)) { System.out.print...