import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution { public ListNode EntryNodeOfLoop(ListNode pHead) { HashSet<ListNode> list=new HashSet<>(); while (pHead!=null){ if(list.contains(pHead)){//如果lis...

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

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { Set<ListNode> set=new HashSet<>(); while (pHead1!=null){ set.add(pHead1)...

import java.util.*; /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { Set<ListNode> set=new HashSet<>(); while (head!=null){ if(...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String str) { char[] arr= str.toCharArray(); char t; for(int i=0;i<arr.length/2;i++){ t=arr[i]; arr[i]=arr[arr.length-i-1]; arr[arr.l...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ //字符串正序遍历与倒序遍历相等则回文 public boolean judge (String str) { for(int i=0;i<str.length();i++){ if(str.charAt(i)!=str.charAt(str.length()-i-1)){ return false; } ...

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

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

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) { //存当前最大利润 int propit_M=0; //存当前最小值 int min=prices[0]; for(int i=0;i<prices.length;i++){ //如果当前值小于最小值，则更新最小值为当前值 if(prices[i...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberDisappeared (int[] nums) { int r=0; //利用TreeSet的排序特性，取得一个有序的集合 Set<Integer> set=new TreeSet<>(); for(int i=0;i<nums.length;i++ ){ /...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { if(nums.length!=0){ //初始化前中后三个变量 int start=0; int end =nums.length-1; int mid=(start+end)/2; while(...

import java.util.*; import java.util.Stack; import java.util.regex.Matcher; import java.util.regex.Pattern; public class Solution { //规律：遇到运算符必进行运算操作 //创建一个栈存储数字，遍历逆波兰式数组，是数字的压入栈，是运算符的则弹栈两个数字进行运算，再将运算结果压会栈中 //遍历完成后栈中只剩一个数为最终的值 public int evalRPN (String[] tokens) { //?：0或1个 +：1或多个 *：0或多个 Pattern pat...

import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ //规律，要想压入右括号必先与在他之前最右侧的左括号配对 //创建两个数组，分别存左括号和右括号，并且配对括号在数组的下标是相同的 //将输入字符串拆分成字符数组， //创建一个的栈只入左括号 //遍历数组判断左括号是入栈还是出栈操作，否则配对失败 public boolean isValid (String s) { String [] a1 = {"(", "[", "{"}; String [] a2 = ...

import java.util.ArrayList; import java.util.Stack; public class Solution { //重要思想:定义两个指针，一个指向入栈数组，一个指向出栈数组；每次指针后移必然有一次出栈或入栈操作，否则就是出栈数组错误 //两个指针对应两个循环， //指针后移必有栈操作：两种栈操作对应了if-else分支语句，控制出栈和入栈对应的条件 public static boolean IsPopOrder(int [] pushA,int [] popA) { Stack<Integer> stack = new Stack<...