bm68专题

【牛客面试必刷TOP101】Day32.BM68 矩阵的最小路径和和BM69 把数字翻译成字符串

文章目录 前言一、BM68 矩阵的最小路径和题目描述题目解析二、BM69 把数字翻译成字符串题目描述题目解析总结 前言  一、BM68 矩阵的最小路径和  题目描述 描述: 给定两个字符串str1和str2,输出两个字符串的最长公共子序列。如果最长公共子序列为空,则返回"-1"。目前给出的数据,仅仅会存在一个最长的公共子序列  示例1

【打卡】牛客网:BM68 矩阵的最小路径和

模板的: 调试很久的地方: 最小的路径和而不是最大路径和。dp[i][j] = matrix[i][j] + (dp[i-1][j] > dp[i][j-1]? dp[i][j-1]:dp[i-1][j]); //需要加上括号dp和matrix下标的对应。 class Solution {public:/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可*