百度精选面试题及答案-高分秘籍.docx

百度精选面试题及答案-高分秘籍

一、算法与数据结构(总分:50分)

1.题目:两数之和(LeetCode1)

描述:给定一个整数数组nums和一个目标值target,找出数组中和为目标值的两个整数的索引。假设每种输入只会对应一个答案,且不能重复使用元素。请返回这两个数的索引值。

要求:时间复杂度O(n),空间复杂度O(n)。

答案:

使用哈希表存储每个数及其索引,遍历数组时检查target-当前数是否在哈希表中。

代码示例(Python):

```python

deftwoSum(nums,tar

文档评论(0)

1亿VIP精品文档

相关文档