摘要: package shuzu; /* 64. 最小路径和 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为 阅读全文
posted @ 2020-07-24 12:54 菜鸡要加油 阅读(125) 评论(0) 推荐(0) 编辑
摘要: package shuzu; /* 152. 乘积最大子数组 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 阅读全文
posted @ 2020-07-24 12:08 菜鸡要加油 阅读(185) 评论(0) 推荐(0) 编辑