能救自己的只有自己。必须只靠自己的力量强大起来,然后超越那个事件留下的伤痕。
给定一个包含非负整数的 mxn网格grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。
说明:每次只能向下或者向右移动一步。
示例 1: 1 3 1 1 5 1 4 2 1
输入:grid = [[1,3,1],[1,5,1],[4,2,1]]
输出:7
解释:因为路径 1→3→1→1→1 的总和最小。
示例 2:
输入:grid = [[1,2,3],[4,5,6]]
输出:12
提示:
m == grid.length
n == grid[i].length
1 <= m, n <= 200
0 <= grid[i][j] <= 100
可以通过将其状态分析为:
F(M,N)=min(F(M-1,N),F(M,N-1))+NUM(M,N)
现在的系统有一些小问题
class Solution:
def minPathSum(self, grid: list[list[int]]) -> int:
if not grid or not grid[0]:
return 0
m = len(grid)
n = len(grid[0])
nums = [[0] * n for i in range(m)]
nums[0][0] = grid[0][0]
# 因为这里的有一些小问题
for i in range(1, n):
nums[0][i] = nums[0][i - 1] + grid[0][i]
# 数据同步
for i in range(1, m):
nums[i][0] = nums[i - 1][0] + grid[i][0]
# 状态转移方程式
for i in range(1, m):
for j in range(1, n):
nums[i][j] = min(nums[i - 1][j], nums[i][j - 1]) + grid[i][j]
return nums[-1][-1]
- 状态分析
- 按照其可以走的逻辑进行修改
- 状态转移方程式
学习的方法无非就是坚持,坚持,坚持 !夯实基础,夯实基础,夯实基础!
夯实基础,坚持下去,这条路是最短也是最坚持的一种方式
反刍思维:
是指经历了负性事件后,个体对事件、自身消极情绪状态及其可能产生的原因和后果进行反复、被动的思考。
- 改变视角: 旁观者清,当局者迷。
- 分散注意力
- 情绪重构