"面试题42. 连续子数组的最大和" 难度? 输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 示例1: 思路 贪心(选择使总和变大的 ) 如果 之前和 小于0 ，当前数字 与 之前和 的和 会更小，所以选 如果 ...
分类：
其他好文 时间：
2020-05-18 21:01:11
阅读次数：
55
首先要了解什么是Kadane's 算法。 这个算法通常被用于在一个数组A中寻找到一个连续子数组最大和的值。 public int maxSubarraySumCircular(int[] A) { int N = A.length; int ans = A[0], cur = A[0]; for ( ...
分类：
其他好文 时间：
2020-05-16 09:18:16
阅读次数：
71
import java.util.*; import javafx.scene.transform.Scale; public class Demo11 { public static void main(String[] args) { Scanner input = new Scanner(Sy ...
分类：
其他好文 时间：
2020-05-13 20:36:13
阅读次数：
202
A - Yellow Cards Gym - 102348A 题目大意：足球比赛，两个队分别有a1,a2名队员，每个队的队员分别得到k1和k2张黄牌罚下，这场比赛一共出示了n张黄牌，问最大和最小罚下多少队员。另外比赛不会中断，即使全场都被罚下(阴 间 比 赛)。 思路：贪心。求最大先罚罚下需要黄牌少 ...
分类：
其他好文 时间：
2020-05-10 21:30:57
阅读次数：
66
数字三角形73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为 0 - 99输入格式：5 //三角形行 ...
分类：
其他好文 时间：
2020-05-09 10:39:39
阅读次数：
60
/** * 数字三角形(POJ1163)<br> * * 在数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。<br> * 路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。<br> * 三角形的行数大于1小于等于100，数字为 0 - 99<b ...
分类：
其他好文 时间：
2020-05-04 13:19:36
阅读次数：
60
题目 https://leetcode cn.com/problems/constrained subsequence sum/ 给你一个整数数组?nums?和一个整数?k?，请你返回 非空?子序列元素和的最大值，子序列需要满足：子序列中每两个 相邻?的整数?nums[i]?和?nums[j]?，它 ...
分类：
编程语言 时间：
2020-05-03 18:56:53
阅读次数：
88
53. 最大子序和 难度简单 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶: 如果你已经实现复杂 ...
分类：
其他好文 时间：
2020-05-03 18:32:09
阅读次数：
55
题目链接 https://leetcode-cn.com/problems/maximum-subarray/ 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: ...
分类：
其他好文 时间：
2020-05-03 12:36:00
阅读次数：
50
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 来源：力扣（LeetCode）链接：https://leet ...
分类：
其他好文 时间：
2020-05-03 10:36:15
阅读次数：
56
