js解leetcode(45)-简单

1.按既定顺序创建目标数组

题目：

给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：

目标数组 target 最初为空。
按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。
重复上一步，直到在 nums 和 index 中都没有要读取的元素。
请你返回目标数组。

题目保证数字插入位置总是存在。

思路：按顺序插入

/**
 * @param {number[]} nums
 * @param {number[]} index
 * @return {number[]}
 */
var createTargetArray = function(nums, index) {
  const res = [];
  const l = index.length;
  for (let i = 0; i < l; i++) {
    if (!i) {
      res.push(nums[i]);
    } else {
      res.splice(index[i], 0, nums[i]);
    }
  }
  return res;
};

2.找出数组中的幸运数

题目：

在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。

给你一个整数数组 arr，请你从中找出并返回一个幸运数。

如果数组中存在多个幸运数，只需返回 最大 的那个。
如果数组中不含幸运数，则返回 -1 。

思路：直接遍历

/**
 * @param {number[]} arr
 * @return {number}
 */
var findLucky = function(arr) {
      const map = new Map();
  for (const n of arr) {
    map.set(n, (map.get(n) || 0) + 1);
  }
  let v = 0;
  for (const key of map.keys()) {
    if (map.get(key) == key) {
      v = Math.max(v, key);
    }
  }
  return v||-1;
};

3.统计最大组的数目

题目：

给你一个整数 n 。请你先求出从 1 到 n 的每个整数 10 进制表示下的数位和（每一位上的数字相加），然后把数位和相等的数字放到同一个组中。

请你统计每个组中的数字数目，并返回数字数目并列最多的组有多少个。

思路：记录每种数位和出现的次数，找出最大次数

/**
 * @param {number} n
 * @return {number}
 */
var countLargestGroup = function(n) {
  const map = new Map();
  const list = new Array(n + 1);
  list[0] = 0;
  for (let i = 1; i <= n; i++) {
    if (i % 10) {
      list[i] = list[i - 1] + 1;
    } else {
      list[i] = list[i / 10];
    }
  }
  for (let i = 1; i <= n; i++) {
    map.set(list[i], (map.get(list[i]) || 0) + 1);
  }
  const max=Math.max(...map.values())
  return [...map.values()].filter(i=>i==max).length;

};

4.非递增顺序的最小子序列

题目：

给你一个数组 nums，请你从中抽取一个子序列，满足该子序列的元素之和 严格 大于未包含在该子序列中的各元素之和。

如果存在多个解决方案，只需返回 长度最小 的子序列。如果仍然有多个解决方案，则返回 元素之和最大 的子序列。

与子数组不同的地方在于，「数组的子序列」不强调元素在原数组中的连续性，也就是说，它可以通过从数组中分离一些（也可能不分离）元素得到。

注意，题目数据保证满足所有约束条件的解决方案是 唯一 的。同时，返回的答案应当按 非递增顺序 排列。

思路：最小子序列，其实就是里面的数最大。也就是找出最大的几个数组成的，和大于一般的数组。

对原数组排序，从大到小推入新数组

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var minSubsequence = function(nums) {
  const l = nums.length;
  if (l < 2) return nums;
  const sum = nums.reduce((a, b) => a + b);
  nums.sort((a, b) => a - b);
  let n = 0;
  const res = [];
  while (n <= sum / 2) {
    const item = nums.pop();
    n += item;
    res.push(item);
  }
  return res;
};

5.数组中的字符串匹配

题目：

给你一个字符串数组 words ，数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回 words 中是其他单词的子字符串的所有单词。

如果你可以删除 words[j] 最左侧和/或最右侧的若干字符得到 word[i] ，那么字符串 words[i] 就是 words[j] 的一个子字符串。

思路：双层遍历

/**
 * @param {string[]} words
 * @return {string[]}
 */
var stringMatching = function(words) {
  return words.filter((item, index) => {
    return words.some((v, i) => i !== index && v.includes(item));
  });
};