见面说Hello

分类

题解(16)

/ 注册

全部文章（共17篇）

题解 | #重排链表#

1 //通过快慢指针把链表分为前后两部分，先反转后半部分，将反转后的后半部分插入前半部分，即可得到新的链表 import java.util.*; /** * Definition for singly-linked list. &nbs...

2022-07-01

1 261

题解 | #最长全1串#

//采用队列，遍历str，求出队列的最长长度即可 import java.util.*; public class Main { public static void main (String[] args) { Scanner scanner = new Scanner(System....

Java

2022-05-13

1 364

题解 | #链表相加(二)#

//先将两个链表分别存放在两个栈中，然后每次分别取出一个值组成新的栈即可 import java.util.*; /* public class ListNode { int val; ListNode next = null; } */ public class Solution { /**...

Java

2022-05-12

0 361

题解 | #链表内指定区间反转#

//采用双指针，循环遍历 import java.util.*; /* public class ListNode { int val; ListNode next = null; } */ public class Solution { public ListNode rev...

Java

2022-05-12

0 285

题解 | #接雨水问题#

//采用双指针加贪心算法，假设左右两边为两个峰值， //int hight = Math.min(arr[left], arr[right]);先取出两边的较小值，从较小的一边往中间移动 //如果小于较小峰值，则差值为该格收集的雨水，大于峰值，则取该点为新的峰值，继续向中间移动 import jav...

Java

2022-05-12

1 310

题解 | #接雨水问题#

//采用双指针，先分别找到左边和右边的峰点，如果左边的值较小，则左指针右移，该处的值与左边峰点的值的差值即为该处接到的雨水值如果右边的值较小，则右指针左移，该处的值与右边峰点的值的差值即为该处接到的雨水值知道找到一个值大于峰点，则该出成为新的峰点，循环查找，知道左右指针相遇； import ...

Java

2022-05-12

0 291

题解 | #链表的奇偶重排#

//分别取出奇数链表和偶数链表，将偶数链表放在奇数链表后边即可 import java.util.*; /* public class ListNode { int val; ListNode next = null; public ListNode(int val) { thi...

Java

2022-05-09

0 301

题解 | #删除链表的倒数第n个节点#

//采用递归的方法先找出需要删除的结点所在的位置的前一个结点和后一个结点 //将前一个结点指向后一个结点，返回链表即可 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null;...

Java

2022-05-09

0 268

题解 | #判断链表中是否有环#

//此题快慢指针可以很容易解决，只要有环，快慢指定必定会相遇 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int ...

Java

2022-05-07

0 239

题解 | #最长回文子串#

//回文分为两种，奇数和偶数情况，遍历求出x为中心的两种回文的最长字串，取最大值即可 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A...

Java

2022-05-07

0 374