- 博客(4)
- 收藏
- 关注
原创 力扣(LeetCode):两数之和
另外一种是开放寻址法,就比如说,下标为6的数组单位中存储了数字17,那当我们存储数字6的时候,就不放到下标6的位置,而是6+1=7的位置,如果下标7也存储了数字,那就再7+1=8的位置,直到找到一个位置能存储数字6。假设这个数组的大小为11,那么我们找到一种对应关系,比如17%11=6,那么我们就在下标为6的数组单位中存储数字17,当我们需要查询数字17的时候,只需要再来一遍17%11=6,查到17对应的数组下标就行,时间复杂度一下子就降下来了。首先我们来了解一下什么是哈希表以及哈希表的用途。
2025-04-19 11:35:19
503
原创 洛谷P1059
/记得删除一个元素后,数组大小减一。//我这里用的是快速排序算法,你当然可以用你喜欢的排序算法,但快速排序算法比较快。先利用排序算法排大小,再删去相同的元素就可以了。//接下来删除相同的元素就行了。
2025-01-12 21:51:48
594
原创 洛谷P1012拼数
/注意:这里不能直接用num[i].compareTo(num[j])来做,可以去查一下compareTo的用法。//这里我使用的是选择排序,你当然可以选择你喜欢的排序方式。这里可以用字符串排序来做,这样就简单且容易理解一点。
2025-01-12 18:04:42
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人