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

代码随想录训练营第49天|121.买卖股票的最佳时机，122.买卖股票的最佳时机II

news 文章来源：https://blog.csdn.net/qq_44120129/article/details/132821450 2024/11/2 0:22:42

代码随想录训练营第49天|121.买卖股票的最佳时机，122.买卖股票的最佳时机II

121.买卖股票的最佳时机
- 文章
- 思路
- 代码
122.买卖股票的最佳时机II
- 文章
- 思路
- 代码
总结

121.买卖股票的最佳时机

文章

代码随想录|0121.买卖股票的最佳时机

思路

维护一个历史最低价，维护一个最低价基础上的最大收益

代码

class Solution {public int maxProfit(int[] prices) {int i, n;n = prices.length;int lowest = 0x7fffffff;int res = 0;for (i = 0; i < n; ++i) {lowest = lowest < prices[i] ? lowest : prices[i];res = res > prices[i] - lowest ? res : prices[i] - lowest;}return res;}
}

122.买卖股票的最佳时机II

文章

代码随想录|0122.买卖股票的最佳时机II（动态规划）

思路

dp[i]表示截止到第i天能获得的最大收益
$d p [i] = M a t h . ma x (d p [i - 1], d p [i - 1] + p r i ces [i] - p r i ces [i - 1])$

代码

class Solution {public int maxProfit(int[] prices) {int i, j, n;n = prices.length;int[] dp = new int[n];for (i = 1; i < n; ++i) {dp[i] = prices[i] > prices[i - 1] ? dp[i - 1] + prices[i] - prices[i - 1] : dp[i - 1];}return dp[n - 1];}
}

总结

感觉我的思路不太像卡哥的dp
II这个题以前是滑动窗口+贪心就很好理解
卡哥用的是考虑每天是否持有股票的两种情况来dp，反而耗时比我的长

代码随想录训练营第49天|121.买卖股票的最佳时机，122.买卖股票的最佳时机II

代码随想录训练营第49天|121.买卖股票的最佳时机，122.买卖股票的最佳时机II 121.买卖股票的最佳时机文章思路代码 122.买卖股票的最佳时机II文章思路代码总结 121.买卖股票的最佳时机文章代码随想录|0121.买卖股票的最佳时机思路维护一个历史最低价&#x…...

编程日记 2023/9/12 7:35:59

1-3 AUTOSAR软件架构

目录一、简介二、基础软件层 BSW 2.1 微控制器抽象层 2.2 ECU抽象层 2.3 复杂的驱动程序 2.4 服务层三、运行时环境 RTE 四、应用软件层 SWC 一、简介分层架构是实现软硬件分离的关键，它使汽车嵌入式系统控制软件开发者摆脱了以往 ECU 软件开发与验证时…...

编程日记 2023/9/12 7:34:58

Dajngo02_第一个Django案例

Dajngo02_第一个Django案例经过之前学习，我们已经可以创建Django环境现在开始尝试快速使用Django开发一个案例案例：利用Django实现一个查看当前时间的web页面。在django中要提供数据展示给用户,一般情况下我们需要完成3个步骤： 在urls.…...

编程日记 2023/9/12 7:33:56

R语言分析糖尿病数据：多元线性模型、MANOVA、决策树、典型判别分析、HE图、Box's M检验可视化...

全文链接：https://tecdat.cn/?p33609 Reaven和Miller（1979）研究了145名非肥胖成年人的葡萄糖耐量和胰岛素血液化学指标之间的关系。他们使用斯坦福线性加速器中心的PRIM9系统将数据可视化为3D，并发现了一个奇特的图案&#xff0c…...

编程日记 2023/9/12 7:32:55

有效回文字符串(Valid palindrome)

