【文件属性】:
文件名称:leetcode答案-leetcodeStudy:dp
文件大小:68.84MB
文件格式:ZIP
更新时间:2021-06-30 01:23:25
系统开源
leetcode
答案
leetcode
刷题
每日至少一题
开始时间
20210523
先刷动态规划吧
20210523
题目描述给定一个
m
×
n
大小的非负整数矩阵,求从左上角开始到右下角结束的、经过的数字的和最
小的路径。每次只能向右或者向下移动
输入输出样例
输入是一个二维数组,输出是最优路径的数字和。
*转移方程
dp[i][j]
=
min(dp[i-1][j]
,
dp[i][j-1])
+
path[i][j]
/**
题目描述
给定一个由
0
和
1
组成的二维矩阵,求每个位置到最近的
0
的距离。
输入输出样例
输入是一个二维
0-1
数组,输出是一个同样大小的非负整数数组,表示每个位置到最近的
0
两次循环
1、先找右和下距离
0
最近的位置
赋值当前dp
2、再找左和上距离0最近的位置
同时更新当前dp
分别从左上
右下
扫描
@return
*/
/**
在一个由
'0'
和
'1'
组成的二维矩阵内,找到只包含
'1'
的最大正方形,并返回其面积。
*leetcode
221
转移方程
:
当当前位置为1时
找到当前位置所在的其他三个位置中最小的值
加上