摘要:
题目 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 提示: 1 <= arr 阅读全文
posted @ 2022-03-29 16:24
你也要来一颗长颈鹿吗
阅读(20)
评论(0)
推荐(0)
摘要:
题目 给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 示例 1: 输入:amount = 阅读全文
posted @ 2022-03-29 16:10
你也要来一颗长颈鹿吗
阅读(17)
评论(0)
推荐(0)

浙公网安备 33010602011771号