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

【Leetcode-Hot100】移动零

news 来源：原创 2025/9/18 16:18:10

题目

 

解答

首先，使用的解题思路是：使用两个指针，分别指向数组的第一个0元素位置，以该元素位置+1为起始点寻找接下来第一个非0元素位置。二者确定后，对其进行交换。随后继续寻找下一个0元素位置。重复上述操作。

但第一次提交时出错，提示数组下标溢出。因此增加了对溢出情况的判断，考虑到两种指针，无论哪种指针溢出时，都代表交换已经完成，因此直接返回即可。

class Solution(object):def moveZeroes(self, nums):""":type nums: List[int]:rtype: None Do not return anything, modify nums in-place instead."""p_zero = 0p_one = 0l = len(nums)if l == 1:return numswhile p_one < l :while nums[p_zero] != 0:p_zero += 1if p_zero == l: # 增加判断return numsp_one = p_zero + 1if p_one == l:  # 增加判断return numswhile nums[p_one] == 0:p_one += 1if p_one == l:   # 增加判断return numsmed = nums[p_one]nums[p_one] = nums[p_zero]nums[p_zero] = medp_zero += 1return nums

 

看了一眼 怎么会如此耗时？  因为猪脑使用了很多while循环，无语，官方示例就很简单，思路一致。如下：

 

 

相关文章：

【Leetcode-Hot100】移动零

题目 解答 首先&#xff0c;使用的解题思路是&#xff1a;使用两个指针&#xff0c;分别指向数组的第一个0元素位置&#xff0c;以该元素位置1为起始点寻找接下来第一个非0元素位置。二者确定后&#xff0c;对其进行交换。随后继续寻找下一个0元素位置。重复上述操作。 但第一…...

编程日记 2025/9/18 16:18:10

【力扣hot100题】（079）划分字母区间

感觉智商又回来了&#xff08;松气&#xff09;。 方法大概是先建立哈希表遍历数组记录每一个字母位置的跨度&#xff0c;然后再遍历数组&#xff0c;每次遇到跨度大于目前长度的字母&#xff0c;就将目前长度延申跨度的长度&#xff0c;然后继续遍历&#xff0c;知道位置已经…...

编程日记 2025/9/18 16:30:11

更改CMD背景图片

1.下载microsoft powershell 总之,电脑里面要有microsoft powershell这个应用 如下所示 进入界面后, 依次点击命令提示符和外观。 进入后,修改背景图片 2. 查看最终效果 最终我们打开CMD界面, 然后查看。 最终结果大功告成...

编程日记 2025/9/18 16:32:23

如何利用AI工具进行抠图

软件介绍 AIArty Image Matting是一款AI抠图软件&#xff0c;为了方便大家使用&#xff0c;我已经将软件所需的模型下载好。 首先要进行软件安装并运行&#xff0c;之后将“model”压缩包解压&#xff0c;把解压后的文件复制粘贴到“C:\ProgramData\Aiarty\ImageMatting”文件…...

编程日记 2025/9/18 16:33:38

一个很好用的vue2在线签名组件

在前端开发的日常工作中&#xff0c;我们常常会遇到需要用户进行在线签名的需求&#xff0c;比如电子合同签署、表单确认等场景。最近&#xff0c;我在项目里使用了一款极为好用的 Vue2 在线签名组件&#xff0c;今天就来和大家分享一下使用心得。 效果图 上代码 在 views 下…...

编程日记 2025/9/18 16:30:48

软考高级-系统架构设计师 案例题-软件架构设计

文章目录 软件架构设计质量属性效用树&#xff0c;质量属性判断必背概念架构风格对比MVC架构J2EE四层结构面向服务架构SOA企业服务总线ESB历年真题【问题1】 &#xff08;12分)【问题2】&#xff08;13分&#xff09; 参考答案历年真题【问题1】&#xff08;12分&#xff09;【…...

编程日记 2025/9/18 16:30:11

计算机网络笔记-分组交换网中的时延

