摘要：
题目描述 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例： 题目链接： https://leetcode cn.com/prob 阅读全文
摘要：
题目描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的 阅读全文
摘要：
题目描述 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。 示例： 思路 因为是求乘积，而且数组中正负数都有，所以会出现最大值乘以负数变成最小值以及最小值乘以负数变成最大值的情况，所以我们要维护两个dp数组：dpMax和dpMin，dpMax[i]为以 阅读全文