最短路径问题

class Solution {

public:

int uniquePaths(int m, int n) {

vector<vector<int>> ret(m+1,vector<int>(n+1,0));

ret01=1;

for(int i=1;i<=m;i++){

for(int j=1;j<=n;j++){

retij=reti-1j+retij-1;

}

}

return retmn;

}

};

class Solution {

public:

int uniquePathsWithObstacles(vector<vector<int>>& obs) {

int m=obs.size(),n=obs0.size();

vector<vector<int>> ret(m+1,vector<int>(n+1,0));

ret01=1;

for(int i=1;i<=m;i++){

for(int j=1;j<=n;j++){

if(obsi-1j-1==0)

retij=reti-1j+retij-1;

}

}

return retmn;

}

};

class Solution {

public:

int jewelleryValue(vector<vector<int>>& f) {

int m=f.size(),n=f0.size();

vector<vector<int>> ret(m+1,vector<int>(n+1,0));

for(int i=1;i<=m;i++){

for(int j=1;j<=n;j++){

retij=fi-1j-1+max(reti-1j,retij-1);

}

}

return retmn;

}

};

class Solution {

public:

int minFallingPathSum(vector<vector<int>>& mat) {

int n=mat.size();

vector<vector<int>> ret(n+1,vector<int>(n+2,INT_MAX));

for(int i=0;i<n+2;i++) ret0i=0;

for(int i=1;i<=n;i++){

for(int j=1;j<=n;j++){

retij = min(reti - 1j - 1, min(reti - 1j, reti - 1[j

  • 1])) + mati - 1j - 1;

}

}

int a=INT_MAX;

for(int j=1;j<=n;j++) a=min(retnj,a);

return a;

}

};

class Solution {

public:

int minPathSum(vector<vector<int>>& grid) {

int m=grid.size(),n=grid0.size();

vector<vector<int>> ret(m+1,vector<int>(n+1,INT_MAX));

//for(int i=0;i<=m;i++) ret0i=0;

//for(int j=0;j<=n;j++) retj0=0;

ret01=0;ret10=0;

for(int i=1;i<=m;i++){

for(int j=1;j<=n;j++){

retij=gridi-1j-1+min(reti-1j,retij-1);

}

}

return retmn;

}

};

lass Solution {

public:

int calculateMinimumHP(vector<vector<int>>& dung) {

int m=dung.size(),n=dung0.size();

vector<vector<int>> ret(m+1,vector<int>(n+1,INT_MAX));

retmn-1=1,retm-1n=1;

for(int i=m-1;i>=0;i--){

for(int j=n-1;j>=0;j--){

retij=min(reti+1j,retij+1)-dungij;

retij=max(1,retij);

}

}

return ret00;

}

};

相关推荐
To_OC几秒前
LC 994 腐烂的橘子:人人都说是 BFS 入门题,我却写了三遍才过
javascript·算法·leetcode
金銀銅鐵3 小时前
[Python] 扩展欧几里得算法
python·数学·算法
狼爷4 小时前
吃透 Java Function 接口,搞定 99% 的 Stream 场景
java·函数式编程
To_OC6 小时前
LC 200 岛屿数量:经典 DFS 入门题,我第一次写居然连方向都搞错了
javascript·算法·leetcode
祎雪双十Gy8 小时前
从 DataX 的配置加载说起:我用 FastJson2 做了一个轻量级动态配置管理库
java·后端
小锋java12348 小时前
分享一套锋哥原创的SpringBoot4+Vue3宠物领养网站系统
java
考虑考虑11 小时前
Java实现hmacsha1加密算法
java·后端·java ee
掉鱼的猫12 小时前
Spring Boot → Solon 注解迁移实战指南:一张对照表说清楚
java·spring boot
plainGeekDev12 小时前
广播接收器 → Flow + Lifecycle
android·java·kotlin
plainGeekDev12 小时前
EventBus → SharedFlow
android·java·kotlin