云南网站公司,下载京东购物网,矿产网站开发,侨联 文化宣传 侨联网站建设文章目录 447. 回旋镖的数量 [01/08]题目题解 2707. 字符串中的额外字符 [01/09]题目题解 447. 回旋镖的数量 [01/08]
447. 回旋镖的数量
题目 给定平面上 n 对 互不相同 的点 points #xff0c;其中 points[i] [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 #xff0… 文章目录 447. 回旋镖的数量 [01/08]题目题解 2707. 字符串中的额外字符 [01/09]题目题解 447. 回旋镖的数量 [01/08]
447. 回旋镖的数量
题目 给定平面上 n 对 互不相同 的点 points 其中 points[i] [xi, yi] 。回旋镖 是由点 (i, j, k) 表示的元组 其中 i 和 j 之间的距离和 i 和 k 之间的欧式距离相等需要考虑元组的顺序。 返回平面上所有回旋镖的数量。 题解
/*** param {number[][]} points* return {number}*/
var numberOfBoomerangs function (points) {let ans 0; // 回旋镖数量const distanceCounts new Map(); // 固定点到其他点的距离for (let [x1, y1] of points) {distanceCounts.clear(); //端点变化重新记忆// 固定点坐标for (let [x2, y2] of points) {// 端点到固定点距离const dis (x1 - x2) ** 2 (y1 - y2) ** 2;// 端点到固定点距离相同 点数量const c distanceCounts.get(dis) ?? 0;// [i, x , y] [i, y, x] 顺序算两个ans c * 2;// 距离相同点数1distanceCounts.set(dis, c 1);}}return ans;
};
2707. 字符串中的额外字符 [01/09]
2707. 字符串中的额外字符
题目 给你一个下标从 0 开始的字符串 s 和一个单词字典 dictionary 。你需要将 s 分割成若干个 互不重叠 的子字符串每个子字符串都在 dictionary 中出现过。s 中可能会有一些 额外的字符 不在任何子字符串中。 请你采取最优策略分割 s 使剩下的字符 最少 。 题解
/*** param {string} s* param {string[]} dictionary* return {number}*/
var minExtraChar function (s, dictionary) {// dp表 每个字符对应剩余字符的最优解const dpMap new Array(s.length 1).fill(0);//循环字符串找到每一个字符串的最优解for (let i 0; i s.length; i) {// 当前字符串const cur s.slice(0, i 1);// 剩余字符串默认1dpMap[i 1] dpMap[i] 1;for (let item of dictionary) {// 循环单词字典找到包含在cur字符串的if (cur.endsWith(item)) {// 此时最优剩余字符 就是当前的剩余 和 当前匹配字符初始前字符剩余长度 对比dpMap[i 1] Math.min(dpMap[i 1], dpMap[i - item.length 1]);}}}return dpMap[dpMap.length - 1];
};
