查找数组的最大连续子段
求N个数组成的序列a[1],a[2],a[3],…,a[n],序列中连续子段的和的最大值,例如
-2,11,-4,13,-5,-2 的最大子段是 11,-4,13 和为20
尝试着双重循环一下 代码如下
<?php $array=array(-2,11,-4,13,-5,-2); function find_son_set($array) { $length=count($array); foreach ($array as $key => $value) { for ($i=$key+1; $i < $length; $i++) { $tmp_arr=array_slice($array,$key,$i-$key); $implode=implode(",",$tmp_arr); $list[$implode]=array_sum($tmp_arr); } } arsort($list); return array("son"=>key($list),"sum"=>current($list)); } var_dump(find_son_set($array));
效果如图
双重循环 简单粗暴,哈哈哈(尴尬中透漏着一股悲哀)
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
· [.NET]调用本地 Deepseek 模型
· 一个费力不讨好的项目,让我损失了近一半的绩效!
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
2017-09-06 赠 看穿一切的var_dump
2017-09-06 鸡兔同笼问题
2016-09-06 art template前端模板引擎
2016-09-06 jquery 书写全选反选功能