牛客NC236 最大差值【simple 动态规划 Java/Go/PHP】

题目

在这里插入图片描述
题目链接:
https://www.nowcoder.com/practice/a01abbdc52ba4d5f8777fb5dae91b204

思路

不难看出该题可以使用动态规划的方式解题。
在循环数组的过程中,记录截止到当前位置-1的最小值,
然后用当前的值去计算最大的差值。

Java代码

import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可*** @param A int整型一维数组* @param n int整型* @return int整型*/public int getDis (int[] A, int n) {//不难看出该题可以使用动态规划的方式解题。//在循环数组的过程中,记录截止到当前位置-1的最小值,// 然后用当前的值去计算最大的差值。int ans = 0;int minNum = A[0]; //假设最小的是数是A[0]for (int i = 1; i < n ; i++) {ans = Math.max(ans, A[i] - minNum);minNum = Math.min(minNum, A[i]);}return ans;}
}

Go代码

package main/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可*** @param A int整型一维数组* @param n int整型* @return int整型*/
func getDis(A []int, n int) int {//不难看出该题可以使用动态规划的方式解题。//在循环数组的过程中,记录截止到当前位置-1的最小值,// 然后用当前的值去计算最大的差值。ans := 0minNum := A[0] //假设最小的数是A[0]for i := 1; i < n; i++ {curDiff := A[i] - minNumif curDiff > ans {ans = curDiff}if minNum > A[i] {minNum = A[i]}}return ans
}

PHP代码

