摘要:
问题是给一个数组,求其最大子数组的和。 思路很简单,只需要记录当前最大和当前的和,若当前的和最大,则替换之,若当前之和小于等于 0,则直接使之为 0,从下一个数开始。考虑到加到最后一个之后无法判断当前和与最大和的大小,所以在最后需要再判断一下。 阅读全文
摘要:
距上一次写博客已是好久了,也是因为自己当时心理比较脆弱,面试的时候面试官跟我说我写的这些东西毛用没有确实当时是给我当头一棒,冷水浇头,然而现在领导给了我一些鼓励,所以我就又来耕耘了。 问题: 给一个升序排序后的数组 nums 和一个整数 N,在数组中添加若干个元素(数) 使得 1~N 内所有的数都可 阅读全文