摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #两个链表生成相加链表# 来自专栏

题目主要信息: 给定两个链表，每个链表中节点值都是0-9，每个链表就可以表示一个数字将两个链表表示的数字相加，结果也存在链表中具体思路: 既然链表每个节点表示数字的每一位，那相加的时候自然可以按照加法法则，从后往前依次相加。但是，链表是没有办法逆序访问的，这是我们要面对第一只拦路虎。解决它也...

C++ 链表

2022-02-24

0 363

题解 | #删除链表的倒数第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

题解 | #合并k个已排序的链表# 来自专栏

题目的主要信息：给定k个排好序的升序链表将这k个链表合并成一个大的升序链表，并返回这个升序链表的头方法一：优先队列（小顶堆）具体做法：如果是两个有序链表合并，我们可能会利用归并排序合并阶段的思想：准备双指针分别放在两个链表头，每次取出较小的一个元素加入新的大链表，将其指针后移，继续比较...

C++ 链表小顶堆排序

2022-02-23

3 528

题解 | #链表中的节点每k个一组翻转# 来自专栏

题目主要信息: 给定一个链表，从头开始每k个作为一组，将每组的链表结点翻转组与组之间的位置不变如果最后链表末尾剩余不足k个元素，则不翻转，直接放在最后具体思路: 现在我们想一想，如果拿到一个链表，想要像上述一样分组翻转应该做些什么？首先肯定是分段吧，至少我们要先分成一组一组，才能够在组内翻...

C++ 递归链表

2022-02-23

0 424

题解 | #大数加法# 来自专栏

题目主要信息: 以字符串形式读入两个正整数，返回其相加结果结果也是字符串形式字符串只有数字0-9 具体思路: 大整数相加，就可以按照整数相加的方式，从个位开始，逐渐往上累加，换到字符串中就是从两个字符串的末尾开始相加。 step 1：若是其中一个字符串为空，直接返回另一个，不用加了。 st...

C++ 字符串

2022-02-21

0 391

题解 | #最长公共前缀# 来自专栏

题目主要信息: 给定一个字符串数组，其中有n个字符串，求所有字符串的最长公共前缀公共前缀是指所有字符串都共有的前面部分的子串，从第一个字符开始具体思路: 既然是公共前缀，那我们可以从第一个字符开始，逐位比较，找到最长公共子串。 step 1：处理数组为空的特殊情况。 step 2：因为最长...

C++ 字符串

2022-02-21

0 338

题解 | #分糖果问题# 来自专栏

题目主要信息: 给定一个数组，每个元素代表孩子的得分，每个孩子至少分得一个糖果相邻两个位置得分高的要比得分低的分得多，得分相同没有限制求最少总共需要多少糖果数具体思路: 要想分出最少的糖果，利用贪心思想，肯定是相邻位置没有增加的情况下大家都分到1，相邻位置有增加的情况下，分到糖果数加1就好...

C++ 贪心

2022-02-21

0 433

题解 | #括号生成# 来自专栏

题目主要信息: 求n对括号的所有合法组合，输出顺序不定合法组合即每个右括号都能在左边有与之一一对应的左括号具体思路: 相当于一共n个左括号和n个右括号，可以给我们使用。如果使用了一个左括号以后，那么还剩下n-1个左括号和n个右括号，也是将这些括号连接成一个字符串，就相当于是原问题的子问题，因...

C++ 递归

2022-02-20

2 410