1 class Solution 2 { 3 public: 4 int numSubarraysWithSum(vector<int>& nums, int k) 5 { 6 unordered_map<int,int> hash;// 和+次数 7 hash[0] = 1; 8 9 int re ...
分类：
编程语言 时间：
2020-04-29 21:47:39
阅读次数：
61
问题： 求给定数组的连续子数组个数，使得子数组之乘积，小于给定值 k Example 1: Input: nums = [10, 5, 2, 6], k = 100 Output: 8 Explanation: The 8 subarrays that have product less than ...
分类：
其他好文 时间：
2020-04-24 18:39:13
阅读次数：
43
长度最小的子数组 要求 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。 思路 利用双指针，对比俩指针之间的和值与目标值的对比，并且记录下标差值，遍历结束后输出最小差值或0。 示例 ...
分类：
编程语言 时间：
2020-04-22 18:16:39
阅读次数：
76
1、试题地址：https://leetcode-cn.com/problems/count-number-of-nice-subarrays/submissions/2、试题思路： 3、试题代码 package main import ( "fmt" ) func main() { // nums ...
分类：
编程语言 时间：
2020-04-21 18:06:24
阅读次数：
64
Problem : Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray). Example 1: Example 2: Note: Le ...
分类：
其他好文 时间：
2020-04-18 14:06:13
阅读次数：
59
连续数组。给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组的长度。例子， Example 1: Input: [0,1] Output: 2 Explanation: [0, 1] is the longest contiguous subarray with equal nu ...
分类：
其他好文 时间：
2020-04-14 10:32:28
阅读次数：
77
问题： 给定数组（含有正数负数），求连续子集合和=k的子集合数。 Example 1: Input:nums = [1,1,1], k = 2 Output: 2 Note: The length of the array is in range [1, 20,000]. The range of ...
分类：
其他好文 时间：
2020-04-12 20:20:03
阅读次数：
72
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: Inpu ...
分类：
其他好文 时间：
2020-04-06 11:37:02
阅读次数：
81
"https://leetcode.com/problems/maximum subarray/" 给定一个数组，找出加和最大的子数组 this problem was discussed by Jon Bentley (Sep. 1984 Vol. 27 No. 9 Communications ...
分类：
其他好文 时间：
2020-04-03 22:20:45
阅读次数：
77
