最短路径问题

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;

}

};

相关推荐
这个昵称不容易1 小时前
SpringBoot「衣依」服装销售平台:144个Java文件180个接口,从挑衣服到收货评价整条链路都在
java·springboot·毕设
计算机毕设定制辅导-无忧学长1 小时前
《基于微信小程序的居家医疗陪护预约系统设计与实现》
java·spring boot·微信小程序·uniapp·居家医疗陪护预约系统
likexuec2 小时前
数据结构(2)
数据结构
文丑颜不良啊3 小时前
LeetCode2221~2240题目解析
java·leetcode
秋饼3 小时前
Computer Use Agent Java 落地实战:感知-行动循环、执行器与安全围栏生产级实现
java·ai·技术分享·后端开发
Navigator_Z3 小时前
LeetCode //C - 1317. Convert Integer to the Sum of Two No-Zero Integers
c语言·算法·leetcode
D e re k ZH4 小时前
C++ 标准库算法全景指南
数据结构·c++·算法
冻柠檬飞冰走茶4 小时前
字母移动游戏题解:贪心求最长可保留连续子串(附 C 实现)
c语言·开发语言·数据结构·算法·动态规划
文丑颜不良啊5 小时前
LeetCode2161~2180题目解析
java·leetcode