zawaludo

摘要： #include <stdio.h> #include <stdlib.h> #include <string.h> #include <errno.h> #include <netinet/in.h> #include <sys/socket.h> #include <arpa/inet.h> # 阅读全文

摘要： 题目描述 给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个32位整数。 思路 这一题用普通的连续子数组思路求解时有一个问题：子问题的最优解不一定是总体的最优局部解。也就是不满足最优子结构，例如：[-2 阅读全文