import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...

import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 the root of binary tree * @return int整型二维数组 */ public int[][] threeOrders (TreeNode...

Djkstra算法 import java.util.*; public class Main{ private static int[] path;//存储到达终点前的一个点 private static int[] path_len;//存储1号点到终点的最短路径长度 public static final int MaxValue = 50000*10000 + 1; public static void main(String[] args){ Scanner sc = new Scanner(System.in); St...

Prim算法 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最小的花费代价使得这n户人家连接起来 * @param n int n户人家的村庄 * @param m int m条路 * @param cost int二维数组 一维3个参数，表示连接1个村庄到另外1个村庄的花费的代价 * @return int */ public int miniSpanni...

import java.util.*; public class Main{ public static void main (String[] args){ Scanner sc = new Scanner(System.in); String[] str = sc.nextLine().split(" "); int n = Integer.parseInt(str[0]); Graph graph = new Graph(n); while(sc.hasNextLine()){ ...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param v...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { ListNode head = new ListNode(0); ListNode cur = head; ...

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { ListNode pre = null; ListNode cur = head; ListNode next; ...

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); sc.nextLine(); MyList myList = new MyList(); while(sc.hasNextLine()){ String input = sc.nextLine().trim(); if(input.equals("...

import java.util.*; public class Main{ static LinkedList<Integer> list = new LinkedList<>(); public static void main(String[] args){ Scanner sc = new Scanner(System.in); String num = sc.nextLine(); while(sc.hasNextLine()){ String input = sc.nex...

import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); String num = sc.nextLine(); String[] arr = num.split(" "); CircleQueue que = new CircleQueue(Integer.valueOf(arr[0])+1); while(sc.hasNextLin...

import java.util.*; public class Main{ public static void main(String[] args){ Que que = new Que(); Scanner sc = new Scanner(System.in); int num = Integer.parseInt(sc.nextLine()); for(int i=0;i<num;i++){ String input = sc.nextLine().trim(); ...

import java.util.*; public class Main{ public static void main(String[] args){ Scanner scanner = new Scanner(System.in); String str = scanner.nextLine(); Deque<Character> que = new LinkedList<Character>(); char[] arr = str.toCharArray(); for(ch...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param tokens string字符串一维数组 * @return int整型 */ public int evalRPN (String[] tokens) { Stack stack = new Stack<Integer>(); int left,right; ...