一、分组交换网络中的四种时延类型 1. 排队时延 在队列中&#xff0c;当分组在链路上等着被传输时的时延为排队时延&#xff0c;一个分组的排队时延长度取决于该分组前方等待传输的分组数量&#xff0c;如果排队队列为空&#xff0c;且没有正在传输的分组那么该分组的排队时延…...

编程日记 2025/9/9 6:59:53

数据结构与算法-图论-复习2（差分约束，强连通分量，二分图，LCA，拓扑排序，欧拉路径和欧拉回路）

7. 差分约束 原理 差分约束系统是一种特殊的不等式组&#xff0c;形如 xi​−xj​≤c。可以将其转化为图论中的最短路或最长路问题。 最短路求最大值&#xff1a;当我们要找出满足所有不等式的最大解时&#xff0c;使用最短路算法。对于不等式 xi​−xj​≤c&#xff0c;可以…...

编程日记 2025/9/18 16:30:10

git强制更新本地分支

你的需求是希望 自动拉取所有远程分支&#xff0c;并且在分支间存在冲突时 自动覆盖本地内容&#xff08;不保留差异&#xff09;。以下是优化后的解决方案&#xff1a; 最终解决方案&#xff08;全自动强制覆盖&#xff09; git fetch --all && for branch in $(git …...

编程日记 2025/9/18 16:30:48

PH热榜 | 2025-04-09

1. EZsite AI 标语&#xff1a;构建能够秒级产生收入的人工智能应用。 介绍&#xff1a;EZsite AI 让任何人都能轻松创建专业的网站和应用&#xff0c;不需要编写代码。它自动保存您的数据库信息&#xff0c;内置的 AI 聊天机器人能帮助您捕获潜在客户&#xff0c;并且通过 A…...

编程日记 2025/9/18 16:30:09

进度管理__制订进度计划_资源平衡和资源平滑

本文讲解的资源平衡与资源平滑&#xff0c;是制订进度计划的工具与技术的第3项&#xff1a; 资源优化。 1. 资源平衡 资源平衡是为了在资源需求与资源供给之间取得平等&#xff0c; 根据资源制约因素对开始日期和完成日期进行调整的一种技术。 如果共享资源或关键资源只在特定…...

编程日记 2025/9/18 16:31:18

【力扣hot100题】（080）爬楼梯

让我们掌声恭迎动态规划的始祖—— 最基础的动态规划&#xff0c;原始方法是维护一个数组&#xff0c;每次记录到该阶梯的方案数量&#xff0c;每次的数量是到上一个阶梯的方案数量加上到上上一阶梯的方案数量&#xff0c;因为只有两种走法。 进阶可以优化空间复杂度&#xf…...

编程日记 2025/9/18 16:33:37

redis_exporter服务安装并启动

redis_exporter服务安装并启动 1、介绍2、下载redis_exporter3、解压缩文件4、启动redis_exporter服务 1、介绍 Redis Exporter 是 Prometheus 官方推荐的 Redis 监控数据导出工具&#xff0c;用于将 Redis 实例的性能指标暴露为 Prometheus 可抓取的格式。 2、下载redis_exp…...

编程日记 2025/9/18 16:30:47

Spring Security 的核心配置项详解，涵盖认证、授权、过滤器链、HTTP安全设置等关键配置，结合 Spring Boot 3.x 版本最佳实践

以下是 Spring Security 的核心配置项详解&#xff0c;涵盖认证、授权、过滤器链、HTTP安全设置等关键配置&#xff0c;结合 Spring Boot 3.x 版本最佳实践&#xff1a; 1. 核心注解与配置类 (1) 启动安全配置 // 启动Web安全配置&#xff08;推荐方式&#xff09; Configura…...

编程日记 2025/9/18 16:29:04

Spring Boot 3.x 下 Spring Security 的执行流程、核心类和原理详解，结合用户描述的关键点展开说明，并以表格总结

