摘要: [toc] 题目链接 "Maximum Subarray LeetCode" 注意点 最大值有可能是正负数交替着出现 解法 解法一:一次遍历即可。当sum小于0的时候就重新开始求和,因为sum小于0再加上一个数字绝对不可能是max(即sum+nums[i] & nums) { int max = n 阅读全文
posted @ 2019-02-05 09:04 闽A2436 阅读(85) 评论(0) 推荐(0) 编辑
摘要: [toc] 题目链接 " Count and Say LeetCode" 注意点 输入的序列可能小于等于0 解法 解法一:观察题目给的序列,加上网上的评论,可以看出从第二个序列开始,每个序列是对前一个序列的报数。例如,前一个序列是1211,那下一个序列就是1个1、1个2、2个1 = 111221。也 阅读全文
posted @ 2019-02-05 08:12 闽A2436 阅读(142) 评论(0) 推荐(0) 编辑