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 inorder int整型一维数组 中序遍历序列 * @param postorder int整型...

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 root) { // write code here List<Integer...

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); String[] str = sc.nextLine().split...

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 miniSpanningTree (int n, int m, int[][] cost) { // write cod...

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()){ String[] line = sc.nextLine().split(" "); int u = Integ...

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 val int整型 * @return ListNode类 */ public ListNode delet...

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; while(list1!=null&&list2!=null){ if(lis...

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; while(cur!=null){ next= cur.next; cur.next = pre; pre ...

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("")) continue; String[] arr = input.split(" "); if(arr[0].equ...

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.nextLine().trim(); if(input.equals("")) continu...

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.hasNextLine()){ String[] input = sc.nextLine().split("...

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(); if(input.equals("")) { i--; continue; }else{ String sub ...

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(char ch:arr){ if(que.isEmpty()){ que.add(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; // write code here for(String s:tokens){ if(s.equals("+")){ rig...