/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode reverseBetween (ListNode head, int m, int n) { // write code here //特殊值处理，空链表，或者链表的长度为1,或者是链表反转区间长度为1 ...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { if(head == null || head.next == null){//特殊值处理，空链表，或者链表的长度为1 return head; } ListNode prep = null; //保存当前节点的前驱节点 ListNode next = head...

public class Solution { /** * 题目描述：给出一个整型数组 numbers 和一个目标值 target， * 请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。 * 解题思路：创建一个哈希表HashMap<Integer,Integer>，遍历数组；首先将目标值target减去 * 当前遍历的数组值（numbers[i]）=another，再从哈希表HashMap中查找是否存在key:another， * 如果存在，就存在两个数（another,i）相加为target。并创建一个长度为2的新数组arr， * arr[0] = hashM...

package com.wuqg5518.JavaSE; /**  @author wuqg5518 @create 2022-03-19 11:14  合并两个数组：给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组. 解题思路：从后往前遍历数组，比较两个数组的最大值，并将最大值放在A数组的最后。 */  public class mergeTwoArray { public void merge(int A[], int m, int B[], int n) { int i=m-1; //A数组有数据的最大下标 int j=n-1;...

/** * 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) { //方法一：集合判等 if(head == null){ return false; } ListNode head0 = head; HashSet<ListNode&gt...

public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { //链表判空处理，链表1为空，则返回链表2 if(list1 == null){ return list2; } //链表判空处理，链表2为空，则返回链表1 if(list2 == null){ return list1; } //链表1.2都不为...

public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { //链表头为空，或者链表头的下一个为空 if(head == null || head.next == null){ return head; } //初始化前去节点，后驱节点 ListNode prev = null; ListNode next = null; /...

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { /*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *** @param root TreeNode类 * @return int整型一维数组 */ public int[] inorderTraversal (TreeNode root) { St...

public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[] strs) { // write code here int len = strs.length; if(len == 0){ return ""; } String str = strs[0]; for(int i=1;i<len;i++){ if(str == "" || strs[i] == ""){ return ""; } str ...

public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String str) { // write code here //方法一：使用StringBuilder对象 //使用StringBuilder对象的接口方法reverse方法将字符串反转 StringBuilder sb = new StringBuilder(str); sb.reverse(); return sb.toString(); //方法二：数组遍历 // char[] ...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ public int getLongestPalindrome (String A) { // write code here char[] cha = A.toCharArray();//将字符串转换为字符数组 int len = A.length();//字符串的长度 int count = 0;//计数器，统计最长回文子串的长度 boolean[][] dp = new...

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 root TreeNode类 * @return int整型一维数组 */ public int[] inorderTr...

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 root TreeNode类 * @return int整型一维数组 */ public int[...

/**   Definition for singly-linked list.   class ListNode {   int val;    ListNode next;    ListNode(int x) {     val = x;     next = null;    }    } */ public class Solution { public void reorderList(ListNode head) { int count = 0;//计数器，统计链表节点的数量 ListNode head0 = head;//创建一个临时头节点，head永远指向头节点，返回值始终都...