51 leetcode - Minimum Size Subarray Sum
来源:互联网 发布:北京网站快速优化排名 编辑:程序博客网 时间:2024/06/05 08:07
#!/usr/bin/python# -*- coding: utf-8 -*-'''Minimum Size Subarray Sum Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn't one, return 0 instead.For example, given the array [2,3,1,2,4,3] and s = 7,the subarray [4,3] has the minimal length under the problem constraint.题目里面没要求连续子数组...但是解题时得按照连续子数组来解,郁闷'''class Solution(object): def minSubArrayLen(self, s, nums): """ :type s: int :type nums: List[int] :rtype: int 非连续子数组,最少个数 """ length = len(nums) if length == 0: return 0 nums.sort() index = length - 1 while index >= 0 and s > 0: s = s - nums[index] index -= 1 if s > 0: return 0 return length - 1 -index def minSubArrayLen(self, s, nums): """ :type s: int :type nums: List[int] :rtype: int leetcode答案,连续子数组最少个数 """ length = len(nums) if length == 0: return 0 sum = nums[0] start,end = 0,1 min_len = length tmp_len = 1 while end < length and start < end: if sum < s: sum += nums[end] end += 1 tmp_len += 1 elif sum >= s: if tmp_len < min_len: min_len = tmp_len sum -= nums[start] start += 1 tmp_len -= 1 if min_len == length and sum < s:#整个数组的和没有s大 return 0 while sum > s and (sum - nums[start]) >= s and start < length: sum -= nums[start] tmp_len -= 1 if tmp_len < min_len: min_len = tmp_len start += 1 return min_len
0 0
- 51 leetcode - Minimum Size Subarray Sum
- leetcode-Minimum Size Subarray Sum
- 【LeetCode】Minimum Size Subarray Sum
- [LeetCode] Minimum Size Subarray Sum
- LeetCode Minimum Size Subarray Sum
- [leetcode]Minimum Size Subarray Sum
- [leetCode] Minimum Size Subarray Sum
- leetcode Minimum Size Subarray Sum
- LeetCode Minimum Size Subarray Sum
- leetcode:Minimum Size Subarray Sum
- [Leetcode]Minimum Size Subarray Sum
- Leetcode: Minimum Size Subarray Sum
- [LeetCode]Minimum Size Subarray Sum
- [leetcode] Minimum Size Subarray Sum
- 【LeetCode】Minimum Size Subarray Sum
- Minimum Size Subarray Sum -- leetcode
- leetcode--Minimum Size Subarray Sum
- leetcode:Minimum Size Subarray Sum
- 常用机器视觉软件
- .html .jsp .jsf等等有什么区别
- 第一课:C过渡到C++--之二
- leetcode--Valid Anagram
- Hadoop之HDFS基础
- 51 leetcode - Minimum Size Subarray Sum
- 光纤通信(Optical Fiber Communication)
- MapReduce 过程简单介绍
- Leetcode 389 Find the Difference
- Solr基本概念杂谈
- 0067 硬盘插在电脑上无显示的解决办法
- 深入理解Java虚拟机 三、内存分配与回收
- java连接oracle之查询
- 初识HTTPS<一>