摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共51篇）

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

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

C++ 链表小顶堆排序

2022-02-23

3 528

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

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

C++ 排序双指针

2022-02-10

0 414

数组题目技巧总结（二）来自专栏

数组题目介绍数组是最基本的数据结构，题目设计范围广泛，可以是操作原数组、查找、排序等，也可以和贪心算法、动态规划、递归、二分法等算法结合，还可以和哈希表、二叉树等数据结构结合。本篇总结主要介绍数组与排序结合的问题。问题类型与技巧直接对数组排序这类题目可能是题目本身要求就是要对数组进行排序...

数组排序

2022-02-06

0 425

题解 | #合并区间# 来自专栏

题目主要信息: 给出一组区间，区间包括起始点，要求将重叠的区间合并重叠后的区间按照起点位置升序排列具体思路: step 1：既然要求重叠后的区间按照起点位置升序排列，我们就将所有区间按照起点位置先进行排序。使用sort函数进行排序，重载比较方式为比较interval结构的start变量。 ...

C++ 排序数组

2022-02-05

0 493

题解 | #数组中的最长连续子序列# 来自专栏

题目主要信息: 在一个无序数组中，找到最长的连续序列的长度连续序列是像1、2、3、4这样数值上是连续的序列，位置没有要求，只要存在于数组就行具体思路: 既然给定的数组无序，我们又要找数值上是连续的序列，那最直观与简单的莫过于排序后，在有序数组中寻找了。 step 1：先用sort函数，对数...

C++ 数组排序

2022-02-05

0 489

题解 | #三个数的最大乘积# 来自专栏

题目的主要信息：给定一个长度为 n 的无序数组 A ，包含正数、负数和 0 找出 3 个数，使得乘积最大，返回这个乘积方法一：排序法具体做法：如果数组全是正数，则数组最大的三个数相乘乘积最大；如果数组全是负数，则数组最大的三个数相乘乘积最大；如果数组只有1个正数，其余都是负数，则数...

C++ 数组排序

2021-12-08

2 972

题解 | #输入整型数组和排序标识，对其元素按照升序或降序进行排序# 来自专栏

题目的主要信息：输入整型数组和排序标识，对其元素按照升序或降序进行排序方法一：重载sort函数具体做法：可以准备两个重载比较的函数，根据输入的排序标识flag来决定sort函数调用哪一个重载函数。输入后调用sort函数排序即可。 #include<iostream> #in...

C++ 排序

2021-11-03

0 401

题解 | #字符统计# 来自专栏

题目的主要信息：一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果输入的字符串长度[1,1000][1,1000][1,1000] 方法一：哈希表统计+sort排序具体做法：我们可...

C++ 字符串哈希表排序

2021-11-03

4 949

题解 | #整型数组合并# 来自专栏

题目的主要信息：输入两个整型数组，将两个数组按照升序合并，并且过滤掉重复数组元素输出时相邻两数之间没有空格方法一：合并后排序具体做法：直接将输入的第二个数组接到第一个数组后面，后续对合并后的数组使用sort函数排序，然后遍历输出合并后的数组，对于与后面一个元素重复的情况我们不输出即可。...

C++ 排序集合

2021-10-30

0 471

题解 | #成绩排序# 来自专栏

题目的主要信息：输入任意的名字-成绩序列，获得成绩从高到低或从低到高的排列相同成绩都按先录入排列在前的规则处理进阶要求：时间复杂度O(nlog2n)O(nlog_2n)O(nlog2n)，空间复杂度O(n)O(n)O(n) 方法一：库函数具体做法：在vector数组中使用pair来记...

C++ 排序

2021-10-29

0 412