摸鱼学大师

题解

未归档(8)

/ 注册

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

题解 | #重复的DNA序列# 来自专栏

题目的主要信息：一串只由ATCG字母组成的字符串，求其中出现次数超过1的长度为10的片段输出顺序需要按照在原始字符串中第一次的出现顺序方法一：暴力查找具体做法：字符串的find函数，查找出子串在原串中是否出现，如果查找到了返回的就是该子串第一次出现的位置。因此我们可以遍历字符串所有长度...

C++ 哈希表字符串

2022-02-08

0 427

题解 | #只出现一次的数字# 来自专栏

题目的主要信息：一个整数数组，除了一个元素只出现了一次，其他元素都出现了两次需要找出这个只出现一次的数组方法一：哈希表具体做法：我们可以使用哈希表记录数组元素出现的次数，利用其快速访问特点快速去重。哈希表key值记录遇到的数组元素，第一次遇到次数计为1，后续如果再在哈希表中找到这个数字...

C++ 哈希表位运算

2022-02-08

1 463

题解 | #数组中只出现一次的数字# 来自专栏

题目主要信息: 题目给定一个整型数组，其中有两个数字只出现了1次，其余数字都出现了两次，需要找到这两个数字具体思路: 既然要找出唯二出现次数为1的两个数字，那我们可以直接统计数组中各个数字出现的次数，然后找出次数为1的两个就可以了。 step 1：用unordered_map建立一个哈希表，...

C++ 数组哈希表

2022-02-05

0 0

题解 | #最长无重复子数组# 来自专栏

题目主要信息: 题目给定一个数组，要找到其中最长的无重复的子数组的长度子数组必须是数组中连续的一段具体思路: 既然要找一段连续子数组的内不重复的长度，我们可以使用滑动窗口，窗口内都是不重复的，然后窗口右界不断向右滑，如果窗口内出现了重复数组，说明新加入的元素与之前的重复了，只需要窗口左界也向...

C++ 数组哈希表

2022-02-05

0 384

题解 | #数组中出现次数超过一半的数字# 来自专栏

题目主要信息: 题目给出一个长度为n的数组，其中有一个数字出现次数超过了数组长度的一半，需要我们找出这个数字输入数组非空，保证有解，这样就不用考虑特殊情况具体思路: 首先我们分析一下，数组某个元素出现次数超过了数组长度的一半，那它肯定出现最多，而且只要超过了一半，其他数字不可能超过一半了，必...

C++ 数组哈希表

2022-02-05

0 490

题解 | #两数之和# 来自专栏

题目主要信息: 题目给出的是一个数组和一个目标值，需要我们在数组中找到两个加起来等于目标值的数组元素的下标下标按升序排列，从1开始具体思路: 我们能想到最直观的解法，可能就是两层遍历，将数组所有的二元组合枚举一遍，看看是否是和为目标值，但是这样超时了，时间复杂度过于高，我们可以考虑换一种思路...

C++ 数组哈希表

2022-02-05

0 0

题解 | #最长无重复子数组# 来自专栏

题目主要信息: 题目给定一个数组，要找到其中最长的无重复的子数组的长度子数组必须是数组中连续的一段具体思路: 既然要找一段连续子数组的内不重复的长度，我们可以使用滑动窗口，窗口内都是不重复的，然后窗口右界不断向右滑，如果窗口内出现了重复数组，说明新加入的元素与之前的重复了，只需要窗口左界也向...

C++ 哈希表双指针

2022-02-01

0 365

题解 | #缺失的第一个正整数# 来自专栏

题目主要信息: 题目给定一个无序整型数组，没有重复元素，可能有负数或零，需要找出其中没有出现的最小正整数具体思路: n个长度的数组，没有重复，则如果数组填满了1～n，那么缺失n+1，如果数组填不满1～n，那么缺失的就是1～n中的数字。对于这种快速查询某个元素是否出现过的问题，还是可以使用哈希表...

C++ 哈希表

2022-02-01

0 442

题解 | #数组中只出现一次的两个数字# 来自专栏

题目主要信息: 题目给定一个整型数组，其中有两个数字只出现了1次，其余数字都出现了两次，需要找到这两个数字输出按照非降序排列具体思路: 既然要找出唯二出现次数为1的两个数字，那我们可以直接统计数组中各个数字出现的次数，然后找出次数为1的两个就可以了。 step 1：用unordered_m...

C++ 哈希表

2022-02-01

0 415

题解 | #字符串出现次数的TopK问题# 来自专栏

题目主要信息: 题目要求为找到给定字符串数组中出现次数前k的字符串，按照出现频率由高到低排序输出，相同频率按照字典序字符串的字符仅包含数字字母具体思路: 很明显，这道题有两个要解决的问题，一个是统计各个字符串的出现频次，一个是找到出现次数前k的字符串然后输出。对于第一个问题，统计频次可以使...

C++ 哈希表优先队列

2022-02-01

0 504