fys465253658的博客

方法一：用动态规划 class Solution { public:     bool canPartition(vector<int>& nums) {     sort(nums.begin(), nums.end());//对数组进行排序     int sum=accumulate(nums.begin(),nums.end(),0);//利用算法求和；     ...

给定两个整数 n 和 k，你需要实现一个数组，这个数组包含从 1 到 n 的 n 个不同整数，同时满足以下条件： ① 如果这个数组是 [a1, a2, a3, ... , an] ，那么数组 [|a1 - a2|, |a2 - a3|, |a3 - a4|, ... , |an-1 - an|] 中应该有且仅有 k 个不同整数；. ② 如果存在多种答案，你只需实现并返回其中任意一种.   ...

907 子数组的最小值之和 给定一个整数数组 A，找到 min(B)的总和，其中 B 的范围为A 的每个（连续）子数组。 由于答案可能很大，因此返回答案模 10^9 + 7。 示例： 输入：[3,1,2,4] 输出：17 解释： 子数组为 [3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。 最小值为 3，1，2，4...