摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

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

孤帆远影碧空尽

547篇文章 10949人学习

全部文章（共52篇）

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

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

C++ 哈希表

2022-02-01

0 421

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

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

C++ 哈希表优先队列

2022-02-01

0 509

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

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

C++ 哈希表

2022-02-01

0 401

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

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

C++ 哈希表

2022-02-01

0 505

题解 | #最小覆盖子串# 来自专栏

题目主要信息：在S字符串中找到包含T字符串所有字符的最小连续子串两个字符串仅包含大小写字母如果S中没有包含T中所有字符的子串，返回空字符串""，若有，则存在唯一最短具体思路： step 1：字符串仅包含大小写字母，则字符集是已知且有限的，那这种情况下我们可以考虑使用哈希表——只需要维护...

C++ 哈希表

2022-01-28

0 398

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

题目的主要信息：给定一个无重复元素的整数数组nums 找出其中没有出现的最小的正整数要求：空间复杂度：O(1)O(1)O(1)，时间复杂度：O(n)O(n)O(n) 方法一：哈希表具体做法：可以遍历数组用一个哈希表记录数组中哪些数字出现过，然后从1开始找，找到第一个不在哈希表中出现的数...

C++ 哈希表

2021-12-05

0 365

题解 | #二叉树中和为某一值的路径(三)# 来自专栏

题目的主要信息：给定一个二叉树root和一个整数值 sum ，求该树有多少路径的的节点值之和等于 sum 路径定义不需要从根节点开始，也不需要在叶子节点结束，但是一定是从父亲节点往下到孩子节点，如下图所示：方法一：两次dfs 具体做法：可以使用两次dfs解决，第一次dfs遍历二叉树每个结...

C++ 哈希表 dfs 二叉树

2021-12-04

23 1157

题解 | #字符流中第一个不重复的字符# 来自专栏

题目的主要信息：实现一个函数用来找出字符流中第一个只出现一次的字符 Insert函数插入字符流的下一个字符， FirstAppearingOnce找到第一个不重复出现的字符如果找不到返回# 字符串中出现的字符一定在 ASCII 码内进阶要求：时间复杂度：O(n)O(n)O(n)，空间复杂度：...

C++ 哈希表队列字符串

2021-12-03

0 384

题解 | #删除链表中重复的结点# 来自专栏

题目的主要信息：在一个非降序的链表中，存在重复的结点，删除该链表中重复的结点，重复的结点不保留进阶要求：时间复杂度：O(n)O(n)O(n)，空间复杂度：O(n)O(n)O(n) 方法一：哈希表具体做法：可以遍历一次链表用哈希表记录每个结点值出现的次数，然后在链表前加一个结点值为0的表头...

C++ 链表哈希表

2021-12-02

0 365

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

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

C++ 哈希表字符串队列

2021-12-02

1 358