摘要: 题目 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为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)