2024.7.10 刷题总结

2024.7.10

**每日一题**

2970.统计移除递增子数组的数目 Ⅰ,这道题是一个考察双指针的题目,也考察了数组的基本性质。题目的意思是要统计有多少个子数组能满足移除后剩下的元素为严格递增的关系,刚开始没考虑到移除的元素要是连续的,所以出错了。考虑到这个问题之后,我们可以分类来讨论;首先,我们可以先统计一下数组的最大前缀, 如果整个数组都是递增的,那么我们就不用再算其他情况了;如果不是,那我们就先加上只考虑所有递增前缀的答案,是最大递增前缀的下标加2;然后我们再考虑一般情况,即移除中间数组,这样的情况会造成一个递增前缀和一个递增后缀,且连接处前面的小于后面的。对于这种两边都需要枚举讨论的题目,我们可以只枚举一边,然后判断另外一边的数值,所以我们选择枚举后缀,只要后缀满足往前递减的关系,我们就进行计算,我们先让最大递增前缀往回,直到连接处满足关系,然后此时答案就是最大前缀的下标加2,剩下的任务就是模仿这个过程完成循环,直到后缀不满足情况就结束。

63.不同路径 Ⅱ,这道题是一道简单动态规划题目,主要目的是训练我们的DP思想。根据题意,机器人往右走或者往下走,所以每一步的方法数是上面一步的方法数加上左边一步的方法数。但是我们注意到有障碍物,所以当遇到障碍物时,我们令其的总方法数为0即可。本题还需要进行初始化,先判断起点,然后再初始化第一排和第一列,初始化也需要判断障碍物。

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

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

相关文章

透明加密软件哪个好?这5款好用的加密软件尽在你眼前!

数据安全和隐私保护已成为企业和个人不可忽视的重要问题。 透明加密技术以其无需用户额外操作即可实现文件的加密和解密,大大提高了数据处理的便捷性和安全性。 下面小编将为您介绍五款优质的透明加密软件,帮助您选择最适合自己的加密工具。 1. Pg32 …

C语言 比较两个字符串

编一个程序,将两个字符串s1和s2比较,若s1>s2,输出一个正数;若s1s2,输出0;若s1<s2,输出一个负数。不要用strcpy函数。两个字符串用gets函数读入。输出的正数或负数的绝对值应是相比较的两个字符串相应字符的ASCII码的差值。例如:“A”与“C”相比,由于“A”<“C”,应输…

超秒集物商城打造“私域流量新策略”用消费增值破解流量困局

消费增值模式是什么?在如今这个公域流量的竞争愈发激烈的时代,流量已成为企业竞争的关键,消费增值可以帮助企业在私域流量的海洋中乘风破浪? 一、消费增值模式的引入 消费增值模式不仅仅是一种商业模式,更是一种营销策略。它鼓励消费者在享受商品或服务的同时,通过消费行为获…

KEIL5 MDK的(官网)下载安装(Win11)

一、KEIL5 MDK下载 1、Keil官网下载&#xff1a;Keil Product Downloadshttps://www.keil.com/download/product/ 支持包和破解软件和V5编译器下载链接 链接&#xff1a;https://pan.baidu.com/s/1ery0Q3FAR8_bLLlPQHSFNg?pwd9pxf 提取码&#xff1a;9pxf 选择最新版本下载&…

打造高效能“园区企业服务平台”,让企业更好更快发展!

​近年来&#xff0c;随着我国经济的快速发展&#xff0c;各地产业园区建设如火如荼&#xff0c;成为区域经济的支柱&#xff0c;如果说园区是区域经济的支柱&#xff0c;企业则是园区的血液&#xff0c;给园区带来生命力&#xff0c;为园区发展提供着动力&#xff0c;各地政府…

linux从入门到精通

文章目录 一.Linux 基础知识1. Linux 操作系统简介2. Linux 的基本组成3. Linux 的优势和应用领域4. 学习 Linux 的路径和资源5. Linux 的未来展望 二.Linux 命令1.linux目录结构2.linux文件基本属性2.1 Linux 文件的基本属性2.2 Linux 文件类型2.3 Linux 文件权限2.4 文件属性…

electron + express 实现 vue 项目客户端部署

写在前面 作为一个前端程序员&#xff0c;如何实现从前端到客户端的跨越&#xff0c;可能是一个很难实现的事。但客户需求千奇百怪&#xff0c;偶尔遇到一个非要客户端的&#xff0c;如何应对&#xff1f; 那Electron可能真是你福音。具体它有哪些功能&#xff0c;可自行官网…

【总线】AXI第十课时:AXI协议的Ordering Model 使用ID tag

大家好,欢迎来到今天的总线学习时间!如果你对电子设计、特别是FPGA和SoC设计感兴趣&#xff0c;那你绝对不能错过我们今天的主角——AXI4总线。作为ARM公司AMBA总线家族中的佼佼者&#xff0c;AXI4以其高性能和高度可扩展性&#xff0c;成为了现代电子系统中不可或缺的通信桥梁…

