当前位置：首页 > news >正文

PHP 实现连续子数组的最大和、整数中1出现的次数

news 来源：原创 2025/7/22 9:22:39

在编程面试和实际应用中，处理数组和整数的常见问题之一是求解连续子数组的最大和以及计算整数中1出现的次数。本文将详细介绍如何使用 PHP 实现这两个问题的解决方案。

连续子数组的最大和

连续子数组的最大和问题要求找到一个数组中的连续子数组，使得该子数组的元素和最大。这可以使用著名的 Kadane 算法来实现，时间复杂度为 O(n)。

Kadane 算法

Kadane 算法通过遍历数组并在每个位置记录当前最大和与全局最大和来找到连续子数组的最大和。算法步骤如下：

初始化两个变量 max_so_far 和 max_ending_here，分别表示全局最大和和当前最大和。
遍历数组，对于每个元素，更新 max_ending_here 为当前元素值或当前元素值加上前一位置的 max_ending_here，然后更新 max_so_far。
最终，max_so_far 即为所求结果。

PHP 实现代码

function maxSubArraySum($arr) {$max_so_far = PHP_INT_MIN;$max_ending_here = 0;foreach ($arr as $value) {$max_ending_here = max($value, $max_ending_here + $value);$max_so_far = max($max_so_far, $max_ending_here);}return $max_so_far;
}// 示例
$array = [-2, 1, -3, 4, -1, 2, 1, -5, 4];
echo "连续子数组的最大和是: " . maxSubArraySum($array);

分析说明表

步骤	操作	说明
1	初始化 `max_so_far` 和 `max_ending_here`	分别表示全局最大和和当前最大和
2	遍历数组，更新 `max_ending_here` 和 `max_so_far`	更新当前子数组和与全局最大和
3	返回 `max_so_far`	返回全局最大和

整数中1出现的次数

计算一个整数中1出现的次数问题要求统计从1到n的所有整数中数字1出现的总次数。这可以通过逐位分析的方法来解决。

逐位分析法

逐位分析法通过将每个位上的数字分解来统计1出现的次数。主要步骤如下：

对每一位，计算当前位、低位和高位的值。
根据当前位的值，计算当前位上1的出现次数。
累加所有位上1的出现次数。

PHP 实现代码

function countDigitOne($n) {$count = 0;$factor = 1;$lower_num = 0;$current_digit = 0;$higher_num = 0;while ($n / $factor != 0) {$lower_num = $n - ($n / $factor) * $factor;$current_digit = ($n / $factor) % 10;$higher_num = $n / ($factor * 10);if ($current_digit == 0) {$count += $higher_num * $factor;} elseif ($current_digit == 1) {$count += $higher_num * $factor + $lower_num + 1;} else {$count += ($higher_num + 1) * $factor;}$factor *= 10;}return $count;
}// 示例
$n = 13;
echo "从1到$n的整数中，1出现的次数是: " . countDigitOne($n);

PHP 实现连续子数组的最大和、整数中1出现的次数

在编程面试和实际应用中，处理数组和整数的常见问题之一是求解连续子数组的最大和以及计算整数中1出现的次数。本文将详细介绍如何使用 PHP 实现这两个问题的解决方案。连续子数组的最大和连续子数组的最大和问题要求找到一个数组中的连续子数组，使得…...

编程日记 2025/7/22 9:22:39

面试题之进程 PID 分配与回收算法：从理论到 Linux 内核实现

总结： 在操作系统中，进程 PID（Process Identifier）的分配与回收是核心功能之一。本文深入剖析了三种主流算法：位图法、空闲链表法和位图哈希表组合法，并结合 Linux 内核源码探讨其优化思路。通过时间复杂…...

编程日记 2025/7/22 12:10:58

Pyro：基于PyTorch的概率编程框架

