讨论/题目交流/🏆 第 162 场力扣周赛/
🏆 第 162 场力扣周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 奇数值单元格的数目
4 分 - 重构 2 行二进制矩阵
5 分 - 统计封闭岛屿的数目
6 分 - 得分最高的单词集合

简介

周赛第二题:5258. 得分最高的单词集合
golang使用了一个O(n)算法超时
后来没办法使用了不熟练的C++完成比赛了

func reconstructMatrix(upper int, lower int, colsum []int) [][]int {
  g := make([][]int, 2)
  g[0] = make([]int, len(colsum))
  g[1] = make([]int, len(colsum))
  for i, col := range colsum {
    if col == 2 {
      g[0][i] = 1
      upper--
      g[1][i] = 1
      lower--
    }
  }
  for i, col := range colsum {
    if col == 1 {
      if upper > 0 {
        g[0][i] = 1
        upper--
      } else {
        g[1][i] = 1
        lower--
      }
    }
  }
  if upper == 0 && lower == 0 {
    return g
  }  
  return [][]int{}
}

@LeetCode-China

展开全部 22 讨论