和最大的非空子数组(scala版本)
来源:互联网 发布:怎么开通淘宝账号 编辑:程序博客网 时间:2024/06/05 21:49
给定一个整数数组,求它的子数组(连续)里面最大的和是多少
算法思路来自于:http://www.julyedu.com/video/play/id/19 中思路四,代码相对迭代算法简单很多,思路也容易理解,我谨将C++算法转换成scala算法,其他思路请到七月算法中查看,如有错误请指正。
object test{ val a = Array(1,-2,3,-20,-5,4,5,4,5) def maxSubArray(arr: Array[Int]): Int = { var answer = arr(0) for (x <- 1 to arr.length - 1) { answer = arr(x).max(answer + arr(x)) } answer } maxSubArray(a) //res0: Int = 18}
0 0
- 和最大的非空子数组(scala版本)
- 字符串非空子串(腾讯笔试题)
- LCS(最大公共序列) scala版本
- 最大子数组问题的递归和非递归(线性时间)代码
- 求数组中最大子数和的一种简单方法(非枚举)
- 求最大子数组和的6个版本
- 数组非连续元素最大和
- 子数组的最大和(数组)
- KMP(非最大长度版本)
- 五子棋(人机)-空子产生的序列的优化
- 求数组的最大的非邻接子数组之和
- House Robber 非负数组,相邻不能相加,求最大的和是多少(动态规划)
- 最大子数组问题的三种方法:分治法、暴力法和非递归方法
- 给定一个非负数组,求不相邻元素的最大和。
- 给定数组,求最大的非邻接子数组之和
- 查找数组中唯一的一个数字,scala版本
- scala的元组和数组
- 最大子数组递归和非递归(暴力)
- 猫猫学iOS(四十四)之网易彩票自定义图片在右边的Button_弹出view_ios6,7简单适配
- xcode5.0打包IPA
- 从Discuz论坛管理看网站安全防护
- Machine Learning Keywords
- PageRank算法简介及Map-Reduce实现
- 和最大的非空子数组(scala版本)
- Xcode5&4.6.3 + iOS 7&6免证书开发+真机调试+生成ipa全攻略(提供Xcode下载)!
- Android用户界面设计教程
- 操作系统中10种页面置换算法的总结
- ios 修改应用名称
- 通过UIView获取UIViewController
- 解题报告 之 POJ2769 Reduced ID Numbers
- android点击事件在不同级别view中的优先级问题
- stl容器之--自定义结构体作为stl容器元素成员的使用