文档章节

【面试题】有一个整数数组,求指定连续N个的和最大的子数组,PHP实现。

myx75
 myx75
发布于 2016/04/19 15:45
字数 133
阅读 10
收藏 0

面试题第3道,记录记录。

<?php

function randArray($len) {
    for ($i = 0; $i < $len; $i++) {
        $arr[$i] = rand(0, 9999) * (rand(0, 1) % 2 ? 1 : -1);
    }
    return $arr;
}

function searchSumMax($inputArr, $inputLen, $searchLen) {
    $loop = $inputLen - $searchLen;
    $max = 0;
    for ($i = 0; $i <= $loop; $i++) {
        $temp = 0;
        for ($k = 0, $j = $i; $k < $searchLen; $k++) {
            $temp += $inputArr[$j];
            $j++;
        }
        
        if ($temp > $max) {
            $max = $temp;
            $max_index_start = $i;
        }
    };
    
    return $max_index_start;
}

// $input = array(12, 34, 12, 43, -55, 32, 88, 97, -1, 32);
$input = randArray(100);
$searchLen = 3;

$result = searchSumMax($input, count($input), $searchLen);

echo var_export($input, true) . ' => ' . var_export(array_slice($input, $result, $searchLen), true);


© 著作权归作者所有

共有 人打赏支持
myx75
粉丝 0
博文 3
码字总数 535
作品 0
南宁
私信 提问
《程序员代码面试指南》Python实现(个人读书笔记)

说明   最近一直在读左神的书——《程序员代码面试指南—IT名企算法与数据结构题目最优解》,为了记录自己的学习成果,并且方便以后查看,将自己读书时的想法与使用python实现的代码记录在...

qq_34342154
2017/09/09
0
0
Lintcode42 Maximum Subarray II solution 题解

【题目描述】 Given an array of integers, find two non-overlapping subarrays which have the largest sum.The number in each subarray should be contiguous.Return the largest sum. N......

abcdd1234567890
06/29
0
0
Android 面试文档分享

一、概述 最近在准备面试的东西,整理了一些读书笔记分享给各位 百度网盘地址,大家可以自由下载,以下内容完全原创。 前两部分是对于一些 经典书籍的读书笔记 和 面试题,都是上学看书的时候...

泽毛
2017/11/10
0
0
给定一个整数数组(有正数有负数),找出总和最大的连续数列,并返回总和。

一、什么是求最大连续子数列和 首先来看看这是个怎样的问题的,问题描述:一个整型数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和,求所有子...

一贱书生
2016/11/26
214
0
编程题——31~40

三十一、连续子数组的最大和 输入一个整数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 三十二、从1到n整数中...

thanatos_y
2016/07/26
13
0

没有更多内容

加载失败,请刷新页面

加载更多

Docker 基础及安装

Docker 是一个开源工具,它可以让创建和管理 Linux 容器变得简单。容器就像是轻量级的虚拟机,并且可以以毫秒级的速度来启动或停止。Docker 帮助系统管理员和程序员在容器中开发应用程序,并...

PeakFang-BOK
23分钟前
0
0
Vue.js 内置指令

Vue.js 的指令是带有特殊前缀 “v-“ 的 HTML 特性。它绑定一个表达式,并将一些特性应用到 DOM 上。 一、基本指令 1.1 v-cloak v-cloak 不需要表达式,它会在 Vue 实例结束编译时从绑定的 ...

Mr_ET
29分钟前
1
0
怎么样在谷歌找文章

使用这些前缀:(不懂英文经常在谷歌搜出些产品词——明明我要文章——,其实加些前缀就出来了 ,如tips amazon tool,step amazon tool) top 10 ... 10 tips to ... what is ... how to ... ...

阿锋zxf
33分钟前
0
0
缓存与数据库的双写一致性问题

数据库与缓存的双写一致性问题 cache aside pattern 数据库与缓存的双写一致性 为什么是先删除缓存再更新数据库,而不是反过来 并发读写下的一致性问题 总结: 读请求和写请求串行化,串到一个...

grace_233
50分钟前
1
0
详解java并发包源码之AQS独占方法源码分析

AQS 的实现原理 学完用 AQS 自定义一个锁以后,我们可以来看一下刚刚使用过的方法的实现。 分析源码的时候会省略一些不重要的代码。 AQS 的实现是基于一个 FIFO 队列的,每一个等待的线程被封...

小刀爱编程
54分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部