js解leetcode(45)-简单

it2026-09-30  11

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)); }); };

 

最新回复(0)