专栏名称: 算法与数据结构
算法与数据结构知识、资源分享
目录
相关文章推荐
九章算法  ·  Meta AI是给的真多,想冲了…… ·  2 天前  
九章算法  ·  硅谷华人爸爸,正在批量复制“码二代” ·  3 天前  
九章算法  ·  下班后1小时 ,决定你娃未来5年 ·  5 天前  
化妆品观察 品观  ·  算法,正在“扼杀”美妆品牌 ·  4 天前  
化妆品观察 品观  ·  算法,正在“扼杀”美妆品牌 ·  4 天前  
九章算法  ·  无痛上岸的快乐! ·  1 周前  
51好读  ›  专栏  ›  算法与数据结构

算法题 18:非相邻数最大和(百度大数据笔试题)

算法与数据结构  · 公众号  · 算法  · 2017-01-20 09:23

正文

来自:百度2015大数据云计算研发笔试卷


题目:给定一个整数的数组,相邻的数不能同时选,求从该数组选取若干整数,使得他们的和最大,要求只能使用o(1)的空间复杂度。要求给出伪码。


留言描述一下解题思路。

推荐文章
九章算法  ·  Meta AI是给的真多,想冲了……
2 天前
九章算法  ·  下班后1小时 ,决定你娃未来5年
5 天前
化妆品观察 品观  ·  算法,正在“扼杀”美妆品牌
4 天前
化妆品观察 品观  ·  算法,正在“扼杀”美妆品牌
4 天前
九章算法  ·  无痛上岸的快乐!
1 周前
笑的合不拢嘴  ·  A·88888撞车,交警懵了...
7 年前
梧桐会  ·  秘籍 | 如何快速熟悉一个领域
7 年前