疏凉

分类

题解(101)

/ 注册

全部文章（共5篇）

题解 | #两数之和#

暴力***出现超时，故采用哈希法；每遍历一个numbers[i]就在对应的map中查找是否有target-numbers[i]存在；如果存在，就返回对应map中的value值和当前遍历序号（题目要求下标从1开始）否则，就将当前numbers[i]和下标i加入map；遍历完没有结果就返回空数组...

C++ 数组哈希表

2022-04-13

0 371

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

采用unordered_map创建hash表；找到只出现一次的两个数字；按要求对结果排序。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @p...

C++ 数组哈希表

2022-04-08

0 252

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

首先遍历数组，记录每个元素出现的次数；找出只出现一次的两个数字。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int...

C++ 数组哈希表

2022-04-08

0 295

题解 | #数字序列中某一位的数字#

若非0元素不重复，且最大值和最小值相差不超过5，返回true；否则，返回false。 class Solution { public: bool IsContinuous( vector<int> numbers ) { unordered_map<in...

C++ 数组数学哈希表

2022-03-31

0 210

题解 | #第一个只出现一次的字符#

记录字符出现的次数；遍历找到第一个次数为1的位置。 class Solution { public: int FirstNotRepeatingChar(string str) { unordered_map<char, int> map; f...

C++ 字符串哈希表

2022-03-31

0 225