[编程题] lk 152. 乘积最大子数组-二维动态规划 题目 输入输出 方法1：使用一个二维的dp来表示当前节点的最大值和最小值情况 思想： ? 每个dp[i]位置用两个维度表示值信息，dp[i][0]表示目前的最大值情况,dp[i][1]表示目前的最小值情况如负数 ? ① 我们在遍历数组的时候， ...
分类：
编程语言 时间：
2020-07-30 22:21:57
阅读次数：
94
[编程题] nk：连续子数组的最大和 输入输出 无 思路 方法：动态规划 Java代码 public class Solution { //方法1：动态规划 public int FindGreatestSumOfSubArray1(int[] array) { //[6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2020-07-30 01:38:35
阅读次数：
79
1 int numOfSubarrays(int* arr, int arrSize){ 2 int i,j,k,n=0; 3 // long a[arrSize+1]; 4 int index=0; 5 while(n <= arrSize){//当子数组长度等于原数组长度说明所有子数组已经遍历完 ...
分类：
编程语言 时间：
2020-07-30 01:36:49
阅读次数：
70
给你一个整数数组 arr 。请你返回和为 奇数 的子数组数目。 由于答案可能会很大，请你将结果对 10^9 + 7 取余后返回。 示例 1： 输入：arr = [1,3,5] 输出：4 解释：所有的子数组为 [[1],[1,3],[1,3,5],[3],[3,5],[5]] 。 所有子数组的和为 [ ...
分类：
编程语言 时间：
2020-07-26 19:31:52
阅读次数：
66
Q：给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 出发。 说明: 如果存在多种有效的行程，你可以按字符自然排序返回最小的行程组合。 ...
分类：
其他好文 时间：
2020-07-26 19:10:17
阅读次数：
61
题目描述 给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例 输入: nums = [7,2,5,10,8] ...
分类：
编程语言 时间：
2020-07-26 01:25:06
阅读次数：
71
有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。 对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor ... xor arr[Ri]）作为本次查询的结果。 并返回一 ...
分类：
编程语言 时间：
2020-07-26 00:23:43
阅读次数：
65
给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 注意: 数组长度 n 满足以下条件: 1 ≤ n ≤ 1000 1 ≤ m ≤ min(50, n) 示例: 输入: nums = [7,2,5,10,8] m = ...
分类：
编程语言 时间：
2020-07-25 09:27:00
阅读次数：
73
dp连续子数组的最大问题求解： ##思路： ####1.dp[i] 表示以第i个元素为末尾元素的子序列最大和 ####2.只有一个元素时，该元素即最大 ####3.当dp[i-1]为负数时，对第i个元素产生负影响；为正数时，比较加上第i个元素值是否变大，dp[i] 为nums[i]与dp[i-1]+ ...
分类：
编程语言 时间：
2020-07-24 21:45:11
阅读次数：
64
日历有点奇怪，显示今天是 7 月 24 了都。 ：） Alg https://leetcode-cn.com/problems/count-number-of-nice-subarrays/ 遍历所有子数组。 - 时间复杂度 ： O(n^3) - 空间复杂度 ： O(1) 从上面的思路进行截取，对于 ...
分类：
其他好文 时间：
2020-07-24 21:42:30
阅读次数：
69