以下是 Spring Boot 3.x 下 Spring Security 的执行流程、核心类和原理详解&#xff0c;结合用户描述的关键点展开说明&#xff0c;并以表格总结&#xff1a; 1. Spring Security 核心原理 Spring Security 通过 Filter 链 实现安全控制&#xff0c;其核心流程如下&#xff1a…...

编程日记 2025/9/18 16:29:07

[leetcode]判断质数

一.判断质数 1.1 什么是质数 质数&#xff08;素数&#xff09;就是只可以被自己和1整除的数叫做素数/质数 1.2判断方法 #include<bits/stdc.h> using namespace std; bool isPrime(int num) { if(num < 1) { return false;//a number less of …...

编程日记 2025/9/9 6:01:12

【结肠息肉AI论文集】Cross-level Feature Aggregation Network for Polyp Segmentation

标注&#xff1a;同样是一期结肠息肉论文写作评鉴 摘要 从结肠镜图像中准确分割息肉在结直肠癌的诊断和治疗中起着关键作用。尽管在息肉分割领域已经取得了一定的成效&#xff0c;但仍存在诸多挑战。息肉通常具有多种大小和形状&#xff0c;并且息肉与其周围区域之间没有明显…...

编程日记 2025/9/18 16:29:04

Redis缓存之预热、击穿、穿透、雪崩

面试切入点 缓存预热 什么是预热&#xff1f; mysql假如新增100条记录&#xff0c;一般默认以mysql为准作为底单数据&#xff0c;如何同步到redis(布隆过滤器)&#xff0c;这100条合法数据&#xff1f;&#xff1f; 为什么需要预热&#xff1f; mysql有100条新记录&#xff0…...

编程日记 2025/9/18 16:31:19

C++字符串复习

C字符串复习 前言 为了保证复习高效&#xff0c;以下不包括很简单的内容&#xff0c;例如cin。 C类型字符、字符串 输入方法 **char c getchar()**输入单个字符 string类型字符串 输入方法 getline(cin, str) 整行输入 常用方法 s.substr(pos, len)&#xff1a;截取字…...

编程日记 2025/9/18 16:31:19

centos7安装mysql5.7.44

一、下载 下载地址&#xff1a;https://downloads.mysql.com/archives/community/ 二、安装 1、解压 tar -zxvf mysql-5.7.44-linux-glibc2.12-x86_64.tar.gz 2、创建mysql用户组和用户 # 创建mysql用户组 groupadd mysql# 创建用户并添加到mysql用户组中 useradd -r -g m…...

编程日记 2025/9/18 16:30:47

内存分配中的堆（Memory Heap）详解

在计算机科学中&#xff0c;"堆"这个术语确实容易让人混淆&#xff0c;因为它同时用于描述两种完全不同的概念&#xff1a;数据结构中的堆和内存管理中的堆。上次我们讨论了数据结构中的堆&#xff0c;今天我将详细解释内存分配中的堆&#xff08;Memory Heap&#x…...

编程日记 2025/9/15 1:38:45

【大模型理论篇】关于生成式模型中联合分布概率学习必要性以及GPT是生成式模型的讨论

1. 背景 之前我们在《生成式模型与判别式模型对比(涉及VAE、CRF的数学原理详述)》以及《生成式模型算法原理深入浅出&#xff08;涉及Stable Diffusion、生成对抗网络、高斯混合模型、隐马尔可夫模型、朴素贝叶斯等算法原理分析及生成式模型解释&#xff09;》中&#xff0c;我…...

编程日记 2025/9/18 13:24:19

LeetCode738☞单调递增的数字

关联LeetCode题号738 本题特点 贪心&#xff0c;贪心在如果非单调递增&#xff0c;则想要保证数字整体最大&#xff0c;那低数位一定为9&#xff08;所有数字中最大的&#xff09; 本题思路 从后向前遍历&#xff0c;如果递增则 什么都不做如果非递增&#xff0c;增非递增位…...

编程日记 2025/9/18 16:31:18

本节课课堂总结