Pyro：基于PyTorch的概率编程框架 **Pyro：基于PyTorch的概率编程框架**基础讲解**一、Pyro核心模块****1. 入门与基础原语****2. 推理算法****3. 概率分布与变换****4. 神经网络与优化****5. 效应处理与工具库** **二、扩展应用与社区贡献****1. 特定领域…...

编程日记 2025/7/22 2:16:41

API Gateway REST API 集成 S3 服务自定义 404 页面

需求分析使用 API Gateway REST API 可以直接使用 S3 作为后端集成对外提供可以访问的 API. 而当访问的 URL 中存在无效的桶, 或者不存在的对象时, API Gateway 默认回向客户端返回 200 状态码. 而实际上这并不是正确的响应, 本文将介绍如何自定义返回 404 错误页面. 基本功…...

编程日记 2025/7/22 13:12:21

02-前端Web开发(JS+Vue+Ajax)

介绍在前面的课程中，我们已经学习了HTML、CSS的基础内容，我们知道HTML负责网页的结构，而CSS负责的是网页的表现。而要想让网页具备一定的交互效果，具有一定的动作行为，还得通过JavaScript来实现。那今天,我们就来讲…...

编程日记 2025/7/22 13:25:08

visual studio code中的插件都是怎么开发的？用的什么编程语言？

目录开发VS Code插件的编程语言开发VS Code插件的步骤学习资源 Visual Studio Code（VS Code）是一款流行的开源代码编辑器，由微软开发，支持多种编程语言。它的一个重要特性是可以通过插件（Extensions）来扩展其功能。这些插件可以增加新的语言支持、主题、调试器以及…...

编程日记 2025/7/22 13:21:28

python第30天

知识点回顾： 导入官方库的三种手段导入自定义库/模块的方式导入库/模块的核心逻辑：找到根目录（python解释器的目录和终端的目录不一致） 作业：自己新建几个不同路径文件尝试下如何导入浙大疏锦行-CSDN博客 from lib.ut…...

编程日记 2025/7/22 13:25:08

【数据仓库面试题合集③】实时数仓建模思路与实践详解

实时数据仓库已经成为各大企业构建核心指标监控与业务实时洞察的基础能力。面试中，关于实时建模的题目频繁出现，尤其聚焦于建模思路、宽表设计、状态管理、乱序处理等方面。本文整理典型题目及答题思路，帮助你应对相关考察。一、建模原则与数仓分层认知 1. 实时数仓与离线…...

编程日记 2025/7/22 13:33:40

kotlin Android AccessibilityService 无障碍入门

安卓的无障碍模式可以很好的进行自动化操作以帮助视障人士自动化完成一些任务。无障碍可以做到，监听屏幕变化，朗读文本，定位以及操作控件等。以下从配置到代码依次进行无障碍设置与教程。一、配置 AndroidManifest.xml 无障碍是个服务…...

编程日记 2025/7/22 13:44:48

精益数据分析（69/126）：最小可行化产品（MVP）的设计、验证与数据驱动迭代

精益数据分析（69/126）：最小可行化产品（MVP）的设计、验证与数据驱动迭代在创业旅程中，从需求洞察到产品落地的关键一跃是打造最小可行化产品（MVP）。今天，我们结合《精益…...

编程日记 2025/7/22 13:40:20

JVM频繁FullGC：面试通关“三部曲”心法

想象一下，你的Java应用程序是一个繁忙的工厂，JVM堆内存就是工厂的仓库和车间。垃圾收集（GC）就像工厂的清洁工，负责清理不再需要的废料（无用对象），腾出空间让新的生产（对象…...

编程日记 2025/7/22 13:11:25

Scala语言基础与函数式编程详解

Scala语言基础与函数式编程详解本文系统梳理Scala语言基础、函数式编程核心、集合与迭代器、模式匹配、隐式机制、泛型与Spark实战，并对每个重要专业术语进行简明解释，配合实用记忆口诀与典型代码片段，助你高效学习和应用Scala。目录 Scal…...

