求教一个百度面试的算法题

一个有N个元素的一维数组（A[0],A[1], ..., A[n-1]），设计一个算法求解该数组最大子数组。（要求时间复杂度是O(n)）

写回答
好问题 0 提建议
追加酬金
关注问题
分享
邀请回答
编辑收藏删除结题
收藏举报

3条回答

关注

码龄粉丝数原力等级 --

被采纳

被点赞

采纳率
threenewbee 2015-06-02 10:26
关注
用动态规划
http://www.cnblogs.com/xkfz007/archive/2012/05/17/2506299.html

解决无用
评论打赏
分享
举报

评论

按下Enter换行，Ctrl+Enter发表内容

报告相同问题？

关注问题

求教java框架里面的一个问题 java
2017-02-06 09:41

回答 3 已采纳 http://git.oschina.net/zzhao114/SSH 这是我的之前做的，一对一主键关联、多对一外键关联、多对多关联都有。。。你可以看看
sql 小白求教一个面试碰到的数据库题目 sql 数据库
2017-03-09 06:13

回答 4 已采纳我想这道面试题面试官应该是考你union和union的区别！实现sql查询： select bname '姓名'，bphone '手机号码' from TestTable union
<求教>java算法带权数据求中位数的问题 java 算法
2018-01-07 02:20

回答 6 已采纳 public class FindMdlInArray { public static void main(String args[]) { double []num = {0.5,
2021 Java面试真题集锦
2021-12-26 22:18

Gavin___Zhang的博客大厂面试的基本流程 17 字节跳动 17 阿里 17 腾讯 18 网易游戏 18 面试前需要准备： 18 面试中可以借鉴的套路 19 用简历争取到更多的面试机会 19 自我介绍时，立即全面抛出技术栈和亮点 20 先介绍项目背景，打消...
java面试题！！！！！！！！！ java
2016-04-13 03:29

回答 2 已采纳还是先去恶补下java基础语法吧。首先，静态方法是通过类名访问的，不存在继承、重写这种概念；其次，final修饰的非静态方法、可被继承的方法（protected,public,package)
求教一个java缓存机制问题
2016-11-05 07:43

回答 1 已采纳可以。把缓存做到一个独立的服务。各个线程全都通过cache服务访问数据。比如你可以用memcached，redis等。这样就可以线程之间共享session数据
java 一个数组输出出现问题很是不解求教各位 java
2017-09-07 03:45

回答 12 已采纳 while(1!=3){ .... } 这个是无穷循环，1！=3 一直为 true，while(){} 后面写啥也不会执行了。或者你for循环写个简单的for(int a=0;a<2;a+
面试复盘 | 小米一二面（已定SP）+百度一二三面（意向）
2021-11-03 14:56

m0_63827887的博客一开始答的activity运行起来之后的一系列过程，答偏了，面试官想问自己对安卓系统的理解，坦诚没有思考过。（问点Java基础吧） JAVA中的引用类型强引用，任何时候都不会被；垃圾回收器回收，如果内存不足，
大佬求教，刚开始接触java java-ee 有问必答
2021-04-13 18:07

回答 8 已采纳你看下后台Controller转到jsp的时候； homeData没有设值成功
大哥们求教一个问题拜托了 css3 html5
2021-05-16 15:07

回答 1 已采纳开控制台，看看那些属性的样式来源，是否有优先级更高的样式覆盖了，还是没有对应样式如有帮助请采纳谢谢
小白求教，Java接口的一个问题
2016-07-07 00:49

回答 2 已采纳第一句：父类引用指向子类实体。第二句：在第一句的前提下，父类引用调用的是子类实体的方法，在子类实体中调用父类方法完成最终实现。学好多态和继承。
一个前端妹子的面试笔记，稳进大厂
2021-06-09 23:12

阿里Java面经大全的博客你可能是因为兴趣，完成一个网站、页面、功能的成就感。你也可能是因为现在前端岗位火爆，就业率高。不管是因为什么，只要找准了目标，学就是了！面试前的准备在这部分，我将详细讲解面试前我们需要做哪些方面的...
Java 练习题，求教，数组和写入文件的综合题 java
2017-06-25 03:37

回答 4 已采纳修改后的代码如下，关键处有注释 ``` import java.io.BufferedWriter; import java.io.FileWriter; import java.
web页面开发，一个前端妹子的面试笔记，知乎上已获万赞
2021-06-10 17:16

高级Java面试题大全的博客年前准备换工作，总结了一波面试最频繁的面试问题跟大家交流。此文章是关于浏览器的常见问题，大概面试10家遇到6家提问类似问题（主要是大厂和中厂）。目前入职滴滴出行成都团队。面试前的准备在这部分，我将详细...
bp算法和nlp算法_暑期实习NLP算法岗面经总结
2020-12-21 07:39

weixin_39857792的博客写在前面，从三月份开始找实习到现在正好两个月，这期间大大小小投了竹简智能、阿里、滴滴、美团、腾讯、京东、搜狗、百度、微软亚研几个公司，本着从小公司开始逐渐打怪升级的原则，不断积累面试经验，到现在也斩获...
一个 16年毕业生所经历的 PHP 面试
2017-12-09 11:52

weixin_34354945的博客前言：有收获的话请加颗小星星，没有收获的话可以反对没有帮助举报三连有心的同学应该会看到我这个noteBook...一个16年毕业生所经历的php面试一、什么是面试二、面试准备 1. 问：什么时候开始准备？ 2. 问...
android笔试面试题，从门外汉到腾讯Android高级研发，太厉害了
2024-04-04 20:46

2301_76348206的博客虽说我已经有了足够的心理准备，但现实更惨烈，整整一个月，一个面试通知都没有，那个打击是真的很大。不过，打击归打击，该投的简历还是要投。在一个周四的下午，我接到一个面试通知，至今我都记得，当时我的手绝对...
一个16年毕业生所经历的php面试
2017-11-22 03:24

weixin_34075268的博客前言：有收获的话请加颗...一个16年毕业生所经历的php面试一、什么是面试二、面试准备 1. 问：什么时候开始准备？ 2. 问：怎么准备？三、面试干货 1、某教育机构两面 mysql事务是什么 php代码解释过程百度统计...
2018 大数据面试
2018-10-02 16:01

Simple_Zz的博客大数据工程师(开发)面试 1.HBase和Hive都是基于Hadoop，为什么Hive查询起来非常慢，但HBase不是？ Hive是类SQL引擎，其查询都需要遍历整张表，跑MapReduce自然很慢，但HBase是一种NoSQL的列式数据库，基于Key/...
没有解决我的问题, 去提问

悬赏问题

¥100 Jenkins自动化部署—悬赏100元
¥15 关于#python#的问题：求帮写python代码
¥20 MATLAB画图图形出现上下震荡的线条
¥15 关于#windows#的问题：怎么用WIN 11系统的电脑克隆WIN NT3.51-4.0系统的硬盘
¥15 perl MISA分析p3_in脚本出错
¥15 k8s部署jupyterlab，jupyterlab保存不了文件
¥15 ubuntu虚拟机打包apk错误
¥199 rust编程架构设计的方案有偿
¥15 回答4f系统的像差计算
¥15 java如何提取出pdf里的文字？