摘要: 思考: 由于乘法的特殊性,所以nums上每一位的乘积最大值(不论正负),都只与前一个值能达到的最大值(当前数字为正)和最小值(当前数位为负)有关系。 nums = [2,3, 2,4] imin ,imax =1,1 max_product = float(' inf') for num in nu 阅读全文
posted @ 2019-09-19 16:30 james_cai 阅读(523) 评论(1) 推荐(1)
摘要: 将nums数组当成是一个赌徒连续几天的输赢情况。 如果昨天赢钱了 =0 ,那今天无论输赢,之后都有可能赢更多钱。所以记住昨天 如果昨天输钱了 int: size = len(nums) dp = [0] size dp[0] = nums[0] for i in range(1,size): if 阅读全文
posted @ 2019-09-19 09:38 james_cai 阅读(113) 评论(0) 推荐(0)