LeetCode Hot100(16-20)

16. 最接近的三数之和

给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数,使它们的和与 target 最接近。返回这三个数的和。
假定每组输入只存在恰好一个解。

示例 1:
输入:nums = [-1,2,1,-4], target = 1
输出:2
解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

示例 2:
输入:nums = [0,0,0], target = 1
输出:0
 
提示:
3 <= nums.length <= 1000
-1000 <= nums[i] <= 1000
-104 <= target <= 104

My Answer:


/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
/**
 * 使用三个指针指向这三个数。
 * 将数组排序后可以更快地找到目标三个数。
 * 第一个指针遍历一遍,下标为i
 * 第二个指针j初始值为i+1,可右移(++)
 * 第三个指针k初始值为n,可左移(--)
 * 当三个数的和小于目标值时,j++
 * 当三个数的和大于目标值时,k--
 * 当三个数的和等于目标值时,返回
 */
var threeSumClosest = function(nums, target) {
  const n = nums.length;
  const ascArr = nums.sort((a,b)=> a-b);
  console.log(ascArr);
  let minDist = Math.abs(ascArr[0]+ascArr[1]+ascArr[2] - target);
  let res = ascArr[0]+ascArr[1]+ascArr[2];

  // i记录第一个数位置
  // j记录第二个数位置
  // k记录第三个数位置
  for (let i = 0; i < n-2; i++) {
    let j = i+1;
    let k = n-1; 
    while(j target){
        k--;
      } else {
        return target;
      }
    }
  }
  return res;
};

17.电话号码的字母组合

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。

示例 1:
输入:digits = "23"
输出:["ad","ae","af","bd","be","bf","cd","ce","cf"]

示例 2:
输入:digits = ""
输出:[]

示例 3:
输入:digits = "2"
输出:["a","b","c"]
 
提示:
0 <= digits.length <= 4
digits[i] 是范围 ['2', '9'] 的一个数字。

My Answer:

/**
 * @param {string} digits
 * @return {string[]}
 */
/**
 * 使用递归回溯的方法,遍历每一个数字对应的字母数组
 */
var letterCombinations = function(digits) {
  const rel = {
    '2': ['a','b','c'],
    '3': ['d','e','f'],
    '4': ['g','h','i'],
    '5': ['j','k','l'],
    '6': ['m','n','o'],
    '7': ['p','q','r', 's'],
    '8': ['t','u','v'],
    '9': ['w','x','y', 'z'],
  }
  const res = [];
  let str = '';
  const arr = digits.split('');

  // 递归回溯方法
  function combination(digits, n){
    // 加到最后一位,放入数组,回去或退出
    if(n===digits.length) {
        res.push(str);
        return;
    }
    for(let i= 0; i

你可能感兴趣的