编程日记 2025/7/22 13:09:07

大语言模型 13 - 从0开始训练GPT 0.25B参数量 MiniMind2 补充训练开销训练步骤知识蒸馏 LoRA等

写在前面 GPT（Generative Pre-trained Transformer）是目前最广泛应用的大语言模型架构之一，其强大的自然语言理解与生成能力背后，是一个庞大而精细的训练流程。本文将从宏观到微观，系统讲解GPT的训练过程，…...

编程日记 2025/7/22 2:16:43

【NLP】37. NLP中的众包

众包的智慧：当“无数人”帮你训练AI 当我们谈论构建大语言模型时，脑海中浮现的往往是服务器、GPU 和Transformer，而很少想到成千上万的普通人也在默默贡献力量。这背后依赖的机制就是：众包（Crowdsourcing&#xff0…...

编程日记 2025/7/22 13:40:20

数据分析入门指南：从历史到实践

在信息爆炸的时代，数据分析已经成为各行各业不可或缺的技能，无论是商业决策、医疗研究，还是社会科学，数据分析都在其中扮演着关键角色。本文将带你深入了解数据分析的历史、定义、流程、数据来源与处理、常用工具，并通…...

编程日记 2025/7/22 13:08:17

大语言模型 12 - 从0开始训练GPT 0.25B参数量 MiniMind2 补充训练开销训练步骤知识蒸馏 LoRA等

编程日记 2025/7/22 13:23:30

精益数据分析（68/126）：数据透视表实战与解决方案验证——从问卷分析到产品落地的关键跨越

精益数据分析（68/126）：数据透视表实战与解决方案验证——从问卷分析到产品落地的关键跨越在创业的移情阶段，通过问卷调查获取数据后，如何深入分析数据并验证解决方案的可行性？今天，我们结合《…...

编程日记 2025/7/22 13:43:08

Cursor 模型深度分析：区别、优缺点及适用场景

Cursor 模型深度分析：区别、优缺点及适用场景在AI辅助编程领域，Cursor凭借其多模型架构和智能上下文感知能力，成为开发者提升效率的核心工具。不同模型在代码生成、逻辑推理、多模态处理等方面存在显著差异，本文将结合技术特性与…...

编程日记 2025/7/2 20:38:46

LightRAG 由入门到精通

LightRAG 由入门到精通作者：王珂邮箱：49186456qq.com 文章目录 LightRAG 由入门到精通简介一、LightRAG Server1.1 安装 LightRAG Server1.2 LightRAG Server 和 WebUI1.2.1 配置 LightRAG Server1.2.2 启动 LightRAG Server1.2.3 使用 Docker 加载 …...

编程日记 2025/7/15 23:01:18

【Spring Boot 整合 MongoDB 完整指南】

目录 Spring Boot 整合 MongoDB 完整指南1. 添加依赖2. 配置 MongoDB 连接application.properties 方式：application.yml 方式：3. 创建实体类（映射MongoDB中的文档，相当于MySQL的表）4. 创建 Repository 接口完成简单操作5. 使用 MongoTemplate 进行复杂操作6. 高级配置配置…...

编程日记 2025/7/16 4:45:06

prisma连接非关系型数据库mongodb并简单使用

prisma连接非关系型数据库如mongodb数据库并简单使用安装 mongodbPrisma连接mongodb改造目录结构写一个model增查查多个查单个分页排序改改多个删单个多个最后代码进度安装 mongodb 社区版下载副本集模式文档可以百度下安装副本集模式，因为prisma要用事务。如果你觉得安装…...

编程日记 2025/7/16 1:38:00

深度强化学习 | 基于SAC算法的移动机器人路径跟踪(附Pytorch实现)

