数据结构
文章平均质量分 57
可爱多咻雪糕
知道世界上最遥远的距离是什么吗?
那就是知道和做到。
展开
-
哈希表理论基础
总结一下,当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法!原创 2023-06-03 10:28:52 · 701 阅读 · 0 评论 -
LeetCode645.错误的集合
题目给出一个数组,包含1-n的整数,其中只有一个数据出现了重复,因此我们可以利用哈希表的知识,创建一个大小为n+1的数组has【n+1】,遍历记录对应下标出现的次数。③再遍历一次数组has【n+1】,若has【k】=2,则为重复出现的整数,若has【k】=0,则为丢失的整数。①函数传进来一个数的指针int* returnSize,需要在函数体内对他进行赋值,意为返回数组的大小。②遍历数组nums,记录数组值出现的次数,即has【n+1】的下标对应数组值加1。函数返回值为指向填充后的内存块的指针。原创 2023-04-18 10:32:07 · 96 阅读 · 0 评论 -
构造二叉树
重建二叉树的基本原理和方法原创 2022-10-23 21:41:07 · 138 阅读 · 0 评论