String problem

  • state: dp[i][j]

Russian Doll Envelopes

  • 以width排序
    • 二维数组的排序
      • comparator的使用
      • 因为『根据Height找LIS』，所以当w相等时候，h要降序排列
  • 根据height找LIS
    • LIS的binarySearch应用在height上

results matching ""

    No results matching ""