摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

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

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共51篇）

题解 | #主持人调度# 来自专栏

思路：题目的主要信息： n个活动，有各自的区间一个主持人不能在相交的区间工作将相交的区间分成一组，最后组数即是主持人的数量数字为int型的范围，可能会出现负数方法一：排序+遍历比较具体做法：利用辅助数组单独各个活动开始的时间和结束时间，然后分别进行排序。遍历个活动，如果某个活动开始的时...

贪心堆排序

2021-07-26

0 542

题解 | #排序# 来自专栏

思路：题目的主要信息：给数组排序不要求稳定与否就十分普通的排序问题，不考虑时间空间，常见的排序算法都可以，以下介绍几种。方法一：sort函数（快排）具体做法：直接调用sort函数排序。 class Solution { public: vector<int> MyS...

数组排序堆排序快速排序归并排序冒泡排序优先队列

2021-07-25

0 0

题解 | #最小的K个数# 来自专栏

##思路：题目的主要信息：对于一个给定无序数组，返回最小的k个元素，顺序由小到大 k和数组有特殊情况需要单独讨论方法一：sort排序法具体做法：这是最能想到，也是最简单的方法。利用sort函数对数组进行由小到大排序，然后取前k个值入vector即可。 class Solution { ...

堆排序队列排序

2021-07-22

0 558

题解 | #数组中的逆序对# 来自专栏

思路：题目的主要信息：逆序对：前面的数字比后一个数字大，构成一对逆序对答案可能会非常大，因此用到了取余1000000007 不用考虑相同的数字最能想到思路，莫过于依次比较数组中每两个数，然后统计逆序对的数量。但是既然答案都会非常大了，数据量最大也可能达到10510^5105，依次比较可能...

排序归并排序数组逆序对

2021-07-22

1 505

题解 | #栈和排序# 来自专栏

思路：题目的主要信息：入栈顺序为给定的数组的顺序在不打乱入栈顺序的前提下尽量做到由大到小排序输出入栈的元素若无法办到，需要按字典序最大输出无论是由大到小输出还是按字典序最大输出，都是要求大数在前，小数在后。这些元素都是按照数组顺序进栈的，何时出栈取决于它们后面是否还有比它们更大的元素进...

栈排序字典序

2021-07-21

1 520

题解 | #最大数# 来自专栏

思路：题目的主要信息：对非负整数进行拼接，使得到数最大得到的数可能会很大，需要用string保存我们可以想到，对于一个数列拼接，自然是拼接后在前面数在数组前方比较好，这就涉及到了一个排序，如何排序：自然是顺序拼接较大的放在前面，将int转换成string后相连，然后比较字典序即可。方...

最大数排序

2021-07-20

3 638

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

思路：题目的主要信息：数组无序，且有重复需要找连续最长子序列长度，且连续不必相邻方法一：排序法既然无序我们可以用排序来解决。具体做法：使用sort的快排，将序列排成递增序列。然后遍历数组，依次将其与前一个数比较，若是比前一个大1，则连续子序列增加1；若是与前一个一样大，需要不管直接...

哈希表数组子序列排序

2021-07-18

1 684

题解 | #拼接所有的字符串产生字典序最小的字符串# 来自专栏

思路：题目要求将所有的小字符串拼接成大字符串，使大字符串字典序最小，需要主要的有两点：字符串越小的应该要在越靠前字符串内部顺序不能动,只能添加连接因此不是将所有较小的字符串排在前面相加，应该是s1+s2 < s2+s1比较，直接连接。比如：方法一：冒泡排序法（超时）数据量过...

字符串最小字符串拼接排序重载快排冒泡法

2021-07-16

1 737

题解 | #数据流中的中位数# 来自专栏

思路：题目中给出的信息：寻找中位数数据在不断增长传统的寻找中位数的方法便是排序之后，取中间值或者中间两位的平均即可，但是因为数组在不断增长，每增长一位便排一次，很浪费时间，于是可以考虑在增加数据的同时将其有序化。方法一：插入排序法具体做法：用一vector存储输入的数据流。Ins...

堆中位数数组排序堆排序插入排序

2021-07-15

0 749

题解 | #二叉搜索树的第k个结点# 来自专栏

思路：根据二叉搜索树的性质，其中序遍历是由大到小的，由此仅需要中序遍历找到第k个小的结点即可。中序遍历有两种方式。方法一：递归中序遍历具体做法：另写一函数进行递归中序遍历，设置全局变量count记录遍历了多少个结点，res记录第k个结点。 class Solution { public:...

二叉搜索树递归中序遍历非递归排序

2021-07-15

4 676