文档章节

【面试题】有一个整数数组,求指定连续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
求一个数组中子数组的最大和算法(Java实现)

前几天在微信订阅号“待字闺中”中看到的一篇文章《小技巧求一个数组中子数组的最大和》,提供下Java的实现,并且在对题目做下小修改,本来打算直接在微信里直接回复,但是发现无法回复,然后...

囚兔
2016/07/03
89
0

没有更多内容

加载失败,请刷新页面

加载更多

Bash常用内置变量介绍

Bash常用内置变量介绍 Bash中有很多内置变量,这些变量不仅影响Bash的相关行为,也大大的方便了用户的常见操作。**Bash内置变量大体上包括两类,一类是传统Shell所具备的,另一类就是Bash所特...

小陶小陶
19分钟前
0
0
05-《深度拆解Java虚拟机》之JVM是如何执行方法调用的?(下)

一、问题引入 我们知道,设计模式大量使用了虚方法来实现多态。但是虚方法的性能效率并不高,所以作者就想在此基础上写篇文章,评估每一种设计模式因为虚方法调用而造成的性能开销,并且在文...

飞鱼说编程
39分钟前
2
0
nginx统一入口 多服务出口

nginx配置多ip和端口统一调用入口log_format中$upstream_addr 标识打印转发的url地址配置upstream和locationhttp {include mime.types;default_type application/octet-stream...

GoldenVein
41分钟前
1
0
阿里P9架构师谈:高并发网站的监控系统选型、比较、核心监控指标

在高并发分布式环境下,对于访问量大的业务、接口等,需要及时的监控网站的健康程度,防止网站出现访问缓慢,甚至在特殊情况出现应用服务器雪崩等场景,在高并发场景下网站无法正常访问的情况...

我是你大哥
43分钟前
2
0
华为HiAI 助力苏宁易购,让你尽享完美视觉购物体验!

还在感慨商品照片与实物存在差距,又要退货? 还在抱怨被忽视的图片小细节,影响了生活品质? 想要“买买买”, 又担心海量的商品图片耗光你的流量? 就在近期 搭载HiAI能力的苏宁易购新版上线...

华为终端开放实验室
44分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部