随笔分类 - 算法笔记
摘要：题目描述 给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个32位整数。 思路 这一题用普通的连续子数组思路求解时有一个问题：子问题的最优解不一定是总体的最优局部解。也就是不满足最优子结构，例如：[-2
阅读全文
摘要：题目描述 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。 思路 使用动态规划，对于一个数n，要将其拆成几个完全平方数的和，并且要
阅读全文
