获取数组最大连续增长子数组
来源:互联网 发布:科比数据 编辑:程序博客网 时间:2024/06/05 20:28
function getMaxSubArr($arrData) { if (empty($arrData)) { return array(); } $arrRet = array(); $intPrev = $arrData[0]; $arrRes[] = $arrData[0]; $intPrevLen = 0; $intCurLen = 1; if (count($arrData) == 1) { $arrRet[1][] = $arrData; return $arrRet; } foreach ($arrData as $key=>$val) { if ($val <= $intPrev) { if ($intCurLen > $intPrevLen) { $arrRet[$intCurLen][] = $arrRes; unset($arrRet[$intPrevLen]); $intPrevLen = $intCurLen; } elseif ($intCurLen == $intPrevLen) { $arrRet[$intPrevLen][] = $arrRes; } $arrRes = array(); $arrRes[$key] = $val; $intCurLen = 1; } else { $arrRes[$key] = $val; $intCurLen++; } $intPrev = $val; } if ($intCurLen > $intPrevLen) { $arrRet[$intCurLen][] = $arrRes; unset($arrRet[$intPrevLen]); } elseif ($intCurLen == $intPrevLen) { $arrRet[$intPrevLen][] = $arrRes; } return $arrRet;}
阅读全文
0 0
- 获取数组最大连续增长子数组
- 最大连续子数组
- 最大连续子数组
- 最大连续子数组
- 最大连续子数组
- 最大连续子数组
- 最大连续子数组
- 最大连续子数组
- 最大连续子数组
- 连续子数组最大和
- 连续最大子数组和
- 连续子数组最大和
- 最大连续子数组和
- 连续子数组最大和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 最大连续子数组和
- 中缀表达式转换为后缀表达式
- mongodb_修改器($inc/$set/$unset/$push/$pop/upsert......)
- IntelliJ Idea 2017 免费激活方法
- Mifare S50与S70的存取控制
- 做技术的你是如何平衡工作与生活的?
- 获取数组最大连续增长子数组
- 对Simulink中scope进行进一步的设置
- 23. Merge k Sorted Lists
- spring容器框架定时任务实现的两种方式
- spark简介
- Unreal Engine 4 Radiant UI 入门教程(一)
- LeetCode: 575. Distribute Candies
- Android Drawable 那些不为人知的高效方法
- Java迭代器模式