考点是边界条件判断的题目

题目

• *304. 二维区域和检索 - 矩阵不可变
  求和时注意不是dp[row2][col2] - dp[row2][col1] - dp[row1][col2] + dp[row1][col1];因为这样会把目标区域的最上面一行和最左面的一列给排出掉了。
  应该是dp[row2][col2] - dp[row2][col1-1] - dp[row1-1][col2] + dp[row1-1][col1-1],这样求出的区域才是左上角与右下角围城的区域之和。

• AAA1248. 统计「优美子数组」
  计算第1个奇数左边的偶数个数和计算第k个奇数右边的偶数个数。