LeetCode:1. 两数之和

发布时间:2024-09-15 20:31   浏览量:15

来源站点:姓王者的博客

RSS源地址:https://xingwangzhe.fun/rss.xml

站点简介:探索,学习,进步,创造无限可能

在这个方法中,HashMap扮演了非常重要的角色。它允许我们在O(1)时间复杂度内检查一个数是否已经在之前遍历过的元素中出现过,并且还能够获取到这个数在数组中的索引。这种方法比暴力解法(即使用两层循环遍历数组)要高效得多,因为暴力解法的时间复杂度是O(n^2),而这种方法的时间复杂度是O(n)。
查看原文

相关最新文章