讨论/题目交流/🐱 第 16 场夜喵双周赛/
🐱 第 16 场夜喵双周赛
展开讨论

感觉又刷新难度下限了...40分钟做完差点没进50...
一句话题解:

  1. 倒序遍历记录最大值即可
  2. 正常来讲这题是二分,但注意到target是所有元素的和并且不含负数,所以直接遍历0 ~ (target/size) 所有可能的值也一定不会超时。
  3. 先序遍历,开个数组记录每个节点的层数即可。
  4. dp。dp[i][j] = board[i][j] + max(dp[i+1][j],dp[i][j+1],dp[i+1][j+1]), 需要注意可以从右下向左上走(没看清,然后就wa了)
展开全部 8 讨论