摘要：
方法一：直接遍历。从头到尾遍历，找最小值，时间复杂度o(n)。 class Solution { public int findMin(int[] nums) { int len=nums.length; int min=Integer.MAX_VALUE; for(int i=0;i<len;i+ 阅读全文
摘要：
思路：动态规划，假设当前最大值为imax，显然imax=Math.max(imax*nums[i],nums[i])。因为存在负数，那么会导致最大的变最小的，最小的变最大的。因此还需要维护当前最小值imin，imin = min(imin * nums[i], nums[i])当负数出现时则imax 阅读全文