1546. 和为目标值且不重叠的非空子数组的最大数目-贪心算法

1546. 和为目标值且不重叠的非空子数组的最大数目

给你一个数组 nums 和一个整数 target 。

请你返回非空不重叠子数组的最大数目，且每个子数组中数字和都为 target 。

示例 1：

输入：nums = [1,1,1,1,1], target = 2
输出：2
解释：总共有 2 个不重叠子数组（加粗数字表示） [1,1,1,1,1] ，它们的和为目标值 2 。

示例 2：

输入：nums = [-1,3,5,1,4,2,-9], target = 6
输出：2
解释：总共有 3 个子数组和为 6 。
([5,1], [4,2], [3,5,1,4,2,-9]) 但只有前 2 个是不重叠的。

示例 3：

输入：nums = [-2,6,6,3,5,4,1,2,8], target = 10
输出：3

示例 4：

输入：nums = [0,0,0], target = 0
输出：3


#define size 100
struct hash{int presum;struct hash *next;};void add_hash( struct hash *h,int presum){struct hash *p=( struct hash *)malloc(sizeof(struct hash));p->presum=presum;p->next=h->next;h->next=p;
}int maxNonOverlapping(int* nums, int numsSize, int target){struct hash *h=(struct hash *)malloc(sizeof(struct hash)*size);for(int i=0;i<size;i++){(h+i)->next=NULL;}int r[1000];int rsize;int i=0;int count=0;while(i<numsSize){rsize=0;r[rsize++]=0;int sum=0;while(i<numsSize){sum=sum+nums[i];int rz=0;for(int k=0;k<rsize;k++){if(r[k]==sum-target){count++;rz=1;break;}  }if(rz==1){break;}else{r[rsize++]=sum;}i++;}i++;}return count;}

1546. 和为目标值且不重叠的非空子数组的最大数目-贪心算法相关推荐

通俗易懂：贪心算法（二）：区间问题（力扣435无重叠区间）
看完本文,可以顺便解决leetcode以下题目: 435.无重叠区间(中等) 一.通俗易懂的贪心算法 |思想 (重复一次~~~) 贪心算法就是采用贪心的策略,保证每一次的操作都是局部最优的,从而使得 ...
贪心算法无重叠区间c语言,贪心算法之区间问题.md
--- title: 贪心算法之区间问题 tags: - Leetcode categories: - Leetcode author: 四叶草 top: false abbrlink: 26230 ...
给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。
问: /** 给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数 ...
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标
题目链接:https://leetcode-cn.com/problems/two-sum/solution/liang-shu-zhi-he-by-leetcode-2/ 给定一个整数数组 nums ...
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素不能使用两遍. ...
JS实现给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
题目:(JS实现) 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 四种方法如下: 方法一:暴力破解法,和值匹配 //暴力 ...
java，给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
标题:java,给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 一.示例二.题解方法一,暴力法:使用双重for循环,每 ...
两数之和, 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。
两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 可以假设每种输入只会对应一个答案.但是,数组 ...
(python)给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的两个整数。
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的两个整数. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元素. 示例: 给定 nu ...

1546. 和为目标值且不重叠的非空子数组的最大数目-贪心算法

1546. 和为目标值且不重叠的非空子数组的最大数目

1546. 和为目标值且不重叠的非空子数组的最大数目-贪心算法相关推荐

最新文章

热门文章