课堂总结&#xff1a; Spark运行架构&#xff1a; 运行架构&#xff1a; Spark 框架的核心是一个计算引擎&#xff0c;整体来说&#xff0c;它采用了标准 master-slave 的结构。 如下图所示&#xff0c;它展示了一个 Spark 执行时的基本结构。图形中的 Driver 表示 master&…...

编程日记 2025/9/18 16:29:06

MyBatis中特殊符号处理总结

前言 MyBatis 是一款流行的Java持久层框架&#xff0c;广泛应用于各种类型的项目中。因为我们在日常代码 MyBatis 动态拼接语句时&#xff0c;会经常使用到 大于(>,>)、小于(<,<)、不等于(<>、!)操作符号。由于此符号包含了尖括号&#xff0c;而 MyBatis 使用…...

编程日记 2025/9/18 16:30:11

【零基础实战】Ubuntu搭建DVWA漏洞靶场全流程详解（附渗透测试示例）

【零基础实战】Ubuntu搭建DVWA漏洞靶场全流程详解&#xff08;附渗透测试示例&#xff09; 一、DVWA靶场简介 DVWA&#xff08;Damn Vulnerable Web Application&#xff09;是专为网络安全学习者设计的漏洞演练平台&#xff0c;包含SQL注入、XSS、文件包含等10大Web漏洞模块&…...

编程日记 2025/9/18 16:30:48

若依前后端分离版本从mysql切换到postgresql数据库

一、修改依赖&#xff1a; 修改admin模块pom.xml中的依赖,屏蔽或删除mysql依赖&#xff0c;增加postgresql依赖。 <!-- Mysql驱动包 --> <!--<dependency><groupId>mysql</groupId><artifactId>mysql-connector-java</artifactId> &l…...

编程日记 2025/9/18 16:30:10

【补题】Codeforces Round 974 (Div. 3) E. Rendez-vous de Marian et Robin

题意&#xff1a;给个图&#xff0c;两个人分别从点1和点n出发&#xff0c;问最早在哪个点可以相遇&#xff0c;其中某些点有马&#xff0c;骑上去之后可以在接下来剩余的时间内都可以将路程所需时间缩短一半。 关于题目数据见原题&#xff0c;这里说明太累了想偷懒Problem - 2…...

编程日记 2025/9/15 1:09:56

MySQL集群技术

当有数据时添加slave2 #从master节点备份数据 mysqldump -uroot -ptiminglee 1 > timinglee.sql 生产环境中备份时需要锁表&#xff0c;保证备份前后的数据一致 mysql> FLUSH TABLES WITH READ LOCK; 备份后再解锁 mysql> UNLOCK TABLES; mysqldump命令备份的数…...

编程日记 2025/9/18 16:29:07

Java 中的字节码

&#x1f50d; 什么是 Java 字节码&#xff08;Bytecode&#xff09;&#xff1f; 字节码是 Java 源码&#xff08;.java 文件&#xff09;被编译后生成的中间代码&#xff08;.class 文件&#xff09;&#xff0c;它不是机器码&#xff0c;而是一种 面向 JVM 的指令集。 可以…...

编程日记 2025/9/9 8:20:14

json 转 txt 用于 yolo 训练（可适用多边形标注框_python）

json 转 txt 用于 yolo 训练&#xff08;可适用多边形标注框_python&#xff09; import json import os import argparse from tqdm import tqdmdef convert_label_json(json_dir, save_dir, classes):json_paths os.listdir(json_dir)classes classes.split(,)for json_pa…...

编程日记 2025/9/10 17:19:37

SQL注入（SQL Injection）

目录 SQL注入（SQL Injection）是什么SQL注入的危害SQL注入的常见方式1. 经典注入（Error-Based Injection）2. 联合查询注入（Union-Based Injection）3. 时间盲注（Time-Based Blind Injection）4. 布尔盲注（Boolean-Based Blind Injection）5. 堆叠注入（Stacked Queries I…...

编程日记 2025/9/17 23:28:57

智慧厨房的秘密：当大模型遇见智能体

