题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2020-06-08 09:27:59
阅读次数：
99
题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法，尝 ...
分类：
其他好文 时间：
2020-06-07 15:12:23
阅读次数：
64
动态规划 思路: 由于题目只要求得到最大和，故可以遍历数组nums，遍历的同时把每个元素的值更新为当前位置到之前所能得到的最大和，遍历完成后返回数组中最大值即可。更新的动态规划转移方程为：nums[i] = nums[i] + max(nums[i-1]，0) 代码： class Solution: ...
分类：
其他好文 时间：
2020-06-03 15:24:56
阅读次数：
60
目录 面试题14- I. 剪绳子/343. 整数拆分 面试题42. 连续子数组的最大和/53. 最大子序和 面试题47. 礼物的最大价值 一、面试题14- I. 剪绳子/343. 整数拆分 1.1 问题： 给定一个正整数n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最... ...
分类：
编程语言 时间：
2020-06-03 00:18:36
阅读次数：
74
题目： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1, ...
分类：
编程语言 时间：
2020-06-01 19:15:38
阅读次数：
97
LeetCode-53-最大子序和 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例:?输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。? 思路解析 这 ...
分类：
其他好文 时间：
2020-05-29 21:44:33
阅读次数：
112
问题描述 面试题42. 连续子数组的最大和 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1 ...
分类：
编程语言 时间：
2020-05-25 22:28:38
阅读次数：
91
题目大意： 给出一个序列，然后求这个序列的最大上升子序列的和。 题解：定义状态dp[i]表示前i个数的最大和，dp[i]的最小值应该是arr[i]了，因为i前边可能有负数，对于负数，虽然可以构成上升子序列，但是没有必要选。 code: #include<bits/stdc++.h> using na ...
分类：
其他好文 时间：
2020-05-25 19:25:25
阅读次数：
75
A：http://codeforces.com/contest/1355/problem/A 题意： 每次加这个数每一位的最大和最小的乘积，求第K次的结果。 解析： 直接模拟即可，但是有一个TLE点，就是当最大或最小=0时，就需要终止了，因为再加下去值就不变了。 #include<iostream> ...
分类：
编程语言 时间：
2020-05-19 18:37:15
阅读次数：
69
题目： 第一行输入一个数字n，代表这个数字三角形一共有几行； 接下来的n行，第i行输入i个数字；//例如第三行就输入三个数字 然后寻找一条从顶部到底边的路径，是的路径上所经过的数字之和最大，路径上的每一步只能往左下走或者右下走；求出最大和。不必给出具体路径，三角形行数大于1小于100，数字为0到99 ...
分类：
其他好文 时间：
2020-05-19 17:58:54
阅读次数：
62