向日葵IT运维节丨解决三个关键问题,搞好企业IT运维

724运维节&#xff0c;是所有运维人的节日&#xff0c;贝锐向日葵也在这一天致敬所有需要7x24小时待命的运维人&#xff0c;将这一天定为“向日葵IT运维节”&#xff0c;为广大运维人带来大量专属福利&#xff01; 724这组数字&#xff0c;折射出运维人的日常&#xff0c;即7x2…

【电子数据取证】取证图片EXIF数据揭晓位置秘密

文章关键词&#xff1a;电子数据取证、手机取证、介质取证、逆向分析 一、前言 随着智能手机和互联网技术的发展&#xff0c;各种终端应用软件应运而生。本文研究了APK结构、提取方式、逆向分析工具等&#xff0c;并通过实际案例&#xff0c;按照电子数据取证流程从静态分析和…

c++多态的定义和原理

目录 1、多态的定义和实现 1.多态的构成条件 2.虚函数 3.虚函数的重写(覆盖) 4.虚函数重写的两个例外 5.c11 override和final 6.重载&#xff0c;覆盖(重写)和隐藏(重定义) 2、抽象类 概念 接口继承和实现继承 3、多态的原理 1.虚函数表 2.多态的原理 4、多继承中的虚…

MessageBox与HubSpot:企业沟通与客户管理的双重利器

今天咱们来聊聊两个超实用的工具——MessageBox和HubSpot。它们就像是你的超级助手&#xff0c;让你和客户沟通起来更顺畅&#xff0c;管理起来也更轻松。 先说说MessageBox吧 想象一下&#xff0c;你正在忙着工作&#xff0c;突然客户发来个消息&#xff0c;你嗖的一下就收到…

【面试题】MySQL(第三篇)

目录 1. MySQL中如何处理死锁&#xff1f; 2. MySQL中的主从复制是如何实现的&#xff1f; 3. MySQL中的慢查询日志是什么&#xff1f;如何使用它来优化性能&#xff1f; 4.存储过程 一、定义与基本概念 二、特点与优势 三、类型与分类 四、创建与执行 五、示例 六、总…

常见网页问题解决

用edge浏览器打印功能时&#xff0c;出现瞬间或加载几秒后突然闪退情况&#xff0c;本来以为是浏览器出了问题&#xff0c;去重置设置也没有&#xff0c;后来又下载了Chrome浏览器&#xff0c;没想到还是一样&#xff01;&#xff01;&#xff01;&#xff01;&#xff01;想着…

超级源点/汇点(算法篇)

算法之超级源点/汇点 超级源点/汇点 概念&#xff1a; 超级源点/汇点是模拟出来的虚拟点&#xff0c;多用于图中&#xff1a; 同时有多个源点和多个汇点&#xff0c;建立超级源点和超级汇点同时有多个源点和一个汇点&#xff0c;建立超级源点同时有多个汇点和一个源点&#x…

windows安装Docker Desktop及国内镜像

简介 Docker 是一个开源的应用容器引擎&#xff0c;它让开发者可以打包他们的应用以及依赖包到一个可移植的容器中&#xff0c;然后发布到任何流行的 Linux 机器上&#xff0c;也可以实现虚拟化。通过Docker工具&#xff0c;简化了应用的部署、配置和管理过程&#xff0c;提高…

2024年五款企业加密软件(企业加密软件排行最新)

关键是数字化时代&#xff0c;企业数据安全至关重要。一般来说信息技术快速发展&#xff0c;企业数据泄露风险上升。你知道的加密软件保护企业核心数据和商业机密&#xff0c;不可或缺。对我而言介绍几款企业加密软件&#xff0c;帮助选择适合需求的解决方案。 固信加密软件ht…

性价比高充电宝有哪些?充电宝十大最佳品牌大盘点!

在如今这个高度数字化的时代&#xff0c;我们的生活离不开各种电子设备&#xff0c;而充电宝作为保障电子设备续航的重要工具&#xff0c;其地位日益凸显。然而&#xff0c;面对市场上琳琅满目的充电宝品牌和产品&#xff0c;要挑选到一款性价比高的充电宝并非易事。在这篇盘点…

C++20中的指定初始化器(designated initializers)

指定初始化器(designated initializers, 指定初始值设定项)语法如下&#xff1a;C风格指定初始化器语法&#xff0c;初始化数据成员的一种便捷方式 T object { .des1 arg1, .des2 { arg2 } ... }; T object { .des1 arg1, .des2 { arg2 } ... }; 说明&#xff1a; 1.每个指…

2024做TEMU跨境电商,全托管/半托管模式怎么选?

如果说2023年&#xff0c;“全托管”是跨境圈的热词&#xff0c;那2024年一定少不了“半托管”。 自2024年1月&#xff0c;速卖通首次推出半托管模式后&#xff0c;引发了众跨境卖家的热议&#xff1b;而TEMU随后在3月也推出半托管模式&#xff0c;便迅速使得半托管这一模式开始…