摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

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

孤帆远影碧空尽

547篇文章 10949人学习

全部文章（共52篇）

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

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

C++ 哈希表字符串

2022-02-08

0 435

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

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

C++ 哈希表位运算

2022-02-08

1 474

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

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

数组哈希表二叉树

2022-02-06

0 415

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

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

C++ 数组哈希表

2022-02-05

0 460

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

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

C++ 数组哈希表

2022-02-05

0 384

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

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

C++ 数组哈希表

2022-02-05

0 497

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

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

C++ 数组哈希表

2022-02-05

0 373

哈希表题目技巧总结来自专栏

哈希表介绍哈希表是根据关键码值(key & value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。在C++SLT中，哈希表的容器是unordered_map，它有一个key值与一个value值，其中可以通过key值直接访问value值，而不...

哈希表

2022-02-02

1 357

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

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

C++ 哈希表双指针

2022-02-01

0 370

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

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

C++ 哈希表

2022-02-01

0 442