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...

/* 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 newList = new ListNode(-1);//头结点 ListNode temp = newList; w...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ /** 思路:用三个指针对链表进行遍历,每访问一个节点就修改该节点的next指针, 用temp1表示当前节点的前一个节点,temp表示当前节点的下一个节点,head表示当前节点 temp = head.next; head.next = temp1; temp1 = head; ...

import java.util.Scanner; class LinkedNode{ /* int的取值范围是-2147483648~2147483647,为防止头结点中数据和有效节点的值冲突, 所以初始值设为长整型的2147483648 */ long value = 2147483648l; LinkedNode next = null; } class LinkedList{ LinkedNode head = new LinkedNode();//链表头结点 //插入 void insert(int x, int y){ Linke...

/** 设置初始标记： boolean flag=false 当入队列时，让rear往后移动，让flag=true 当出队列时，让front往后移动，让flag=false 当队列为空时： rear == front && flag==false 当队列为满时： rear == front && flag == true */ import java.util.Scanner; class queue{ boolean flag = false;//设置标志位,区分入队操作和出队操作 private int queueSize = 0; private int top = 0; ...

/** 少用一个存储位置 当队列为空时条件：rear == front 当队列满时条件为：（rear+1）% maxsize == front */ import java.util.Scanner; class queue{ private int queueSize = 0; private int top = 0; private int rear = 0; private int[] q; void setSize(int queueSize){ this.queueSize = queueSize; this.q = new int[queueS...

import java.util.Scanner; class queue{ private int size = 0;//当前队列中的元素个数 private int queueSize = 0;//初始化队列最大元素个数 private int top = 0;//队头指针 private int rear = 0;//队尾指针 private int[] q;//队列数组 void setSize(int queueSize){ this.queueSize = queueSize; this.q = new int[queueSize]; ...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { int[] queue = new int[100000]; int top = -1; int bottom = 0; Scanner in = new Scanner(System.in); int count = Integer.parseInt(in....

import java.util.*; /** 双栈直接求解,核心思想是:先把运算符优先级高的两侧的数字算出,先把优先级高的运算符入栈, 下次遇到优先级低的运算符时,就计算该运算符前面的优先级较高的运算符两侧的数字 */ public class Solution { /**计算运算符的优先级 */ boolean grade(char op1, char op2) {//比较当前运算符(op1)和栈顶运算符(op2)的优先级 if (op1 == '*') return true; if (op2 == '*') return false; if...

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

import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public boolean isValid (String s) { Stack<Character> stack = new Stack<>(); for (int i = 0; i < s.length(); i++) { if(!stack.isEmpty()&&(stack.peek()=='('&&s.cha...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { int[] stack = new int[100000]; int top = -1; void push(int x) { top += 1; stack[top] = x; } void pop() { if (top == -1) { System.out.println("error"); ...

有没有大学毕业到研究生开学这段暑假的实习呀，可以一起交流一下😂