1736专题

洛谷 1736 创意吃鱼法#坐标型动态规划#

题目 在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正方形子矩阵的某条对角线上都有鱼,且此正方形子矩阵的其他地方无鱼,猫猫就可以从这个正方形子矩阵“对角线的一端”下口,只一吸,就能把对角线上的那一队鲜鱼吸入口中。她一口下去,最多可以吃掉多少条鱼? 分析 这道题可以用动态规划,不过要预处理横着的和竖着的 f [ i ] [ j ] = min ⁡ ( f [ i − 1 ] [

Leetcode--Java--1736. 替换隐藏数字得到的最晚时间

题目描述 给你一个字符串 time ,格式为 hh:mm(小时:分钟),其中某几位数字被隐藏(用 ? 表示)。 有效的时间为 00:00 到 23:59 之间的所有时间,包括 00:00 和 23:59 。 替换 time 中隐藏的数字,返回你可以得到的最晚有效时间。 样例描述 示例 1:输入:time = "2?:?0"输出:"23:50"解释:以数字 '2' 开头的最晚一小时是