夜渡寒鸦呀

分类

题解(57)

/ 注册

全部文章（共4篇）

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

C语言求数组中只出现一次的两个数字解题思路类似的求数组重复的题都是使用hash表来做，第一遍遍历使用hash表统计频次，第二遍遍历，寻找频次符合的数据 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数...

C 数组哈希表

2022-06-08

0 346

题解 | #字符流中第一个不重复的字符#

C语言求第一个不重复的字符解题思路不妨对于一个输入流 google而言，求字符重复问题一般使用hash算法，那么不妨声明一个hash数组，当第一个字符g，hash[g]++，第二个字符 hash[o]++ ，以此类推，怎么得到第一个不重复的字符呢？如果字符不重复，那么肯定hash[X]=1，因...

C 字符串哈希表

2022-06-08

0 300

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

C语言求数组超过一半的数字解题思路这道题使用hash，遍历的过程中计算每一个元素的累计值，由于只有一个元素数量超过一半，同时判断一下总数即可 * * @param numbers int整型一维数组 * @param numbersLen int numbers数组长度 * @re...

C 哈希表

2022-06-01

0 305

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

C语言求解第一个出现的字符解题思路对于字符串google，这种重复字符串一般借助hash表实现，先遍历统计所有字母的频率存储到hash表，第二遍遍历寻找频率为1的序号即可。 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str ...

C 哈希表字符串数组

2022-05-31

0 327