题目： 给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个个索引 i 并将 A[i] 替换为 -A[i]，然后总共重复这个过程 K 次。（我们可以多次选择同一个索引 i。） 以这种方式修改数组后，返回数组可能的最大和。 示例 1： 输入：A = [4,2,3], K = 1输出：5解释 ...
分类：
编程语言 时间：
2020-01-29 23:58:09
阅读次数：
182
【最长子序列和】 问题定义：对于给定序列 a1,a2,a3……an 寻找它的某个连续子段，使得其和最大。 模板： 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = ...
分类：
其他好文 时间：
2020-01-29 17:40:58
阅读次数：
91
前言 年前更新一篇LeetCode，在这里先祝大家新年快乐，身体健健康康的，哈哈。 题目描述 给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 : 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释:连续子数组[4, ...
分类：
其他好文 时间：
2020-01-23 14:01:01
阅读次数：
73
题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 来源：https://leetcode-cn.com/problems/maximum-subarray/solution/ 法一：动态规划 思路：关键是要正确的写出状态转移方程.dp[i] ...
分类：
其他好文 时间：
2020-01-22 13:15:57
阅读次数：
65
http://acm.hdu.edu.cn/showproblem.php?pid=5536 题意：在一个数组中找出 (s[i]+s[j])^s[k] 最大的值，其中 i、j、k 各不相同。 题解：1、可直接暴力O（n3） 2、01字典树可以在数组中找到一个数与X异或和最大和其异或结果。本题中的X是 ...
分类：
其他好文 时间：
2020-01-21 18:24:35
阅读次数：
74
FIRST_VALUE | LAST_VALUE 1. 语法 FIRST_VALUE | LAST_VALUE ( expression [ IGNORE NULLS | RESPECT NULLS ] ) OVER ( [ PARTITION BY expr_list ] [ ORDER BY o ...
分类：
数据库 时间：
2020-01-21 18:15:19
阅读次数：
184
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstring> ...
分类：
其他好文 时间：
2020-01-21 16:33:32
阅读次数：
72
剑指OFFER 连续数组的最大和 经典的动态规划题 其思路是把所有的和都算出来,当然不能简单粗暴的直接相加,要利用上一次计算出的结果加速第二次的运算 ...
分类：
编程语言 时间：
2020-01-18 21:02:31
阅读次数：
88
[toc] Leetcode动态规划【简单题】 动态规划 （Dynamic programming，简称DP），是一种把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划相较于递归，拥有更少的计算量。 53. 最大子序和 题目描述 给定一个整数数组 ，找到一个具有最大和的连续子数组（子数 ...
分类：
其他好文 时间：
2020-01-14 20:31:00
阅读次数：
73
一. 最大子数组 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 样例 样例1: 输入：[?2,2,?3,4,?1,2,1,?5,3] 输出：6 解释：符合要求的子数组为[4,?1,2,1]，其最大和为 6。 样例2: 输入：[1,2,3,4] 输出：10 解释：符合要求的子数组为[1 ...
分类：
其他好文 时间：
2020-01-12 09:15:43
阅读次数：
79
