二十天刷leetcode【hot100】算法- day1[前端Typescript]

哈希表

其他语言版本

js-day1
go-day1
python-day1

1. 两数之和

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

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

链接

题解

该题目的关键在于遍历循环数组，在遍历的过程中，记录目前值与target的差值，且使用map记录差值情况，若存在差值，则直接返回差值

function twoSum(nums: Array<number>, target: number) {
   
  const len = nums.length;
  const hashMap = new Map();
  for(let i = 0; i < len; i++) {
   
      // 计算当前值与target的差值
      const targetNew = target - nums[i];
      if (hashMap.has(targetNew)) {
   
          // 如果存在该差值，则直接返回 [该差值的下标, 与当前值的下标]
          return [hashMap.get(targetNew), i];
      } else {
   
          // 暂时不存在差值，存入当前值的下标
          hashMap.set(nums[i], i);
      }
  }
};

// const arr = twoSum([3,2,4], 6);
// console.log({ arr });

2. 字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

链接

题解

该题目在于将每一项数据根据Unicode编码排序,异位词经过排序后的字符串会相等，后使用map记录数据即可。

function groupAnagrams(strs: string[]): string[<