摘要： 传送门 题目描述: 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。 返回符合要求的 最少分割次数 。 思路:最先是套了个三层循环的区间dp板子,果然超时了... 正解:最终结果是要求整个字符串都被划分成回文串,那么我们就没必要用区间dp的模板, 我们只需要求1-i的区间需要划分 阅读全文

摘要： 传送门 题目描述: 一个数组的 最小乘积 定义为这个数组中 最小值 乘以 数组的 和 。 比方说，数组 [3,2,5] （最小值是 2）的最小乘积为 2 * (3+2+5) = 2 * 10 = 20 。给你一个正整数数组 nums ，请你返回 nums 任意 非空子数组 的最小乘积 的 最大值 。 阅读全文