当前位置: 首页> 教育> 大学 > iphone网站_微信公共平台开发_网站内容检测_不受限制的浏览器

iphone网站_微信公共平台开发_网站内容检测_不受限制的浏览器

时间:2025/7/11 12:05:36来源:https://blog.csdn.net/2301_79232523/article/details/145499748 浏览次数:2次
iphone网站_微信公共平台开发_网站内容检测_不受限制的浏览器

前言

###我做这类文章一个重要的目的还是记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题

1.矩阵的最大非负积

题目链接:1594. 矩阵的最大非负积 - 力扣(LeetCode)

题面:

附上大佬代码: 

class Solution {public int maxProductPath(int[][] grid) {final int MOD = 1000000000 + 7;int m = grid.length, n = grid[0].length;// 初始化 maxgt 和 minlt 数组,保存第一行的值long[] maxgt = new long[n];long[] minlt = new long[n];maxgt[0] = minlt[0] = grid[0][0];// 初始化第一的 maxgt 和 minltfor (int i = 1; i < n; i++) {maxgt[i] = maxgt[i - 1] * grid[0][i];minlt[i] = minlt[i - 1] * grid[0][i];}// 从第二行开始处理for (int i = 1; i < m; i++) {// 更新第一列的 maxgt 和 minltmaxgt[0] *= grid[i][0];minlt[0] *= grid[i][0];for (int j = 1; j < n; j++) {if (grid[i][j] >= 0) {maxgt[j] = Math.max(maxgt[j], maxgt[j - 1]) * grid[i][j];minlt[j] = Math.min(minlt[j], minlt[j - 1]) * grid[i][j];} else {long tempMax = maxgt[j]; // 暂存当前值maxgt[j] = Math.min(minlt[j], minlt[j - 1]) * grid[i][j];minlt[j] = Math.max(tempMax, maxgt[j - 1]) * grid[i][j];}}}// 最终结果为右下角的 maxgtif (maxgt[n - 1] < 0) {return -1;} else {return (int) (maxgt[n - 1] % MOD);}}
}

后言

上面是动态规划相关的习题,共勉

 

关键字:iphone网站_微信公共平台开发_网站内容检测_不受限制的浏览器

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: