传送门：https://codeforces.com/contest/1333/problem/C 题意：如果一个数组的子数组（连续）里的值相加都不为0，那么称他为好数组，给出一个数组，问他的多少子数组是好数组（包括它本身） 一个好数组就不含总价值为0的子数组，那么如何判断他含不含总价值为0的子数组 ...
分类：
其他好文 时间：
2020-04-12 10:36:02
阅读次数：
61
算法描述： 快速排序也使用分治思想，其过程为： 分解：将原数组划分为两个子数组，但要求左边数组的每个元素都小于右边数组的每个元素。 解决：通过递归调用快速排序，对子数组进行排序。 合并：因为子数组是原址排序，所以不需要合并操作。 快速排序划分数组的方法： 1. 单方向遍历 选择最后一个元素为基准元素 ...
分类：
编程语言 时间：
2020-04-11 15:50:08
阅读次数：
85
面试题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
一、数组的添加删除与去重 下面是几个常见的数组操作： append:将值添加到数组末尾 insert: 沿指定轴将值插入到指定下标之前 delete: 返回删掉某个轴的子数组的新数组 unique: 寻找数组内的唯一元素 >>> a = np.array([[1,2,3],[4,5,6]]) >>> ...
分类：
其他好文 时间：
2020-04-04 11:36:50
阅读次数：
117
K个不同整数的子数组。题意是给定一个正整数数组 A，如果 A 的某个子数组中不同整数的个数恰好为 K，则称 A 的这个连续、不一定独立的子数组为好子数组。返回A中好子数组的数量。例子， Example 1: Input: A = [1,2,1,2,3], K = 2 Output: 7 Explan ...
分类：
其他好文 时间：
2020-04-04 09:53:38
阅读次数：
53
"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
题目描述：最大子数组和问题 1.元素个数不超过100个，存储在文本文件中。 2.元素具有首尾相接特点。 3.输出结果： （1）求出的最大子数组和 （2）该字数组在原数组中的位置（起始下标和结束下标） 代码如下： package com.company; import java.io.*; impor ...
分类：
编程语言 时间：
2020-04-02 17:54:18
阅读次数：
76
要求 给定一个含有 n 个正整数的数组和一个正整数 s 找出该数组中满足其和 ≥ s 的长度最小的连续子数组 如果不存在符合条件的连续子数组，返回 0 示例 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的连续子数组 思路 暴力 ...
分类：
其他好文 时间：
2020-03-30 09:40:08
阅读次数：
94
方法一：举例分析数组的规律，累加数组逐步保存最大值；累加中和<0，则遗弃前面的累加和；重新开始； 1 int FindMaxArray(int [] A) { 2 if(A==null||A.length<=0) 3 return 0; 4 int sum=0; 5 int max=0x800000 ...
分类：
编程语言 时间：
2020-03-29 16:39:03
阅读次数：
82
[TOC] "Leetcode 713" 问题描述 例子 方法 ...
分类：
编程语言 时间：
2020-03-29 11:09:56
阅读次数：
79