目录 0 专栏介绍1 软性演员-评论家SAC算法2 基于SAC算法的路径跟踪2.1 SAC网络设计2.2 动作空间设计2.3 奖励函数设计 3 算法仿真 0 专栏介绍本专栏以贝尔曼最优方程等数学原理为根基，结合PyTorch框架逐层拆解DRL的核心算法(如DQN、PPO、SAC)逻辑。针对机器人运动…...

编程日记 2025/7/18 21:24:17

VS中将控制台项目编程改为WINDOWS桌面程序

有时候因为误操作，建立了控制台项目，但是实际上想建立桌面程序。那么应该如何改过来呢？ 一共要修改两个地方，修改步骤如下： 第一处修改地点： 将C/C下面的预处理器选项中，将原本的_CONSOLE修改…...

编程日记 2025/7/18 23:49:30

从API到UI：直播美颜SDK中的滤镜与贴纸功能开发与落地方案详解

时下，滤镜和贴纸功能，已经成为主播们展现个性、增强互动的“必备神器”。那么，这些功能背后的技术实现到底有多复杂？如何从API到UI构建一个流畅、灵活的美颜SDK呢？本文将从底层原理到前端实现，全面解析这两…...

编程日记 2025/7/21 10:26:54

vue3与springboot交互-前后分离【验证element-ui输入的内容】

系列文章目录提示：帮帮志会陆续更新非常多的IT技术知识，希望分享的内容对您有用。本章分享的是node.js和vue的使用。前后每一小节的内容是存在的有：学习and理解的关联性。【帮帮志系列文章】：每个知识点，都是写出代码…...

编程日记 2025/7/17 20:48:04

VS2017编译librdkafka 2.1.0

VS2017编译librdkafka 2.1.0 本篇是 Windows系统编译Qt使用的kafka（librdkafka）系列中的其中一篇，编译librdkafka整体步骤大家可以参考： Windows系统编译Qt使用的kafka（librdkafka）由于项目需要，使用kafka，故自己编译了一次，编译的过程，踩了太多的坑了，特写了本篇…...

编程日记 2025/7/20 1:21:31

DeepSeek 赋能数字孪生：重构虚实共生的智能未来图景

目录一、数字孪生技术概述1.1 数字孪生的概念1.2 技术原理剖析1.3 应用领域与价值二、DeepSeek 技术解读2.1 DeepSeek 的技术亮点2.2 与其他模型的对比优势三、DeepSeek 赋能数字孪生3.1 高精度建模助力3.2 实时数据处理与分析3.3 智能分析与预测四、实际案例解析4.1 垃圾焚…...

编程日记 2025/7/21 1:21:54

谷歌前CEO TED演讲解析：AI 红利的三年窗口期与行业重构

谷歌前CEO埃里克施密特在2025年TED演讲中提出的"AI红利仅剩3年窗口期"观点，揭示了AI技术从算力、需求到监管的全局性变革。以下是基于演讲内容及关联数据的深度分析： 谷歌前CEO TED演讲解析：AI红利的三年窗口期与行业重构一、算…...

编程日记 2025/7/16 15:51:10

数据仓库面试题合集②】ETL 设计与调度策略详解

📌 面试官为什么爱问 ETL 与调度？ ETL 与调度是数据链路的“输血管道”，它的设计直接决定了数据处理的稳定性、扩展性与时效性。面试中此类问题侧重考察：数据流设计是否合理对任务依赖与失败容错的认知是否具备复杂调度 DAG 设计经验是否理解增量/全量策略、分区机制…...

编程日记 2025/7/17 12:01:57

前端入职总结

负责的工作内容，遇到的问题，怎么解决， 技能组溢出问题一：溢入溢出bug 互斥实现的核心逻辑状态管理： selectedOverflowGroups：存储当前选中的溢出技能组ID（数字字符串数组） sel…...

编程日记 2025/7/22 11:10:49

易境通海外仓系统：一件代发全场景数字化解决方案

