小菲柱

分类

个人笔记(5) 笔试练习(7) 面试整理(4) 题解(178)

/ 注册

全部文章（共5篇）

题解 | #复杂链表的复制#

写的很冗余 /* struct RandomListNode { int label; struct RandomListNode *next, *random; RandomListNode(int x) : label(x), next(NULL)...

C++ 哈希表链表

2022-07-20

0 339

题解 | #数组中重复的数字#

已知数据范围，利用哈希散射，统计对应值出现的次数。通过两次遍历找出第一个重复的数字 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n...

数组哈希表

2022-07-18

0 316

题解 | #缺失的第一个正整数#

哎，哈希的思想还是学不太明白。这里借鉴别人的，顺便修修他的bug，如果交换的两个数是相同的会导致一直死循环，这里加多了一个判断防止这种情况出现。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可...

哈希表散列

2022-07-03

0 258

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

两个相同的数字异或结果会抵消，0与任何数异或都等于该数本身。如何将两个数异或的结果拆分成原来的两个数：找出两数某一个不同位，然后将原序列与其位相与，分出不同的两组 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返...

C++ 哈希表位运算

2022-06-23

0 290

题解 | #两数之和#

利用两数互补和哈希查找的原理 class Solution { public: /** * * @param numbers int整型vector * @param target int整型 * @return int整型vector ...

C++ 哈希表

2022-06-23

0 353