Closed gengmingOrg closed 4 years ago
53.最大子序和
说明描述: 1、记录一个子序列和sum,在遍历下一个数时,先进行加和计算并储存结果。若当前加和小于0,则重置计算器。这样会记录每一次加和的结果,并且会打断小于0的结果的累加,只有大于等于0的加和是有效的。 最后对这个数组进行求最大值运算得到结果 2、Kadane算法也是类似的,只是不会进行每次结果的储存,只保存当前加和最大的数,省下了一个数组的空间 3、最后的做法,是看到了不额外开启空间的做法,我按自己的理解又重新写了一个解法,相当于第一个解法,只是将每次累加的结果直接存在了原数组里
66.加一 大数进位:用数组实现的链表题,大数的存储结构
189.旋转数组 解题思路一:暴力破解,时间复杂度随着 k 的升高而升高 O(n*k)
解题思路二:看别人题解通过反转数组,时间复杂度 O(n),加上了临界条件