随着全球经济一体化和消费升级，一件代发业务的跨境电商市场规模持续增长。然而，一件代发的跨境运营也面临挑战，传统海外仓管理模式更因效率低下、协同困难成为业务扩张的瓶颈。一、一件代发跨境运营痛点 1、多平台协同：卖家往往…...

编程日记 2025/7/15 18:10:05

C#接口的setter或getter的访问性限制

有时候只想对外提供getter，但是属性的赋值又必须是setter，此时，可以限制setter的访问性。例如，假设有一个自定义字典(MyDict)属性，该属性我只希望外部能够访问，但是设置必须在内部，则可提供如下…...

编程日记 2025/7/21 12:27:55

云计算与大数据进阶 | 26、解锁云架构核心：深度解析可扩展数据库的5大策略与挑战（下）

在数据库的世界里，面对数据如潮水般的增长难题，聪明的工程师早已准备了五大扩展方案来应对，它们就像五把钥匙，以破解着不同场景下的性能困局。上回书云计算与大数据进阶 | 26、解锁云架构核心：深度解析可扩展数据库的…...

编程日记 2025/7/17 1:27:41

SID 2025上的天马，用“好屏”技术重构产业叙事

作为全球最具影响力的显示行业盛会，SID国际显示周不仅是技术比拼的舞台，更是未来产业方向的风向标。SID 2025上的技术密度与产业动态，再一次验证了这一定律。 Micro-LED、柔性OLED、裸眼3D、量子点、透明显示等新技术在SID 2025集中亮相&…...

编程日记 2025/7/17 10:39:25

深入理解 Hadoop 核心组件 Yarn：架构、配置与实战

一、Hadoop 三大件概述 Hadoop 作为大数据领域的基石，其核心由三大组件构成： HDFS（分布式文件系统）：负责海量数据的分布式存储，通过数据分块和副本机制保障可靠性，是大数据存储的基础设施。 …...

编程日记 2025/7/15 21:03:28

Linux云计算训练营笔记day11（Linux CentOS7）

Linux云计算云计算是一种服务，是通过互联网按需提供计算资源的服务模式程序员写代码的，部署上线项目买服务器(一台24小时不关机的电脑，为客户端提供服务) 20万买更多的服务器 Linux(命令) windows(图形化) 就业岗位: 云计算工程师 li…...

编程日记 2025/7/21 7:00:30

2025年AI与网络安全的终极博弈：冲击、重构与生存法则

引言 2025年，生成式AI的推理速度突破每秒千万次，网络安全行业正经历前所未有的范式革命。攻击者用AI批量生成恶意代码，防御者用AI构建智能护盾，这场技术军备竞赛正重塑行业规则——60%的传统安全岗位面临转型，70%的防…...

编程日记 2025/7/15 14:56:58

Hadoop中 8020、9000、50070 端口用途的详细对比

Hadoop 端口用途对比教程 1. 端口用途总览 Hadoop 的核心服务（如 NameNode、DataNode、ResourceManager 等）通过不同的端口对外提供服务。不同版本中，部分端口号可能发生变化，尤其是 Hadoop 3.x 对部分默认端口进行了调整。端口Hadoop 2.x (2.7.7)Hadoop 3.x (3.1.3)协议…...

编程日记 2025/7/17 1:27:41

HLS学习

文章目录前言一、hls是什么二、m3u8文件格式说明前言在工作，需要跟m3u8的格式进行打交道，所以就去学习了一些相关的内容。本文是相关的笔记。一、hls是什么 HTTP Live Streaming，缩写为HLS，是由苹果公司提出基于HTTP的流媒体…...

编程日记 2025/7/17 1:28:42

【Linux系统】Linux入门系统程序−进度条

文章目录一、铺垫知识1.回车符和换行符的区别2.用户缓冲区问题二、进度条程序初版（含视频演示效果）三、进度条程序(加入使用场景) 一、铺垫知识 1.回车符和换行符的区别回车符’\r’ 的效果（让光标回到当前行开头） 和换…...

