- 博客(6)
- 收藏
- 关注
原创 剑指offer--1.寻找文件副本
一般思路通过两个for循环寻找重复数字,但这样的时间复杂度为O(n^2)。LeetCode 无法通过。新建一个新数组,以原数组的元素为新元素数组的下标,在该位置存该元素,遍历一遍即可找到重。相同,则定义为该文件存在副本。请返回任一存在副本的文件。时间复杂度为O(N),空间复杂度为O(N).提高一种以空间换时间的方法。
2024-04-21 17:07:57
216
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人