📝 题目描述
给你一个整数数组 nums,请找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组对应的乘积。
测试说明的答案是一个 32-位整数。 请注意,一个只包含一个元素的数组的乘积就是这个元素的值。
📌 示例
示例 1
输入:
nums = [2,3,-2,4]
大约 3 分钟
给你一个整数数组 nums,请找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组对应的乘积。
测试说明的答案是一个 32-位整数。 请注意,一个只包含一个元素的数组的乘积就是这个元素的值。
输入:
nums = [2,3,-2,4]
给定一个只包含正整数的非空数组,判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。
输入:
nums = [1,5,11,5]
给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果 s 可以由字典中若干单词按顺序拼接而成,返回 true;否则返回 false。
注意:
输入:
给你一个整数数组 nums,请你返回其中 最长严格递增子序列 的长度。
子序列并不要求连续,只要保持相对顺序即可。
例如:
[3,6,2,7] 是 [3,6,2,7] 的子序列[3,6,7] 也是,因为只移除 2 即可输入:
nums = [10,9,2,5,3,7,101,18]
给你一个整数数组 coins,表示不同面额的硬币;以及一个整数 amount,表示总金额。
请你计算并返回可以凑成总金额所需的 最少的硬币个数。
如果没有任何一种硬币组合能组成总金额,返回 -1。
你可以假设每种硬币的数量是无限的。
输入:
coins = [1,2,5]
amount = 11
给你一个整数 n ,返回 和为 n 的完全平方数的最少数量 。
完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9、16 都是完全平方数。
输入:
n = 12