Leetcode-Q1-Cpp

发表于 更新于 分类于 阅读次数： 本文字数： 127 阅读时长 ≈ 1 分钟

💡 记录刷题过程 Leetcode 第1题 c++

问题描述

题目分析

首先暴力求解，时间复杂度是n^2。

然后开始思考优化过程，这是个搜索任务，原始的搜索复杂度为n。我们可以改用哈希表，使搜索复杂度降低到O(1)。

时间复杂度

O(n)

价值

  • 熟悉unorder_map的使用
  • 构建查找与哈希的关联，构建查找为O(1)与哈希的关联

对应的c++代码如下