不会做题的小菜鸡

题解

/ 注册

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

题解 | #字符串排序#

题目分析题目中给出我们n个字符串我们要按照字典序输出这n个字符串方法一：库函数排序调用实现思路我们先读取所有的字符串到words向量中调用sort函数对整个向量进行排序（字符串也支持排序，排序方式默认按照字典序的方式）输出排序后的结果即可 #include <...

C++ 排序

2021-11-01

0 385

题解 | #计算某字母出现次数#

题目分析输入的第一个数字N表示接下来一组要继续输入N个数字，这N+1个数字作为一组题目要求N个数字要进行去重并重新排序输出题目会给出若干组数字，对每一组数组都要像前面的处理，追加在上一轮的输出后面即可方法一：普通sort排序实现思路对于每一组的数字首先装进nums向量中，不...

C++ 桶排序排序

2021-10-31

0 366

题解 | #寻找第K大# 来自专栏

思路本题是一个排序问题，可选的排序方案很多，其中冒泡、选择等O(n^2)时间的排序方案代价较高，选用快排、堆排、分治算法是比较省时的方案。直接调用c++内置sort函数是最好的办法。 ###方法一：调用sort函数排序 class Solution { public: static boo...

排序

2021-07-18

8 1325

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

思路我们知道string类型是重载了比较符的，所以可以直接用比较符进行比较，比较规则就是按字典序。因此我们只需要调用sort函数重载cmp函数指定比较规则即可方法一：sort重载cmp函数 cmp函数中要规定两字符串的比较规则是： s1 + s2 < s2 + s1保证这样的字典序才...

排序

2021-07-18

1 852