前言 其实这道题的关键就是在于预处理，其方法类似于 "合唱队形" 正文 求最大子段和 要想求出双子序列最大和，首先我们要会求出最大子段和 最大子段和的求值方法很简单 定义 $f_i$ 为以第 $i$ 个数结尾的最大子段和 这里 $f_i$ 表示前 $i$ 个数中的最大字段和 这里 $l_i$ 表示后 ...
分类：
其他好文 时间：
2020-02-18 16:44:30
阅读次数：
96
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 f(k) 表示连续以下标为k的元素结尾的和，f(k) = m ...
分类：
其他好文 时间：
2020-02-18 14:43:10
阅读次数：
76
视频：AcWing 55. 连续子数组的最大和 思路 class Solution { public: int maxSubArray(vector<int>& nums) { int res=INT_MIN;//INT_MIN:负无穷 int sum = 0; for(int i=0 ; i<nu ...
分类：
编程语言 时间：
2020-02-17 16:13:37
阅读次数：
60
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 方法动态规划 class Solution { public ...
分类：
其他好文 时间：
2020-02-15 15:04:25
阅读次数：
59
链接： "LeetCode689" 给定数组?nums?由正整数组成，找到三个互不重叠的子数组的最大和。 每个子数组的长度为k，我们要使这3 k个项的和最大化。 返回每个区间起始索引的列表（索引从 0 开始）。如果有多个结果，返回字典序最小的一个。 示例: 输入: $[1,2,1,2,6,7,5,1 ...
分类：
移动开发 时间：
2020-02-07 18:28:31
阅读次数：
81
取出数组中最大值或最小值是开发中常见的需求，今天继续讲解如何获取javascript数组中最大和最小值。 1.排序法 首先我们给数组进行排序，可以按照从小到大的顺序来排，排序之后的数组中第一个和最后一个就是我们想要获取的最小值和最大值。 排序我们会用到数组的 sort 方法。 2.假设法 假设当前数 ...
分类：
编程语言 时间：
2020-02-07 11:12:13
阅读次数：
85
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报 ...
分类：
其他好文 时间：
2020-02-01 21:07:35
阅读次数：
63
树结构专题 二叉树 几种典型运算 先序非递归 中序非递归 — 记忆区别 1 后序非递归 中序遍历的二叉树线索化 — 记忆 二叉搜索树 二叉搜索树基本操作 — 记忆 二叉树的路径最大和 知识点和代码均学习于Acwing: https://www.acwing.com/activity/ ...
分类：
其他好文 时间：
2020-02-01 12:50:54
阅读次数：
68
题意： 现在有 n 块水晶石板形成一个序列，每块水晶石板有一个权值 。 第 i 块水晶石板的大小是 ai??bi?的，也就是有 ai??bi? 个格子。 A和B要拿这些石板玩游戏。 每次玩游戏，A都会先选择一个区间 [l,r]，B只能选择这个区间的一个子区间。 对于这个子区间中的每个石板，A可以任意 ...
分类：
其他好文 时间：
2020-02-01 01:12:06
阅读次数：
90
面试题42：连续子数组的最大和 题目描述 输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整/数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 问题分析 输入数组{1、 2、10、 4、7、2、 5} 很容易看出从第一个数字开始累加，若走到某一个数字时，前面的累加 ...
分类：
编程语言 时间：
2020-01-31 20:31:32
阅读次数：
63