编程日记 2025/7/16 15:51:16

Java大师成长计划之第27天：RESTful API设计与实现

📢 友情提示： 本文由银河易创AI（https://ai.eaigx.com）平台gpt-4-turbo模型辅助创作完成，旨在提供灵感参考与技术分享，文中关键数据、代码与结论建议通过官方渠道验证。在现代软件架构中，RESTf…...

编程日记 2025/7/18 8:19:21

SEO长尾词与关键词优化策略

内容概要在搜索引擎优化（SEO）实践中，长尾关键词与核心关键词的协同布局是提升网站可见性与流量的核心路径。本文系统性阐述从基础策略到高阶技术的全链路优化方案，重点剖析长尾关键词的挖掘逻辑与筛选标准，建立基于搜…...

编程日记 2025/7/15 23:44:51

Linux-进程信号

1.快速认识信号 1.1生活角度的信号你在⽹上买了很多件商品，再等待不同商品快递的到来。但即便快递没有到来，你也知道快递来临时，你该怎么处理快递。也就是你能“识别快递” 当快递员到了你楼下，你也收到快递到来的通知&#…...

编程日记 2025/7/16 1:37:02

Trae生成 django5.2.1后台管理

安装django，采用的是5.2.1版本： pip install django Trae对话框中输入： 基于django框架，生成版本管理功能，版本管理模块命名为versions，工程项目命名为main 迁移数据库： python manage.py …...

编程日记 2025/7/16 14:12:20

Interrupt 2025 大会回顾：关于LangChain 的 AI Agent会议内容总结

Interrupt 2025 大会已圆满落下帷幕！今年，来自全球各地的 800 多位人士齐聚旧金山，参加了 LangChain 首次举办的行业盛会，共同聆听各团队分享构建 AI Agent 的经验故事——会议的精彩和余温至今仍令人振奋！ 思科、优步…...

编程日记 2025/7/17 7:13:50

C#学习9——接口、抽象类

一、接口 1.什么是接口官方话：是一种定义契约（一组方法、属性、事件或索引器的抽象声明）的机制，它规定了实现该接口的类或结构必须提供这些成员的具体实现。接口是面向对象编程中实现多态和抽象的重要工具。个人理解&#xf…...

编程日记 2025/7/16 10:51:30

【高德开放平台-注册安全分析报告】

前言由于网站注册入口容易被黑客攻击，存在如下安全问题： 暴力破解密码，造成用户信息泄露短信盗刷的安全问题，影响业务及导致用户投诉带来经济损失，尤其是后付费客户，风险巨大，造成亏损无底洞…...

编程日记 2025/7/15 22:28:34

Xshell实战：远程连接VMware CentOS7虚拟机与高效运维指南——从零配置到自动化操作，解锁Xshell的核心价值

一、实战背景与目标在开发与运维工作中，常需通过本地Windows主机远程管理虚拟机中的Linux系统。Xshell作为专业终端工具，能快速建立安全连接，执行高效操作。场景需求： 在Windows系统中，通过Xshell远程连接VMware中的…...

编程日记 2025/7/20 2:09:04

C#编写软件添加菜单栏

将MenuStrip控件拖动到窗体，可以直接在工具箱搜索menu，我是先在窗体上上加了一个panel，把MenuStrip拖动到panel上面，点击即可输入自己需要的文本。...

编程日记 2025/7/22 10:47:09

【C++】map和multimap的常用接口详解

map和multimap的文档：<map> - C Reference 1.map类的介绍 map 有两个模板参数，是 key/value的场景。这里的Key就是key，T就是value，命名不同而已。map默认要求Key⽀持⼩于⽐较（升序），如…...

编程日记 2025/7/21 6:54:10

连续子数组的最大和

Kadane 算法

PHP 实现代码

分析说明表

整数中1出现的次数

逐位分析法

PHP 实现代码

相关文章：