leetcode刷题记录(26)-简单

1.三维形体投影面积

题目：

在 N * N 的网格中，我们放置了一些与 x，y，z 三轴对齐的 1 * 1 * 1 立方体。

每个值 v = grid[i][j] 表示 v 个正方体叠放在单元格 (i, j) 上。

现在，我们查看这些立方体在 xy、yz 和 zx 平面上的投影。

投影就像影子，将三维形体映射到一个二维平面上。

在这里，从顶部、前面和侧面看立方体时，我们会看到“影子”。

返回所有三个投影的总面积。

思路：仔细观察，在x-y面，面积是所有非0数的成员的数量，在x-z面，是是相同的x上（即每一行）的最大值的和，y-z就是每一列的最大值的和

/**
 * @param {number[][]} grid
 * @return {number}
 */
var projectionArea = function(grid) {
  const h = grid.length;
  let count = 0;
  if (!h) return h;
  const w = grid[0].length;
  const hV = new Array(w).fill(0);
  for (let i = 0; i < h; i++) {
    count += Math.max(...grid[i]);
    for (let j = 0; j < w; j++) {
      count += grid[i][j] ? 1 : 0;
      hV[j] = Math.max(hV[j], grid[i][j]);
    }
  }
  return count + hV.reduce((a, b) => a + b);
};

2.两句话中的不常见单词

题目：

给定两个句子 A 和 B 。 （句子是一串由空格分隔的单词。每个单词仅由小写字母组成。）

如果一个单词在其中一个句子中只出现一次，在另一个句子中却没有出现，那么这个单词就是不常见的。

返回所有不常用单词的列表。

您可以按任何顺序返回列表。

思路：将两个句子分割成数组，然后合并，找出数组里只出现了一次的单词即可

或者排序，不连续出现的单词也就是只出现了一次

/**
 * @param {string} A
 * @param {string} B
 * @return {string[]}
 */
var uncommonFromSentences = function(A, B) {
  const a = A.split(" ").concat(B.split(" ")).sort();
  const res=[]
  for(let i=0,l=a.length;i<l;i++){
      if(a[i-1]!==a[i]&&a[i]!==a[i+1]){
          res.push(a[i])
      }
  }
  return res
};

3.公平的糖果交换

题目：

爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 块糖的大小，B[j] 是鲍勃拥有的第 j 块糖的大小。

因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。）

返回一个整数数组 ans，其中 ans[0] 是爱丽丝必须交换的糖果棒的大小，ans[1] 是 Bob 必须交换的糖果棒的大小。

如果有多个答案，你可以返回其中任何一个。保证答案存在。

思路：计算两个人糖果的平均数，那么要交换的糖果，就是A的糖果雨平均值的差值与A的某个数的和，这和第一题两数之和是类似的

/**
 * @param {number[]} A
 * @param {number[]} B
 * @return {number[]}
 */
var fairCandySwap = function(A, B) {
  const sumA = A.reduce((a, b) => a + b);
  const sumB = B.reduce((a, b) => a + b);
  const dis = (sumA + sumB) / 2 - sumA;
  for (const n of A) {
    if (B.includes(n + dis)) {
      return [n, n + dis];
    }
  }
};

4,.三维形体的表面积

题目：

在 N * N 的网格上，我们放置一些 1 * 1 * 1  的立方体。

每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。

请你返回最终形体的表面积。

思路：统计所有的立方体的数量A，然后统计三个轴上立方体的接触的面的数量B，结果就是6*A-2*B。

/**
 * @param {number[][]} grid
 * @return {number}
 */
var surfaceArea = function(grid) {
  const h = grid.length;

  if (!h) return 0;
  const w = grid[0].length;
  let num = 0;
  let chongdie = 0;
  let yList = new Array(w).fill(0);
  for (let i = 0; i < h; i++) {
    let pre = 0;
    for (let j = 0; j < w; j++) {
      const v = grid[i][j];
      num += v;
      chongdie += v > 1 ? v - 1 : 0;
      chongdie += Math.min(pre, v);
      chongdie += Math.min(yList[j], v);
      yList[j] = pre = v;
    }
  }
  return 6 * num - 2 * chongdie;
};

5.特殊等价字符串组

题目：

你将得到一个字符串数组 A。

每次移动都可以交换 S 的任意两个偶数下标的字符或任意两个奇数下标的字符。

如果经过任意次数的移动，S == T，那么两个字符串 S 和 T 是 特殊等价 的。

例如，S = "zzxy" 和 T = "xyzz" 是一对特殊等价字符串，因为可以先交换 S[0] 和 S[2]，然后交换 S[1] 和 S[3]，使得 "zzxy" -> "xzzy" -> "xyzz" 。

现在规定，A 的 一组特殊等价字符串 就是 A 的一个同时满足下述条件的非空子集：

该组中的每一对字符串都是 特殊等价 的
该组字符串已经涵盖了该类别中的所有特殊等价字符串，容量达到理论上的最大值（也就是说，如果一个字符串不在该组中，那么这个字符串就 不会 与该组内任何字符串特殊等价）
返回 A 中特殊等价字符串组的数量。

思路：其实这题就是统计字符的组成的种类，按照奇数位和偶数位统计，然后用set去重即可

/**
 * @param {string[]} A
 * @return {number}
 */
var numSpecialEquivGroups = function(A) {
    let arr = [];
    for(let i=0; i<A.length; i++) {
        let curOdd = [],
            curEven = [];
        for(let j=0; j<A[i].length; j++) {
            if(j%2 === 0) {
                curEven.push(A[i][j]);
            } else {
                curOdd.push(A[i][j]);
            }
        }
        curOdd.sort((a, b) => a.localeCompare(b))
        curEven.sort((a, b) => a.localeCompare(b))
        arr.push(curEven.join('')+curOdd.join(''))
    }
    return new Set(arr).size

};