摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #简单错误记录# 来自专栏

题目的主要信息：开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号，及相同错误出现的次数记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录对相同的错误记录只记录一条，但是错误计数增加，最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才...

C++ 哈希表字符串

2021-10-10

24 1085

题解 | #提取不重复的整数# 来自专栏

题目的主要信息：输入一个int型整数，按照数字从右到左的顺序返回，返回不含重复数字的新的整数输入的数字最后一位不是0 方法一：字符串解法具体做法：我们可以将输入的数字看成一个字符串，然后从后往前遍历字符串，每个字符与待输出的字符串（一开始为空）比较（使用字符串的find函数），如果待输出...

C++ 哈希表

2021-10-07

0 0

题解 | #合并表记录# 来自专栏

题目的主要信息：输入n个成对的数，前者是index，后者是value 对相同index的数对，value求和合并到一起最后按照index的升序输出合并后的index和value 方法一：暴力解法具体做法：我们可以利用一个数组保存pair类型的变量，pair里面分别是index和value...

C++ 哈希表

2021-10-07

0 355

题解 | #计算某字母出现次数# 来自专栏

题目的主要信息：输入一个由字母、数字、空格组成的字符串，和一个目标字符，求该目标字符在字符串中出现的次数不区分字母大小写方法一：哈希表具体做法：我们可以按字符遍历输入的字符串，然后用无序哈希表记录每个字符出现的频率，因为不区分大小写，我们就将全部大写字母转换为相应的小写字母再统计。统计...

C++ 哈希表字符串

2021-10-04

19 1309

题解 | #第一个只出现一次的字符# 来自专栏

题目的主要信息：在给定字符串中找到第一个只出现一次的字符的位置，从0开始如果找不到则返回-1 字符串只有大小字母组成要求：空间复杂度O(n)O(n)O(n)，时间复杂度O(n)O(n)O(n) 方法一：哈希表统计频率具体做法：我们可以建立一个无序哈希表，遍历字符串的同时，统计每个字符出...

C++ 队列哈希表

2021-10-02

0 325

题解 | #找出重复的数# 来自专栏

题目的主要信息：数组中n+1个元素，包括1到n的所有整数找到重复的那个数字额外要求：时间复杂度O(n)O(n)O(n)，空间复杂度O(1)O(1)O(1) 方法一：排序法（能通过，时间不符合要求）具体做法：利用sort函数对数组排序，遍历数组，相邻两个数相同则找到所求。 class S...

数学异或运算排序哈希表双指针

2021-09-14

6 642

题解 | #牛牛港# 来自专栏

思路：题目的主要信息：一共k个码头，每个码头每天可卸货一吨，完成一艘船的任务后才能开始下一艘船一共n艘货船，到达码头的时间记录在数组a(每艘船到达时间不一样），货物吨数记录在数组b（本题中可直接认为是卸货天数）先抵达先卸货，问最少多少天卸完方法一：小顶堆+排序具体做法：因为是先到先卸货...

堆排序优先队列哈希表红黑树

2021-08-26

0 558

题解 | #牛妹的项链# 来自专栏

思路：题目的主要信息：用数组a表示项链的不同颜色，即不同数字表示不同颜色，且首尾相接从数组中取出一段数字都不同的连续子序列，求子序列最长长度，需要注意首尾相接的情况方法一：动态规划具体做法：我们可以将数组首尾相接，组成一个的新数组，就不需要再处理循环了。我们用表示以第个珠子结尾的最长连续...

动态规划哈希表

2021-08-10

0 463

题解 | #牛牛的和平年代# 来自专栏

思路：题目的主要信息（直接看题意，背景不重要）：对于数组mSet，每次以前个元素为一个集合，如果集合中出现了最小数到最大数中的所有元素，则返回true，否则返回false 需要判断每一个前缀是否为true，第一个元素一定是true 方法一：排序+暴力解法具体做法：遍历数组mSet，每次将新元...

数组前缀哈希表排序

2021-08-09

2 560

题解 | #火柴拼图# 来自专栏

思路：题目的主要信息： n根火柴，长度记录在数组Stick中，用这些火柴拼成正三角形或是正四边形每一边只能选一根火柴，可以组成多个图形求能够组成的图形面积和的最大值，返回一个二元的数组，其中，即数组第一个元素是所有三角形边的平方之和，第二个元素是所有正方形边的平方之和方法一：贪心具体做法...

贪心哈希表数学

2021-08-08

0 541