首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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:/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可*
阅读更多...