link 解法： maxprime存一个数的最大质因数，primeMin[i] 一个数n的质因数存在i，以n结尾所分得的最小子数组数。 class Solution { public: static const int maxn=1000000; int maxprime[maxn+1]; int ...
分类：
编程语言 时间：
2020-04-28 19:00:01
阅读次数：
84
双指针法 思路: 首先对原数组进行排序，然后从头开始遍历，当遇到nums[i]>0时终止。在遍历过程中，对遍历元素i后面剩余子数组首尾添加指针L和R，通过移动LR找到满足题设条件的[i，L，R]。这里要注意的是，为了避免重复的情况，在遍历过程中，如果遍历的元素nums[i]和它之前元素nums[i- ...
分类：
其他好文 时间：
2020-04-27 13:21:53
阅读次数：
56
什么是回调函数： 自定义的函数，不手动调用。某个函数运行期间来调用的自定义函数 同步回调： 立即执行，完全执行完了才结束，不会放入回调队列中 栗子： 数组遍历相关的回调函数/Promise的excutor函数 const arr = [1, 2, 5, 3] // 遍历时的箭头函数，我没有调用 ar ...
分类：
其他好文 时间：
2020-04-25 23:12:31
阅读次数：
82
2020-04-25 18:19:22 问题描述： 给定一个长度为n的数组a，它有n * (n + 1) / 2个子数组。请计算这些子数组的和，然后按照升序排列，并返回排序后第k个数。 样例 Example1 Input: [2,3,1,4] 6 Output:5 Explanation: 我们可以 ...
分类：
编程语言 时间：
2020-04-25 19:13:36
阅读次数：
60
题目： 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。 思路： 考虑数组中为负数的情况。 程序： class Solution: def maxProduct(self, nums: List[int]) -> int: length = len(n ...
分类：
编程语言 时间：
2020-04-25 16:44:14
阅读次数：
116
问题： 求给定数组的连续子数组个数，使得子数组之乘积，小于给定值 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
一、题目说明 题目416. Partition Equal Subset Sum，给定一个只包含正整数的数组，判断数组能否分成2个子数组，且其和相等。难度是Medium！ 二、我的解答 这个题目，类似背包问题，用递归算法可解。但是需要先降序排序。 性能如下： 三、优化措施 无 ...
分类：
其他好文 时间：
2020-04-22 09:29:08
阅读次数：
63
题目 给你一个整数数组?nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 示例 1： 示例 2： 示例 3： 提示： 1 & nums, int k) { int size = nums.siz ...
分类：
编程语言 时间：
2020-04-22 00:03:52
阅读次数：
66
