leetcode 最常见的 150 道前端面试题（简单题上）(1)

哈希表有一个非常常见的功能就是建立映射关系，比如说设计模式里的策略模式，思路是一样的，映射表常常见于后端的枚举类型，typescript也是一样，我们举一个js的例子

// 后端只会返回0，1，2

const TYPE = {

2: ‘orange’,

1: ‘red’,

0: ‘blue’

}

// 然后前端会这样用

TYPE[后端返回的数字0或1或2]

对应的题有：

• 1.两数之和

• 349.两个数组的交集

两数之和

---

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9

输出：[0,1]

解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6

输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6

输出：[0,1]

用 hashMap 存储遍历过的元素和对应的索引。每遍历一个元素，看看 hashMap 中是否存在满足要求的目标数字。所有事情在一次遍历中完成（用了空间换取时间）

var twoSum = function(nums, target) {

const map = new Map();

for(let i = 0, len = nums.length; i < len; i++){

if(map.get(nums[i]) !== undefined){

return [map.get(nums[i]), i];

} else {

map.set(target - nums[i], i);

}

}

return [];

};

两数组交集

---

题目如下：给定两个数组，编写一个函数来计算它们的交集。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]

输出：[2]

示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]

输出：[9,4]

说明：

输出结果中的每个元素一定是唯一的。

我们可以不考虑输出结果的顺序。

这道题可以用set，很简单,但是空间复杂度和时间复杂度都太高，不太优雅

var interp = function (nums1, nums2) {

return result =[…new Set(nums1)].filter(item=>new Set(nums2).has(item))

};

我们可以用map来做，时间和空间复杂度都低很多 思路：

• 用一个map去存nums1数组里的每一项，类似map[nums1[i]] = true

• 然后去遍历nums2，如果在map中已经有的值，类似map[nums2[i]], 就把它push到一个数组里

• 并且将map[nums2[i]]设为false，后面有相同的值就不push到数组了

var interp = function(nums1, nums2) {

const map = {};

const ret = [];

for(let i = 0; i < nums1.length; i++){

map[nums1[i]] = true;

}

for(let i = 0; i < nums2.length; i++){

if(map[nums2[i]]){

ret.push(nums2[i])

map[nums2[i]] = false

}

}

return ret;

};

找规律题

---

这类题一般画个图或者稍微分析一下就能得出答案

13. 罗马数字转整数

---

这个题，我来简单描述一下，罗马数字对应我们阿拉伯数字的map如下：

I: 1,

V: 5,

IV: 4,

IX: 9,

X: 10,

XL: 40,

XC: 90,

L: 50,

C: 100,

CD: 400,

CM: 900,

D: 500,

M: 1000,

题目是给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

示例 1:

输入: “III”

输出: 3

示例 2:

输入: “IV”

输出: 4

示例 3:

输入: “IX”

输出: 9

示例 4:

输入: “LVIII”

输出: 58

解释: L = 50, V= 5, III = 3.

解题思路就是我们发现这些案例的规律，就是把map表里面对应数字加起来就行了，比如说

"LVIII" = 'L'（对应map表50）+ 'V'（对应map表5）+ 'I'（对应map表1） + 'I'对应map表1） + 'I'（对应map表1）

所以解答就很简单了，就是遍历数字把对应的值加起来，如下：

var romanToInt = function(s) {

const map = {

I: 1,

V: 5,

IV: 4,

IX: 9,

X: 10,

XL: 40,

XC: 90,

L: 50,

C: 100,

CD: 400,

CM: 900,

D: 500,

M: 1000,

}

let res = 0;

let index =