<?php/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可** * @param A int整型一维数组 * @param n int整型 * @return int整型*/
function getDis( $A ,  $n )
{//不难看出该题可以使用动态规划的方式解题。//在循环数组的过程中,记录截止到当前位置-1的最小值,// 然后用当前的值去计算最大的差值。$ans = 0;$minNum=$A[0]; //假设最小的数是A[0]for($i=1;$i<$n;$i++){$diff = $A[$i] -$minNum;if($diff > $ans) {$ans = $diff;}if($minNum > $A[$i]){$minNum = $A[$i];}}return $ans;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/14940.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Spring Boot中集成 SSE

目录 SSE简介SSE原理SSE的使用场景在Spring Boot中集成SSE 创建Spring Boot项目添加依赖创建SSE控制器前端使用SSE详细案例&#xff1a;股票价格实时推送 总结 SSE简介 服务器发送事件&#xff08;Server-Sent Events&#xff0c;SSE&#xff09;是一种在HTTP协议上实现的服…

QT--splitter的使用

提示&#xff1a;本文为学习记录&#xff0c;若有错误&#xff0c;请联系作者&#xff0c;谦虚受教。 文章目录 前言一、实现步骤二、使用步骤1.新建splitter2.splitter的使用3.splitter大小 总结 前言 一、实现步骤 创建 QTabWidget&#xff1a;首先&#xff0c;确保你有一个…

融媒宝:群发自媒体平台的神器,注册送7天中级会员

近几年自媒体比较火&#xff0c;做自媒体往往需要发布文章或视频到多个平台&#xff0c;如手工复制粘贴逐一发布&#xff0c;委实费时费力、效率不高。今天就给大家分享一款提高自媒体运营效率的神器--融媒宝&#xff1a; 融媒宝简介 融媒宝是一款可免费使用的高效自媒体工具…

嵌入式学习记录5.20(TCP并发服务器)

目录 一. TCP并发服务器 二 .多进程实现TCP并发服务器 2.1流程框架 2.2具体实现代码 三. 多线程实现并发服务器 3.1流程框架 3.2具体实现 一. TCP并发服务器 1> 由于循环服务器使用时&#xff0c;只能等到上一个客户端处理结束后&#xff0c;才能处理下一个客户端 2&…

22个C语言小白常见问题总结

一.语言使用错误 在打代码的过程中&#xff0c;经常需要在中文与英文中进行转换&#xff0c;因此常出现一些符号一不小心就用错&#xff0c;用成中文。例如&#xff1a;“&#xff1b;”中文中的分号占用了两个字节&#xff0c;而英文中“;”分号只占用一个字节。编译器只能识…

Scala的简单学习一

一 相关知识 1.1 scala的安装 1.在idea中导入依赖&#xff0c;并在Idea下载scala插件 1.2 scala基础知识点 1.scala代码中一行语句的结束是以换行符为标准&#xff0c;可以不用写分号 2.class是一个普通的类&#xff0c;object相当于一个单例对象&#xff0c;object类中的…

OpenStack配置 之 不同cpu迁移虚拟机

介绍 OpenStack是一个开源的云计算管理平台项目&#xff0c;是一系列软件开源项目的组合。 OpenStack由NASA&#xff08;美国国家航空航天局&#xff09;和Rackspace合作研发并发起&#xff0c;以Apache许可证&#xff08;Apache软件基金会发布的一个自由软件许可证&#xff…

《Google 软件工程》读书笔记

1. 写在前面 在图书馆瞎逛&#xff0c;偶然瞄见一本《Google 软件工程》Titus Winters, Tom Manshreck, Hyrum Wright 著。主要是在这一排的书架上就这本书看着挺新的&#xff08;不知道为什么有一种喜欢看新书的情节&#xff09;&#xff0c;而且最近被领导老批评&#xff0c;…

Python 一个简单的用Canny算法进行边缘检测程序

以下是一个简单的边缘检测程序&#xff0c;使用Python和OpenCV库来实现。这个程序将加载一张图像&#xff0c;对其进行灰度化处理&#xff0c;并使用Canny边缘检测算法来检测图像中的边缘。请确保安装了OpenCV库&#xff08;可以使用pip install opencv-python进行安装&#xf…

Vue的router.addRoutes不起作用

Vue的router.addRoutes()不起作用解决方案 最近在学习制作后台管理系统的时候&#xff0c;涉及到了权限&#xff0c;在通过后台获取到数据后使用router.addRoutes()时不起作用。 最终发现左侧菜单组件中的路由是根据this.$router.options.routes来渲染的&#xff0c;最终使用…

sw套合样条曲线

套合样条曲线,可以变成一条曲线,然后可以进行分段

UOS1060e分离ssh与sftp服务

文章目录 原理一、sftp 用户与目录二、ssh 和 sftp 服务分离三、启动与停止四、验证 原理 SFTP是SSH的一部分&#xff0c;SFTP没有单独的守护进程&#xff0c;它必须使用SSHD守护进程&#xff08;端口号默认是22&#xff09;来完成相应的连接操作。 通过新建另一个‘sshd’进程…

rclone迁移对象存储之间的数据

1 概述 rclone是一款文件复制工具&#xff0c;既可以用于在linux主机之间复制文件&#xff0c;也可以在对象存储之间复制文件。 rclone的官网为&#xff1a; https://rclone.orgrlcone关于对象存储的官方文档为&#xff1a; https://rclone.org/s32 安装 2.1 yum安装 yum …

使用Spring Boot和Screw轻松生成数据库设计文档

目录 引言 准备工作 项目初始化 引入依赖 配置数据库连接 集成Screw生成文档 基本配置 生成数据库文档 实战操作 示例项目 生成效果 结论 常见问题 延伸阅读 引言 数据库设计文档是项目技术文档的重要组成部分。它不仅有助于开发人员理解数据库结构&#xff0c…

PY32F系列32位单片机 特殊引脚复用说明

一 、 PY32F030 系 列 &#xff0c; 包 括 PY32F030 、PY32F003、 PY32F002A、 XL32F003 的特殊引脚使用说明。 1、晶振引脚的复用&#xff0c;使用 HSE/LSE 引脚作为 GPIO 功能引脚时&#xff0c;只要没有配置相关功能的情况下&#xff0c;正常配置 GPIO 功能即可。 其中&am…

SpringBoot3.x 整合 Spring AI

Spring AI 已经发布了一段时间&#xff0c;虽然推出的时候就被人说只是一个套了 API 的壳&#xff0c;但是作为 Spring 生态的一个开源项目&#xff0c;用它来结合到现有业务系统中还是一个比较好的方案&#xff0c;毕竟像笔者当初为了接入 OpenAI 的 API&#xff0c;还专门学了…

Pydantic与Sqlalchemy数据模型的枚举类型实践

说明&#xff1a; 乍看时以为很容易的东西&#xff0c;摸索实践后才知道窍门实战中我是用Tinyint / Interger 作为保存 enum对象数值的字段类型&#xff0c; 而不是用数据库中提供的ENUM类型字段&#xff0c;因为有更好的扩展性&#xff0c;性能&#xff0c;节省空间作为使用理…

Git 在Windows上添加文件换行相关设置

Windows使用Git时&#xff0c;如果在提交时希望换行符不变&#xff08;CRLF换行不转换为LF&#xff09;&#xff0c;core.autocrlf选项可以按照如下设置。 时保留CRLF换行符&#xff0c;检出时转换为LF&#xff0c;core.autocrlf为true&#xff1a; git config --global core.…

pcd点云江湖之处处碰壁:点云文件pcd加载02

江湖好汉&#xff0c;休走&#xff0c;废了半天力气把threejs自带的代码搬迁到自己项目中了&#xff0c;高高兴兴给领导看。领导一句话&#xff0c;顿时无奈&#xff1a;领导曰&#xff1a;点云单色太丑&#xff0c;能不能按照分类展示&#xff1f; 一句话难道英雄好汉&#xf…

#P0564. 数组元素查找升级版

问题描述 给你 n 个数&#xff0c;再给你一个数 k&#xff0c;查找 k 在这 n 个数中第一次出现的位置&#xff08;从 0 开始计数&#xff09;&#xff0c;不存在输出 No。 输入 多组测试数据&#xff0c;对于每组测试数据&#xff1a; 第一行输入一个整数 n (1 ≤ n ≤ 100…