摘要：
561. 数组拆分 I 给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。 返回该 最大总和 。 题意概述： 将给定长度为2n的数组划分为n 阅读全文
posted @ 2021-08-09 22:12
dinghao1262
阅读(88)
评论(0)
推荐(0)
摘要：
LCP 06. 拿硬币 桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。 大水题 class Solution { public: int minCount(vector<int>& coins) { int 阅读全文
posted @ 2021-08-09 16:16
dinghao1262
阅读(29)
评论(0)
推荐(0)
摘要：
53. 最大子序和 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 dp入门题 状态转移方程：\(f[i]=max(f[i-1]+a[i],a[i])\) class Solution { public: int maxSubArray(vec 阅读全文
posted @ 2021-08-09 08:15
dinghao1262
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号