摸鱼学大师

题解

未归档(8)

/ 注册

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

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

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

C++ 哈希表

2022-02-01

0 402

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

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

C++ 哈希表

2022-02-01

0 513

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

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

C++ 哈希表

2022-01-28

0 0

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

题目的主要信息：给定一个无重复元素的整数数组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 1145

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

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

C++ 哈希表队列字符串

2021-12-03

0 387

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

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

C++ 链表哈希表

2021-12-02

0 359

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

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

C++ 哈希表字符串队列

2021-12-02

1 355

题解 | #记票统计# 来自专栏

题目的主要信息：先给出mmm位候选人的名字，字符串表示后续给出nnn张票，票上是候选人的名字，统计每位候选人的票数票里出现非候选人的名字则是属于不合法输出按照输入的候选人的顺序排序方法一：暴力查找具体做法：我们可以用一个pair型的vector数组来存储这个每个候选人及其票数，输入...

C++ 字符串哈希表

2021-11-04

22 714

题解 | #字符统计# 来自专栏

题目的主要信息：一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果输入的字符串长度[1,1000][1,1000][1,1000] 方法一：哈希表统计+sort排序具体做法：我们可...

C++ 字符串哈希表排序

2021-11-03

4 949