智慧厨房的秘密&#xff1a;当大模型遇见智能体 想象一下&#xff0c;一家餐厅里&#xff0c;顾客点了一份特别定制的菜肴。厨师不仅需要知道如何制作这道菜&#xff0c;还得根据当天的食材情况灵活调整配方&#xff0c;甚至考虑到顾客的口味偏好做出微调。这一切背后&#xf…...

编程日记 2025/9/13 5:51:45

IDEA遇到问题汇总

问题1&#xff1a;【异常】IDEA中报错&#xff1a;无效的目标发行版本 IDEA 报错&#xff1a;无效的源发行版-CSDN博客 【异常】IDEA中报错&#xff1a;无效的目标发行版本-CSDN博客 原因是&#xff1a;版本不兼容不一致&#xff0c;需要修改jdk、maven、以及目标字节码使之相一…...

编程日记 2025/9/15 22:07:01

状态管理组件Pinia 简介与底层原理 、Pinia 与其他状态管理库对比、Vue3 + Element Plus + Pinia 安装配置详解

一、Pinia 简介与底层原理 1. Pinia 简介 Pinia 是 Vue3 官方推荐的状态管理库&#xff0c;由 Vue 核心团队开发&#xff0c;旨在替代 Vue2 的 Vuex。其核心目标是提供一种更简洁、直观的状态管理方案&#xff0c;同时充分利用 Vue3 的响应式系统和 Composition API。 2. 底…...

编程日记 2025/9/16 8:01:41

本地部署 opik

本地部署 opik 1. 安装2. 访问 1. 安装 克隆代码&#xff0c; git clone https://github.com/comet-ml/opik.git使用 Docker compose 启动&#xff0c; cd opik/deployment/docker-compose docker compose up -d2. 访问 启动后&#xff0c;您可以在浏览器中访问 localhost:…...

编程日记 2025/8/22 7:29:47

操作系统之进程与线程的理解（一）

对进程的理解 进程是可以并发执行的程序在某个数据集合上的运行过程&#xff0c;是系统进行资源分配和调度的基本单位。进程由三部分组成&#xff0c;程序&#xff0c;数据和进程控制块&#xff08;简称PCB&#xff09;。简单的说&#xff0c;进程就是程序的一次执行 为确保进…...

编程日记 2025/9/8 11:54:08

JS 箭头函数

只能用于声明函数表达式更简洁。替代匿名函数 设置取消点击事件的默认行为 在这里插入图片描述...

编程日记 2025/9/12 13:46:25

Mb,Kb,byte,bits

