Re: [閒聊] 每日LeetCode

[ZooseWu (動物園 公告)]

※ 引述《Rushia (みけねこ的鼻屎)》之銘言：
: 1727. Largest Submatrix With Rearrangements
補寫作業

結果想半天想不出辦法

只能抄作業

記起來以後再來補交一次

TS Code:
function push<T> (arr: T[], ele: T): T[] {
  arr.push(ele)
  return arr
}
function largestSubmatrix (matrix: number[][]): number {
  return matrix
    .reduce<number[][]>((newMat, curArr, i) => push(newMat, curArr
      .reduce<number[]>((newArr, cur, j) => push(newArr, cur === 1 && i > 0 ?
cur += newMat[i - 1][j] : cur), [])), [])
    .reduce((result, row) => Math
      .max(result, row
        .sort((a, b) => b - a)
        .reduce((result, num, i) => Math
          .max(result, num * (i + 1)), 0)), 0)
}

寫到後面我已經不知道在寫什麼了

一大堆callback

我需要curry

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.229.33 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1701068927.A.DFE.html
※ 編輯: ZooseWu (114.32.229.33 臺灣), 11/27/2023 15:09:01
推 oin1104: 這題應該要是hard吧 好難qq
→ ZooseWu: 我的矩陣跟圖的概念都很差 每次都想不到解法