题目描述思路分析代码实践 java: public class Solutation1 {//定义一个方法，判断是否是有效数字或者字母private static boolean isValid(char c) {//如果不是字母或者数字，那就返回一个flase//这里调用了Character类里面的方法return Character.i…...

编程日记 2023/9/12 7:31:55

9月9日，每日信息差

今天是2023年9月9日，以下是为您准备的12条信息差第一、前晨汽车动力电池项目落地厦门，第二十届中国国际投资贸易洽谈会于2023年9月8日在福建省厦门市开幕。会上，前晨汽车科技有限公司与福建省厦门市集美区进行了前晨汽车动力电池项目签约&a…...

编程日记 2023/9/12 7:30:52

Java——》synchronized编译

推荐链接： 总结——》【Java】总结——》【Mysql】总结——》【Redis】总结——》【Kafka】总结——》【Spring】总结——》【SpringBoot】总结——》【MyBatis、MyBatis-Plus】总结——》【Linux】总结——》【MongoD…...

编程日记 2023/9/12 7:29:51

vue3使用el-form实现登录、注册功能，且进行表单验证（Element Plus中的el-form）

简介：Element Plus 中的 el-form 是一个表单组件，用于快速构建表单并进行数据校验。它提供了丰富的表单元素和验证规则，使表单开发变得更加简单和高效。可以搭配el-dialog实现当前页面的登录、注册页 ，这两天在vue3中用到了表单登…...

编程日记 2023/9/12 7:28:49

12个微服务架构模式最佳实践

微服务架构是一种软件开发技术，它将大型应用程序分解为更小的、可管理的、独立的服务。每个服务负责特定的功能，并通过明确定义的 API 与其他服务进行通信。微服务架构有助于实现软件系统更好的可扩展性、可维护性和灵活性。接下来，我们将介…...

编程日记 2023/9/12 7:27:48

快速搭建：对象存储平台MinIO

简介：MinIO 是一个高性能的对象存储服务器，兼容Amazon S3云存储服务。适用于大数据存储和用于构建私有云的场景。作为一个对象存储服务，它基于Apache License 开源协议，兼容Amazon S3云存储接口。适合存储非结构化数据&#xff0c…...

编程日记 2023/9/12 7:26:47

Nomad 系列-Nomad+Traefik+Tailscale 集成实现零信任安全

系列文章 Nomad 系列文章Traefik 系列文章Tailscale 系列文章概述终于到了令人启动的环节了：NomadTraefikTailscale 集成实现零信任安全。在这里： Nomad 负责容器调度；（容器编排工具）Traefik 负责入口流量&…...

编程日记 2023/9/12 7:25:46

（二十一）大数据实战——Flume数据采集之复制和多路复用案例实战

前言本节内容我们完成Flume数据采集的一个多路复用案例，使用三台服务器，一台服务器负责采集本地日志数据，通过使用Replicating ChannelSelector选择器，将采集到的数据分发到另外俩台服务器，一台服务器将数据存储到hd…...

编程日记 2023/9/12 7:24:44

VM安装RedHat7虚机ens33网络不显示IP问题解决

1、今天在VMware中安装RedHat7.4虚拟机，网络连接使用的是 NAT 连接方式，刚开始安装成功之后输入ifconfig 还能看到ens33自动分配的IP地址，但是当虚机关机重启后，再查看IP发现原来的ens33网络已经没有了，只变成了这两个…...

编程日记 2023/9/12 7:23:44

Leetcode 第 362 场周赛题解

Leetcode 第 362 场周赛题解 Leetcode 第 362 场周赛题解题目1：2848. 与车相交的点思路代码复杂度分析题目2：2849. 判断能否在给定时间到达单元格思路代码复杂度分析题目3：2850. 将石头分散到网格图的最少移动次数思路代码复杂度分析题目4…...

编程日记 2023/9/12 7:22:43

蓝桥杯官网练习题（0的个数）

问题描述给定一个正整数 n ，请问 n 的十进制表示中末尾总共有几个 0 ？ 输入格式输入一行包含一个正整数 n。输出格式输出一个整数，表示答案。样例输入 20220000样例输出 4评测用例规模与约定对于所有评测用例，1 &l…...

编程日记 2023/9/12 7:21:42

计算线段上距离线段外某一点最近的点

一、问题已知 p 0 = ( x 0 , y 0 ) p_0=(x_0, y_0) p...

编程日记 2023/9/12 7:20:41

港联证券股票分析：经济拐点显现积极提升仓位

港联证券指出，商场底部上升的方向不变，当时稳增加和活跃资本商场的活跃方针仍在持续落地，一起也看到了一些经济数据边沿企稳的迹象，跟着方针作用的进一步闪现，商场情绪有望持续好转，上市公司基本面也有望得…...

编程日记 2023/9/12 7:19:20

不同的图像质量评价指标(IQA)

一、NR-IQA 这是一种方法不是指标 “Non-Reference Image Quality Assessment”（NR-IQA）是一种图像质量评价（Image Quality Assessment, IQA）方法，通常用于评估图像的质量，而无需使用参考图像（…...

编程日记 2023/9/12 7:18:19

linux命令-tar 命令

tar 命令 tar 命令一般用来打包文件 ,文件夹 , 方便传输使用. tar命令是在Linux和UNIX系统上用于创建、查看和提取tar归档文件的工具。它通常与gzip一起使用，以便在创建归档文件时进行压缩或解压缩。 -c: 创建归档文件 -x: 提取文件 -z: 告诉 tar 命令使用 gzip …...

编程日记 2023/9/12 7:17:18

selenium元素定位---ElementClickInterceptedException（元素点击交互异常）解决方法

1、异常原因在编写ui自动化时，执行报错元素无法点击：ElementClickInterceptedException 具体报错：selenium.common.exceptions.ElementClickInterceptedException: Message: element click intercepted: Element <span class"el-c…...

编程日记 2023/9/12 7:16:16

05_css选择器的使用

一、css选择器的类型 1、标签选择器用法：直接写写标签名：标签名{} 示例：  <html><head><meta charset"utf-8"><title>标签选择器</title><style type"te…...

编程日记 2023/9/12 7:15:15

跨平台游戏引擎 Axmol-2.0.0 正式发布

下载 https://github.com/axmolengine/axmol/releases/tag/v2.0.0 更新日志添加实验性的 WebAssembly 构建支持(WebGL 2.0)，由 nowasm 贡献已知问题 WebGL context lost 尚未处理部署在 github pages 的 demo 可快速预览，注意：由于 Git…...

编程日记 2023/9/12 7:14:12

面试总结归纳

面试总结注：循序渐进，由点到面，从技术点的理解到项目中的使用， 要让面试官知道，我所知道的要比面试官更多一、Mybatis 为ORM半持久层框架，它封装了JDBC，开发时只需要关注sql语句就可以了…...

编程日记 2023/9/12 7:13:11

文章目录分割平衡字符串买卖股票的最佳时机Ⅱ跳跃游戏钱币找零分割平衡字符串 class Solution { public:int balancedStringSplit(string s) {int lens.size();int cnt0;int balance0;for(int i0;i<len;i){if(s[i]R){balance--;}else{balance;}if(balance0){cnt;}}return …...

编程日记 2023/9/12 7:12:10

从维基百科通过关键字爬取指定文本内容

通过输入搜索的关键字，和搜索页数范围，爬出指定文本内内容并存入到txt文档。代码逐行讲解。使用re、res、BeautifulSoup包读取，代码已测，可以运行。txt文档内容不乱码。 import re import requests from bs4 import BeautifulS…...

编程日记 2023/9/12 7:11:09

pytorch代码实现之SAConv卷积

SAConv卷积 SAConv卷积模块是一种精度更高、速度更快的“即插即用”卷积，目前很多方法被提出用于降低模型冗余、加速模型推理速度，然而这些方法往往关注于消除不重要的滤波器或构建高效计算单元，反而忽略了特征内部的模式冗余。原文地址&am…...

编程日记 2023/9/12 7:10:08

一文解析-通过实例讲解 Linux 内存泄漏检测方法

一、mtrace分析内存泄露 mtrace（memory trace），是 GNU Glibc 自带的内存问题检测工具，它可以用来协助定位内存泄露问题。它的实现源码在glibc源码的malloc目录下，其基本设计原理为设计一个函数 void mtrace ()&#x…...

编程日记 2023/9/12 7:09:08

Spring Boot常用的参数验证技巧和使用方法

简介 Spring Boot是一个使用Java编写的开源框架，用于快速构建基于Spring的应用程序。在实际开发中，经常需要对输入参数进行验证，以确保数据的完整性和准确性。Spring Boot提供了多种方式来进行参数验证，并且可以很方便地集成到应…...

编程日记 2023/9/12 7:08:07

手机+卫星的科技狂想

最近硬件圈最火热的话题之一，应该就是突然上线、遥遥领先的华为Mate 60 Pro了。其中，CPU和类5G网速是怎么实现的，是大家特别关注的问题。相比之下，卫星通话这个功能，讨论度就略低一些（没有说不火的意思&am…...

编程日记 2023/9/12 7:07:06

便捷查询中通快递，详细物流信息轻松获取

在如今快节奏的生活中，快递已成为人们生活中不可或缺的一部分。然而，快递查询却常常让人头疼，因为需要分别在不同的快递公司官网上进行查询，耗费时间和精力。为了解决这个问题，固乔科技推出了一款便捷的快递查询助手&a…...

编程日记 2023/9/12 7:06:05

网站建设有生意吗/搜索引擎优化排名品牌

Kubernetes 是 Google 基于 Borg 开源的容器编排调度，用于管理容器集群自动化部署、扩容以及运维的开源平台。作为云原生计算基金会 CNCF（Cloud Native Computing Foundation）最重要的组件之一（CNCF 另一个毕业项目 Prometheus &a…...

编程日记 2024/11/1 20:37:12

做网站租用服务器/成都seo优化公司排名

SELECT r.Studentno AS "李"同学学号,studentname AS 姓名,StudentResult AS 成绩 FROM result AS r INNER JOIN student AS s ON r.StudentNos.StudentNo AND studentname LIKE CONCAT(李,%) 转载于:https://www.cnblogs.com/Suaron/p/9781731.html...

编程日记 2024/11/1 20:33:39