摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共24篇）

题解 | #判断一个链表是否为回文结构# 来自专栏

题目的主要信息：给定一个链表的头节点，判读该链表是否为回文结构回文结构即正序遍历与逆序遍历结果都是一样的，类似123321 空链表默认为回文结构方法一：数组复制反转法具体做法：即然回文结构正序遍历和逆序遍历结果都是一样的，我们是不是可以尝试将正序遍历的结果与逆序遍历的结果一一比较，如果...

C++ 双指针链表栈

2022-03-01

3 509

题解 | #链表的奇偶重排# 来自专栏

题目主要信息: 给定一个链表，将奇数位的节点依次连在前半部分，偶数位的节点依次连在后半部分返回连接后的链表头具体思路: 如下图所示，第一个节点是奇数位，第二个节点是偶数，第二个节点后又是奇数位，因此可以断掉节点1和节点2之间的连接，指向节点2的后面即节点3，如红色箭头。如果此时我们将第一个节...

C++ 链表双指针

2022-02-24

6 1143

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

题目的主要信息：给定一个链表，要删除链表倒数第n个节点，并返回链表的头题目保证链表长度一定大于等于nnn 方法一：长度统计法具体做法：既然要删掉倒数第n个元素，那肯定得先找到这个元素，试想一下，如果是数组我们怎么找这个元素的？肯定是先统计数组长度LLL，然后根据L−nL-nL−n得到下标...

C++ 链表双指针

2022-02-24

0 417

题解 | #链表中环的入口节点# 来自专栏

题目主要信息: 给定一个链表，首先判断其是否有环，然后找到环的入口具体思路: 根据题干，不说别的，我们能发现这道题需要完成两个任务：判断链表是否有环。在有环的链表中找到环的入口。对于第一个任务，可以参考判断链表中是否有环，主要思想是利用环没有末尾NULL，后半部分一定是环，然后快慢双...

C++ 链表双指针

2022-02-24

0 420

题解 | #判断链表中是否有环# 来自专栏

题目主要信息: 给定一个链表的头节点，判断这个链表是否有环环形链表如下所示：具体思路: 我们都知道链表不像二叉树，每个节点只有一个val值和一个next指针，也就是说一个节点只能有一个指针指向下一个节点，不能有两个指针，那这时我们就可以说一个性质：环形链表的环一定在末尾，末尾没有NULL了...

C++ 链表双指针

2022-02-23

0 690

题解 | #盛水最多的容器# 来自专栏

题目主要信息: 输入一个数组，其中每个元素代表水桶边界高度水桶容积为边界较短的一边高度乘上两边界的距离（数组下标表示距离）求在数组中选取两个边，求最大容积具体思路: 这道题类似接雨水问题，还是利用了水桶的短板原理，较短的一边控制最大水量，因此直接用较短边长乘底部两边距离就可以得到当前情况下...

C++ 双指针贪心

2022-02-18

0 542

题解 | #接雨水问题# 来自专栏

题目主要信息: 给定一个整型数组，数组每个元素表示下图所示的每列灰色柱子高度，数值都是非负数在雨水（图中蓝色部分）不超过边界的情况下，问最多能有多少蓝色的格子数组以外的区域高度视为0 具体思路: 我们都知道水桶的短板问题，控制水桶水量的是最短的一条板子。这道题也是类似，我们可以将整个图看成...

C++ 双指针

2022-02-18

0 436

题解 | #最短无序连续子数组# 来自专栏

题目的主要信息：给定一个无序数组，找出其中最短的子数组，将这个子数组排序后，整个数组都是升序数组返回该子数组的长度方法一：排序比较法具体做法：既然要满足将子数组排序后整个数组都是升序数组，我们可以拷贝一份数组进行排序，这样我们就有一份原数组和一份排序后的数组。分别从首尾开始往中间找，分...

C++ 排序双指针

2022-02-10

0 414

题解 | #数组中相加和为0的三元组# 来自专栏

题目主要信息: 给定一个长度为nnn的数组，要找出其中所有满足相加等于0的三元组，即数组中所有三个相加为0的数集三元组内部必须非降序排列，且三元组不能有重复具体思路: step 1：排除边界特殊情况。 step 2：既然三元组内部要求非降序排列，那我们先得把这个无序的数组搞有序了，使用so...

C++ 数组双指针

2022-02-05

0 614

题解 | #最长无重复子数组# 来自专栏

题目主要信息: 题目给定一个数组，要找到其中最长的无重复的子数组的长度子数组必须是数组中连续的一段具体思路: 既然要找一段连续子数组的内不重复的长度，我们可以使用滑动窗口，窗口内都是不重复的，然后窗口右界不断向右滑，如果窗口内出现了重复数组，说明新加入的元素与之前的重复了，只需要窗口左界也向...

C++ 哈希表双指针

2022-02-01

0 365