数组
viagra2009100129
一个一直wating的码农
展开
-
算法系列之原地算法(in-place algorithm)
一、原地算法简介 在计算机科学中,一个原地算法(in-place algorithm)基本上不需要额外辅助的数据结构,然而,允许少量额外的辅助变量来转换数据的算法。当算法运行时,输入的数据通常会被要输出的部分覆盖掉。不是原地算法有时候称为非原地(not-in-place)或不得其所(out-of-place)。–摘自维基百科。  ...原创 2019-05-04 17:34:02 · 19894 阅读 · 3 评论 -
算法系列之动态规划——LeetCode 53 Maximum Subarray
题目描述:最大子序和给定一个序列(至少含有 1 个数),从该序列中寻找一个连续的子序列,使得子序列的和最大。 例如,给定序列 [-2,1,-3,4,-1,2,1,-5,4], 连续子序列 [4,-1,2,1] 的和最大,为 6。解题思路一:动态规划求和,然后判断和是否小于0,因为只要前面的和小于0,那么后面的数加上前面的和就一定比自身小,所以又重新求和,并和之前的最大子序和...原创 2019-05-05 10:44:11 · 151 阅读 · 0 评论