LaN666

分类

题解(102)

/ 注册

TA的专栏 74篇文章 3人订阅

51篇文章 12057人学习

22篇文章 7308人学习

面试必刷TOP101

1篇文章 914人学习

全部文章（共10篇）

题解 | #反转字符串#

题目描述：写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）题目其实很简单，就是反转字符串，这类题目是很常见的。方法一：双指针使用双指针，一个指针i指向字符串的起点，另外一个指针j指向字符串的最末端，两者指向的位置的字符进行交换，然后两个指针往中间移动。代码...

反转字符串双指针

2021-08-09

4 866

Java版《奇偶链表》来自专栏

维护两个指针，一个指向奇数链表的头，一个指向偶数链表的头先将链表分为奇数链表和偶数链表，然后再进行合并。奇数位置的后面必定是偶数，偶数位置后面必定是奇数，利用这个特点即可解决这道题目~ public ListNode oddEvenList (ListNode head) { if...

排序双指针奇偶链表

2021-03-02

2 813

二维数组中的查找来自专栏

使用双指针，从左下角开始寻找，利用行列都是递增的属性去进行遍历 public boolean findNumberIn2DArray(int[][] matrix, int target) { if(matrix.length == 0) return fal...

二维数组双指针

2021-02-05

1 720

正则表达式匹配来自专栏

思路：就是分类讨论，把所有可能出现的情况列出来然后问题就迎刃而解了~ 解决方法：两个字符数组各自维护一个指针，表示当前比较到的数组下标大体上分为两种大情况：当前比较的字符的下一个是* （1）这种情况下，假设当前i,j都等于0，所以str[i] = 'a',pattern[j] = '.'因...

分类讨论双指针

2021-02-01

2 614

和为S的两个数字来自专栏

直接使用双指针，只是题目多加了一个限定，输出乘积最小的那一组。 public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { int l = 0, r = array.length-1; ...

双指针

2021-01-30

2 941

《判断回文》

直接双指针 import java.util.*; public class Solution { public boolean judge (String str) { // write code here int n = str.length(); ...

双指针

2020-12-08

2 768

NC41 最长无重复子数组来自专栏

方法一：滑动窗口法算法思路我们可以利用双指针模拟一个滑动窗口。初始化该窗口为(left, right]。所以left从-1开始。窗口不断往右扩大。因为我们要的是无重复子数组，因此，遇到有重复的数字，在窗口左侧进行缩小。在每次滑动时，对窗口的大小进行比较，保留最大的长度。代码实现 impo...

双指针哈希表

2020-11-25

37 4365

Java版《容器盛水问题》

思路分析：因为要该容器是一个高低不平的容器，所以我们直接找出容器的左右边界，很明显，为了不让水溢出来，容器的边界肯定取那个更低的。然后使用双指针，分别从两边往中间扫描，如果此时左边arr[left]的高度小于右边的高度时，左指针向右扫描+1，如果此时当前位置的高度小于容器的边界高度，那么意味着此位置...

双指针

2020-11-25

8 956

链表中倒数第k个结点的值

跟删除链表中倒数第n个结点做法一样，用快慢指针，只是本题需要加多一个判断，当快指针先走完的时候，证明倒数第k个结点已经超出了链表的头结点，此时直接返回null public class Solution { public ListNode FindKthToTail(ListNode hea...

双指针

2020-11-24

0 661

删除链表的倒数第n个节点

使用快慢指针快指针先走n步，然后再和慢指针一起走，此时当快指针走完的时候，慢指针则刚好走到倒数的第n个结点。 public ListNode removeNthFromEnd (ListNode head, int n) { // write code here ...

双指针

2020-11-24

0 528