问题： 求给定数组的连续子数组个数，使得子数组之乘积，小于给定值 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
题目 给你一个整数数组?nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 示例 1： 示例 2： 示例 3： 提示： 1 & nums, int k) { int size = nums.siz ...
分类：
编程语言 时间：
2020-04-22 00:03:52
阅读次数：
66
package array.medium; /** * @Auther: xiaof * @Date: 2020/4/21 10:48 * @Description:1248. 统计「优美子数组」 * 给你一个整数数组 nums 和一个整数 k。 * 如果某个 连续 子数组中恰好有 k 个奇数数字， ...
分类：
编程语言 时间：
2020-04-21 13:14:55
阅读次数：
66
题目描述： 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。 示例 1: 输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] ...
分类：
编程语言 时间：
2020-04-21 11:29:36
阅读次数：
54
统计优美子数组。题意是给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。例子， Example 1: Input: nums = [1,1,2,1,1], k = 3 Output: ...
分类：
其他好文 时间：
2020-04-21 09:47:16
阅读次数：
55
题目描述：一次股票交易包含买入和卖出，只进行一次交易，求最大收益。 只要记录前面的最小价格，将这个最小价格作为买入价格，然后将当前的价格作为售出价格，查看当前收益是不是最大收益。 主要解题思路是转换成求最大连续子数组，整理了三个解法，单调栈我是没有想到的。。 常规解： 1. class Soluti ...
分类：
其他好文 时间：
2020-04-16 10:34:17
阅读次数：
97
连续数组。给定一个二进制数组, 找到含有相同数量的 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
面试题42. 连续子数组的最大和 题目要求： 解题思路： 1. 定义子问题： dp[i] 为下标以 num[i] 结尾的数组字段 元素最大最短和，i表示子段到当前i位置 i； 2. 寻找关系式： 只有一个元素：dp[0] = num[0]; 两个元素：dp[i] 为num[0], num[1], n ...
分类：
编程语言 时间：
2020-04-06 11:54:02
阅读次数：
67
要求 给定一个含有 n 个正整数的数组和一个正整数 s 找出该数组中满足其和 ≥ s 的长度最小的连续子数组 如果不存在符合条件的连续子数组，返回 0 示例 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的连续子数组 思路 暴力 ...
分类：
其他好文 时间：
2020-03-30 09:40:08
阅读次数：
94
