算法笔试笔记
bdpqchen
这个作者很懒,什么都没留下…
展开
-
2019阿里秋招一道笔试题(关于火柴拼出最大数字) - Android开发岗
欢迎使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I ...原创 2018-09-09 17:02:47 · 4338 阅读 · 0 评论 -
Maximum Subarray(最大连续子数组的和) 解法所思
这道题被LeetCode定位为easy, 如果你一时间没有想到时间复杂度O(n), 空间复杂度O(1)的解法, 去看别人的讨论和解法的话, 就会觉得定义为easy是正确合理的. 分析: 情况1, 原数组全是正数, 那么对数组求和就行了, 最大连续子数组就是原数组本身. 情况2, 原数组全是负数, 那么最大连续子数组是一个空数组, 最大和应该是0. 情况3, 原数组有正有负, 此时, 可以对数组遍...原创 2019-08-31 01:24:29 · 166 阅读 · 0 评论