最大子序列和 题目大意： 给一个数组，求出最大子序列和（连续数的和最大） 例子 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连续子数组 [4, 1,2,1] 的和最大，为 6。 1、动态规划 如果按动态规划的做法，我们已知的条件： 1. 前 n 1 个数最大的子序列 ...
分类：
其他好文 时间：
2019-12-04 13:14:24
阅读次数：
86
问题引申 假如下面是一家公司股票的价格变动情况，现在你要确定在哪天买入，哪天抛出才能实现利益最大化 暴力求解法 尝试求出每对可能的买进和卖出的日期组合，只要卖出日期在买入日期之后即可。 这样，可以利用排列组合求得共有n(n 1)/2种情况，对这些情况进行比较，可以求得最大子数组 问题变换 我们的目的 ...
分类：
编程语言 时间：
2019-12-01 19:10:19
阅读次数：
82
给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。来源：力扣（ ...
分类：
其他好文 时间：
2019-11-17 12:54:37
阅读次数：
66
php合并数组并保留键值的方法例子1，数组使用字符串键名，相同的键名会被后面的覆盖<pre><?php$arr1 = array('name'=>'fdipzone');$arr2 = array('name'=>'terry'); $result = array_merge($arr1, $arr ...
分类：
编程语言 时间：
2019-11-15 12:40:01
阅读次数：
105
题目描述：一个数组有N个元素，求连续子数组的最大和。例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为3。分析：从头到尾遍历数组，如果加和小于0，说明之前的累加和并不能够构成最大和数组，所以我们从数组的下一个元素开始累加，但累加的过程中有可能已经遇到了最大和，所以当当前的和比之前的大时记录下来。踩坑点：当加和小于0时只需要从下个位置作为数组头开始累加即可，因为之前已构不成最大数组，所以
分类：
其他好文 时间：
2019-11-13 19:28:35
阅读次数：
83
题目描述： 方法：区间dp O(N^3) class Solution: def minimumMoves(self, A: List[int]) -> int: N = len(A) dp = [[0] * (N+1) for _ in range(N+1)] for i in range(N+1 ...
分类：
编程语言 时间：
2019-11-05 15:30:40
阅读次数：
231
前面写了一些算法题,但是写到后面,发现不怎么系统起来,所以从这一篇开始,我们先着重介绍一下动态规划算法! 我们以题目开门见山. 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 解法一：动态规划思想 思路 首先对数组进行遍历，当前最大连续 ...
分类：
其他好文 时间：
2019-11-05 00:42:26
阅读次数：
85
归并排序是一个典型的基于分治的递归算法。它不断地将原数组分成大小相等的两个子数组（可能相差1），最终当划分的子数组大小为1时，将划分的有序子数组组合并成一个更大的有序数组。 算法分析： 分，也就是把原数组划分成两个子数组的过程。 治，它将两个有序数组合并成一个更大的有序数组。 它将数组平均分成两部分 ...
分类：
编程语言 时间：
2019-11-04 15:12:33
阅读次数：
53
定义： 权值线段树，基于普通线段树，但是不同。 举个栗子：对于一个给定的数组，普通线段树可以维护某个子数组中数的和，而权值线段树可以维护某个区间内数组元素出现的次数。 在实现上，由于值域范围通常较大，权值线段树会采用离散化或动态开点的策略优化空间。单次操作时间复杂度o(logn) 权值线段树的节点用 ...
分类：
其他好文 时间：
2019-11-03 16:29:23
阅读次数：
67
地址 https://www.acwing.com/solution/leetcode/content/5801/ 题目描述给你一个整数数组 nums 和一个整数 k。 如果某个子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 算法1暴力 ...
分类：
编程语言 时间：
2019-11-03 14:54:42
阅读次数：
129
