首页 > TAG信息列表 > Kadane

最大子数组和问题

Kadane算法 首先从leetcode53说起 这道题几年前第一次见到就折磨了我好久天,就算是看答案看半天也没有搞明白题解为什么是那样。最后就是CTRL+C、CTRL+V,放弃治疗,好像似乎是明白了这道题应该怎么解了。结果呢,过个几天,还是不会,过了一年,更加忘得没影了。瞬间觉得自己是傻逼,就自

Kadane 算法

53. Maximum Subarray Easy Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. A subarray is a contiguous part of an array.  Example 1: Input: nums = [-2,1,-3,4,-