1.给定一个含有n个正整数的数组和一个正整数target 。找出该数组中满足其和≥ target的长度最小的连续子数组[nums1, nums1+1, ..., numsr-1 , numsr],并返

1.给定一个含有n个正整数的数组和一个正整数target 。找出该数组中满足其和≥ target的长度最小的连续子数组[nums1, nums1+1, …, numsr-1 , numsr],并返回其长度。如果不存在符合条件的子数组,返回0
在这里插入图片描述

x=int(input('请输入一个数:'))
num=[2,3,1,2,4,3]#任意一个数组
num.sort(reverse=True)#进行冒泡排序得到[4,3,3,1]
n=len(num)
if x<=num[0]:
    print('输出长度为:',1)#当输入的值x小于第一个数时,输出0
elif x>num[0]:
    s=0#用来装num[i]的总值
    y=0
    for i in range(0,n):
        s=s+num[i]#将值进行求和,直到s大于或等于x为止
        y=y+1
        if x<=s:
            print('输出长度为:%d'%y)
            break
    if x>s:
        print('输出长度为:',0)
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
可以使用回溯算法来解决这个问题。具体步骤如下: 1. 定义一个方法 backtrack(int[] nums, int target, int start, List<Integer> path, List<List<Integer>> res),其中 nums 表示输入的正整数数组target 表示目标和,start 表示从哪个位置开始搜索,path 表示当前的路径,res 表示最终的结果集。 2. 在 backtrack 方法中,首先判断当前的路径是否满足条件,如果满足,则将其加入结果集中。 3. 然后从 start 开始遍历数组,对于每个数,将其加入当前路径中,更新目标和,然后递归调用 backtrack 方法。 4. 在递归调用完成后,需要将当前数从路径中删除,同时将目标和恢复到之前的状态。 下面是 Java 代码实现: ``` public List<List<Integer>> findNsum(int[] nums, int target, int start, int N) { List<List<Integer>> res = new ArrayList<>(); int len = nums.length; if (N < 2 || len < N) return res; if (N == 2) { int left = start, right = len - 1; while (left < right) { int sum = nums[left] + nums[right]; if (sum == target) { List<Integer> path = new ArrayList<>(); path.add(nums[left]); path.add(nums[right]); res.add(path); while (left < right && nums[left] == nums[left + 1]) left++; while (left < right && nums[right] == nums[right - 1]) right--; left++; right--; } else if (sum < target) { left++; } else { right--; } } } else { for (int i = start; i < len - N + 1; i++) { if (i > start && nums[i] == nums[i - 1]) continue; List<List<Integer>> sub = findNsum(nums, target - nums[i], i + 1, N - 1); for (List<Integer> path : sub) { path.add(0, nums[i]); res.add(path); } } } return res; } ``` 其中,findNsum 方法中的参数分别表示:nums 表示输入的正整数数组target 表示目标和,start 表示从哪个位置开始搜索,N 表示要找的数字个数。在方法中,首先判断 N 的值,如果是 2,就使用双指针法查找满足条件的两个数;否则,就递归调用 findNsum 方法,在问题中查找 N-1 个数的和为 target-nums[i] 的路径,并将 nums[i] 加入路径中,最后将路径加入结果集中。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值