Maximum Number of Points with Cost LeetCode solution in Python
1class Solution:2def maxPoints(self, points: List[List[int]]) -> int:3m, n = len(points), len(points[0])45for i in range(m - 1):6for j in range(1, n):7points[i][j] = max(points[i][j], points[i][j - 1] - 1)89for j in range(n - 2, -1, -1):10points[i][j] = max(points[i][j], points[i][j + 1] - 1)1112for j in range(n):13points[i + 1][j] += points[i][j]1415return max(points[m - 1])