1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

编程面试题答案及解析.docx

编程面试题答案及解析.docx

    编程面试题答案及解析

    一、数据结构与算法题(30分)

    1.数组与字符串

    1.1两数之和

    题目：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。

    你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

    示例:

    给定nums=[2,7,11,15],target=9

    因为nums[0]+nums[1]=2+7=9

    所以返回[0,1]

    答案：

    这道题可以使用哈希表来解决，时间复杂度为O(n)，空间复杂度为O(n)。

    ```python

    deftwoSum

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >