2024.6.19
**每日一题**
2713.矩阵中严格递增的单元格数,这题是一道动态规划问题,因为可以跳转到同一行同一列的任意位置,所以我们不需要记录前一个状态,只需要记录更新到每个位置能得到的最大值即可,同时更新每列和每行的最大值。
35.搜索插入位置,本题为二分查找模板题,目的是掌握二分的正确写法
2024.6.19
**每日一题**
2713.矩阵中严格递增的单元格数,这题是一道动态规划问题,因为可以跳转到同一行同一列的任意位置,所以我们不需要记录前一个状态,只需要记录更新到每个位置能得到的最大值即可,同时更新每列和每行的最大值。
35.搜索插入位置,本题为二分查找模板题,目的是掌握二分的正确写法