1MB1024KB; 1KB1024byte(字节&#xff09;&#xff1b; 1byte8bits&#xff08;位&#xff09;&#xff1b; 小蓝准备用 256MB 的内存空间开一个数组&#xff0c;数组的每个元素都是 32 位 二进制整数&#xff0c;如果不考虑程序占用的空间和维护内存需要的辅助空间&#xf…...

编程日记 2025/9/12 2:33:30

x265 中 aqMode 和 hevcAq 的深度解析与应用技巧

aqMode 和 hevcAq 介绍 在 x265 中基本继承了 x264 中 aqmode 的思想，此外还引入了 hevcAq 算法工具，在 x265_param 结构体中有这两个参数变量开关相关解释。从声明注释可以理解，aqMode 和 x264 中 aqmode 的思想完全相似，也扩展了些功能，属于通用型自适应量化方法，基于 …...

编程日记 2025/9/8 11:30:56

（一）基于云平台微调大模型，以deepseek-coder-6.7b为例

一、租借rtx4090卡并创建示例 如下图&#xff0c;我们进入jupyter界面&#xff0c;然后创建笔记本 二、提前下载好模型到本地 为了节省时间&#xff0c;我们需要提前下好模型deepseek-ai/deepseek-coder-6.7b-instruct&#xff0c;然后再上传到autodl上直接本地加载。 下载方…...

编程日记 2025/9/14 15:02:09

【Docker基础】全面解析 Docker 镜像：构建、使用与管理

文章目录 一、Docker 镜像&#xff08;Docker Image&#xff09;详解1.1 Docker 镜像的结构1.2 Docker 镜像的每一层&#xff08;Layer&#xff09;1.3 镜像的构建过程1.4 镜像的使用1.5 镜像的优势 二、为什么需要镜像三、镜像命令3.1 命令清单3.2 详细解释 四、docker 操作案…...

编程日记 2025/9/13 15:17:58

3. git config

文章目录 基本概述配置级别基本用法设置配置项查看配置项删除配置项 常用配置项 基本概述 git config 的作用是&#xff1a;设置用户信息、编辑器、别名、仓库行为等。 配置级别 级别作用范围配置文件路径命令选项仓库级别&#xff08;Local&#xff09;当前仓库.git/config…...

编程日记 2025/9/14 15:14:08

docker 运行自定义化的服务-前端

运行自定义化的前端服务 具体如下&#xff1a; ①打包前端项目&#xff0c;形成dist包 ②编写dockerfile文件&#xff0c;文件内容如下&#xff1a; # 基础镜像(镜像名:版本号TAG) FROM nginx:1.0 # 镜像作者和相关元数据 LABEL maintainer"Atb" \version"1.0…...

编程日记 2025/9/7 13:57:09

error: RPC failed； HTTP 408 curl 22 The requested URL returned error: 408

在git push时报错&#xff1a;error: RPC failed; HTTP 408 curl 22 The requested URL returned error: 408 原因&#xff1a;可能是推送的文件太大&#xff0c;要么是缓存不够&#xff0c;要么是网络不行。 解决方法&#xff1a; 将本地 http.postBuffer 数值调整到500MB&…...

编程日记 2025/8/24 23:58:47

JMH 基准测试实战：Java 性能对比的正确打开方式！

&#x1f4d6; 摘要 在Java开发中&#xff0c;我们经常需要比较不同实现方式的性能差异。但如何科学、准确地进行性能测试呢&#xff1f;本文将带你深入理解JMH&#xff08;Java Microbenchmark Harness&#xff09;工具&#xff0c;通过实战演示如何正确编写和运行基准测试&a…...

编程日记 2025/9/9 1:33:18

etf可以T+0交易吗？

在我国的A股市场中&#xff0c;部分ETF基金支持T0交易&#xff0c;这为投资者提供了更灵活的交易策略。 支持T0交易的ETF基金类型包括&#xff1a; 货币型ETF&#xff1a;主要投资于货币市场工具&#xff0c;如短期债券和银行存款&#xff0c;具有较高的流动性。 债券型ETF&…...

编程日记 2025/9/12 18:53:26

解决问题：Vscode 自动更新不匹配远程服务器版本

避免自动更新&#xff1a; 1. 打开&#xff1a;文件 - 首选项 - 设置 - 应用程序 - 更新&#xff1b; 2. 设置下列选项&#xff1a; 如果已自动更新&#xff0c;如何回退至原有的历史版本 &#xff1a; 去官网下载所需的历史版本&#xff0c;然后直接按流程安装&#xff0c;…...

编程日记 2025/9/11 1:15:50

【Leetcode-Hot100】盛最多水的容器

题目 解答 目的是求面积最大&#xff0c;面积是由两个下标和对应的最小值得到&#xff0c;因此唯一的问题就是如何遍历这两个下标。我采用begin和end两个变量&#xff0c;确保begin是小于end的&#xff0c;使用它们二者求面积&#xff0c;代码如下&#xff1a; 很不幸 出错了…...

编程日记 2025/8/29 19:11:23

FFMEPG常见命令查询

基本参数 表格1&#xff1a;主要参数 参数说明-i设定输入流-f设定输出格式(format) 高于后缀名-ss开始时间-t时间长度codec编解码 表格2&#xff1a;音频参数 参数说明-aframes设置要输出的音频帧数-f音频帧深度-b:a音频码率-ar设定采样率-ac设定声音的Channel数-acodec设定…...

编程日记 2025/9/17 23:57:24