哈希
文章平均质量分 55
Lev_i
随便记住我,然后忘了吧
展开
-
1893. 检查是否区域内所有整数都被覆盖
1893. 检查是否区域内所有整数都被覆盖贴个题目:贴个示例:解题思路:第一种:暴力AC法+哈希表使用哈希表对二维数组中的范围进行记录,然后从left遍历到right,如果都有记录,就返回true,一旦一个没有记录那就返回false贴个代码:bool isCovered(int** ranges, int rangesSize, int* rangesColSize, int left, int right){ int arr[52];//题目有给定长度 memset(ar原创 2021-07-23 22:13:03 · 87 阅读 · 0 评论 -
645. 错误的集合
645. 错误的集合贴个题目:贴个示例:解题思路:哈希表法:首先来读一下题目:题目意思就是我本来有一个包含1~n的数组,顺序不定,但是呢被一个集合打乱且复制其中一个元素,形成了新的数组请我们找出这个重复元素和缺失的元素那么由上可以得出,新建一个数组reNums,长度为2:int *reNums=(int *)malloc(sizeof(int)*2)*returnSize=2然后用哈希表,统计原数组的元素重复元素个数是2,没有出现的元素个数应该为0根据这个我们就可以找到那重原创 2021-07-15 16:29:38 · 116 阅读 · 0 评论