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

【LeetCode 热题 100】双指针系列

news 来源：原创 2025/8/7 10:44:30

📁283. 移动零

对于该题目，需要注意的是两个地方，一是保持非零元素的相对顺序，以及O(1)的空间复杂度。

采用双指针的思路，将数组划分成3个区间,。

[0 , left]：该区间内元素全是非零元素。

[left+1 , right]：该区间内元素全是零元素。

[right , n]：还没有遍历到的元素，未知。

left：非零区间的左端点。初始化为-1，表示没有元素。

right: 当前遍历到的元素的下标。

void moveZeroes(vector<int>& nums) {int left = -1 , right = 0;while(right < nums.size()){if(nums[right] != 0)swap(nums[++left] , nums[right]);++right;}}

📁11. 盛最多水的容器

核心思想：将长度固定,然后从大到小枚举, 每次使用两边较小的高度,使用完后淘汰高度较小值。

int maxArea(vector<int>& height) {int ans = 0;int left = 0 , right = height.size() - 1;while(left < right){ans = max(ans , (right - left) * min(height[left] , height[right]));if(height[left] < height[right])++left;else--right;}return ans;}

📁15. 三数之和

因为原数组是无序的，所以我们首先要对数组进行排序，方便我们使用双指针。

我们从前往后枚举每个数，然后从该数后面通过双指针找到两个数，满足 nums[i] + nums[left] + nums[right] == 0。因为我们进行了排序，因此nums[left]、nums[right]都大于等于nums[i]，如果nums[i] > 0 ，就可以不用在遍历后面的数了，因为没有结果了。

vector<vector<int>> threeSum(vector<int>& nums) {sort(nums.begin() , nums.end());vector<vector<int>> ans;int i = 0;int n = nums.size();while(i < n){if(nums[i] > 0)break;int left = i + 1 , right = n - 1;while(left < right){if(nums[i] + nums[left] + nums[right] == 0){ans.push_back({nums[i] , nums[left++] , nums[right--]});while(left < right && nums[left] == nums[left - 1])++left;while(left < right && nums[right] == nums[right + 1])--right;}else if(nums[i] + nums[left] + nums[right] > 0)--right;else    ++left;}++i;while(i < n && nums[i] == nums[i-1])++i;}return ans;}

📁42. 接雨水

我们采用双指针的算法，记录下来左右两侧最高的列（木桶原理），然后取出列能存储的雨水量，求和就是结果。

int trap(vector<int>& height) {int left = 0 , right = height.size() - 1;int leftMax = height[left] , rightMax = height[right];int ans = 0;while(left < right){leftMax = max(leftMax , height[left]);rightMax = max(rightMax , height[right]);if(leftMax < rightMax){//木桶原理，能接多少水取决于左边较低的列ans += (leftMax - height[left]);++left;}else{//木桶原理，能接多少水取决于右边较低的列ans += (rightMax - height[right]);--right;}}return ans;}

【LeetCode 热题 100】双指针系列

📁283. 移动零对于该题目，需要注意的是两个地方，一是保持非零元素的相对顺序，以及O(1)的空间复杂度。采用双指针的思路，将数组划分成3个区间,。 [0 , left]：该区间内元素全是非零元素。 [left1 , right…...

编程日记 2025/8/7 10:44:30

实现批量图片文字识别(python+flask+EasyOCR)

话不多说,向上效果图 1)先说框架版本为什么要先说框架版本呢,因为我在各种版本中尝试了两天,总算确定了如下版本适合我,至于其他的版本,各位自己去尝试 python 3.9.7 EasyOCR 1.7.2 flask 3.0.3 2)执行操作效果图 2.1)多选文件 2.2)图片预览 2.3)提取选中文件 2.4)提取所有文…...

编程日记 2025/8/3 7:20:14

[Swift]pod install成功后运行项目报错问题error: Sandbox: bash(84760) deny(1)

操作： platform :ios, 14.0target ZKMKAPP do# Comment the next line if you dont want to use dynamic frameworksuse_frameworks!# Pods for ZKMKAPPpod Moyaend pod install成功后运行报错报错： error: Sandbox: bash(84760) deny(1) file-writ…...

编程日记 2025/8/6 13:36:41

文档内容提取以及合成

如何从10个左右的docx文档中抽取内容，生成新的文档，抽取内容包括源文档的文字内容、图片、表格、公式等，以及目标文档的样式排版、字体、格式，还有目标文档的语言风格、用词规范、文法习惯等等。这是一个相当复杂的需求&#xff0…...

编程日记 2025/8/4 9:33:52

[Windows] Wireshark 网络抓包工具 v4.4.6

[Windows] Wireshark 网络抓包工具链接：https://pan.xunlei.com/s/VOODTZ7Lm2gsNLoFNcOIqflzA1?pwdf3ea# 软件说明Wireshark（前称Ethereal）是一款免费开源的网络嗅探抓包东西，世界上最流行的网络协议剖析器！网络封…...

编程日记 2025/8/6 14:10:58

在Ubuntu中安装hadoop的详细过程

在Ubuntu中安装hadoop的详细过程请自行安装Ubuntu系统（可参考：在VMWare中安装Linux虚拟机Ubuntu） 一、创建hadoop用户如果在安装 Ubuntu 的时候不是用的 “hadoop” 用户，这时需要增加一个名为 hadoop 的用户。首先打开终端…...

编程日记 2025/8/1 17:12:03

NOIP2017提高组.列队

目录 *数据结构模板题目算法标签: 模拟, 线段树, 线段树动态开点, 树状数组, 平衡树思路*前置代码完整注释代码精简注释代码 *数据结构模板题目 530. 列队算法标签: 模拟, 线段树, 线段树动态开点, 树状数组, 平衡树思路首先考虑简单情况, 如果只有一行, 删除一个位置…...

编程日记 2025/8/7 10:40:17

PSN港服跳过生日找回密码（需要英语对话，需要注册的id）

登陆这个网站 https://www.playstation.com/en-hk/support/contact-us/?categoryAcc&subCategorypw 随便输入点名字 firstname 跟lastname 勾选，然后打开机器人聊天然后按照提示输入邮箱跟id，输入正确之后会分配真人客服真人客服会要求提供第一次…...

编程日记 2025/8/2 17:18:31

服务治理-服务注册

一个服务在真实项目部署的时候，如果压力较大，会做多实例部署。在IDEA里面做多实例部署的话，只需要配置多个启动项。...

编程日记 2025/8/1 9:29:22

Jinja2模板引擎SSTI漏洞

1. 引入再研究大模型相关应用的漏洞CVE-2025-25362时（参考1），看到作者给了比较详细的分析（参考2）。下面对这个漏洞做个介绍。 2. 漏洞类型这个漏洞属于CWE-1336，它主要关注在使用模板引擎进行脚本化处…...

编程日记 2025/8/7 10:44:07

STM32单片机教程：从零开始打造智能天气时钟

STM32单片机教程：从零开始打造智能天气时钟大家好！今天我想为大家详细介绍一下我们的STM32课程，以及如何从零基础逐步掌握单片机开发技能，最终实现一个完整的智能天气时钟项目。课程面向人群本课程主要面向那些已经通过野火…...

编程日记 2025/8/7 10:41:44

c++_csp-j算法 (1)

DFS搜索(深度优先搜索) 讲解第一部分：DFS搜索算法简介深度优先搜索（Depth-First Search，DFS）是一种常用的图搜索算法，用于遍历或搜索图或树的所有节点。DFS算法的核心思想是尽可能深地搜索图的分支，直…...

编程日记 2025/8/7 10:42:22

word选中所有的表格——宏

Sub 选中所有表格()Dim aTable As TableApplication.ScreenUpdating FalseActiveDocument.DeleteAllEditableRanges wdEditorEveryoneFor Each aTable In ActiveDocument.TablesaTable.Range.Editors.Add wdEditorEveryoneNextActiveDocument.SelectAllEditableRanges wdEdito…...

编程日记 2025/8/7 10:40:34

16、堆基础知识点和priority_queue的模拟实现

一、priority_queue的使用方法 priority_queue的使用方法看这篇文章二、堆 1、介绍堆（Heap）是一种特殊的完全二叉树数据结构，满足以下性质： 堆序性质（Heap Property）： 大顶堆&#xff08…...

编程日记 2025/8/4 9:06:24

20250419将405的机芯由4LANE的LVDS OUT配置为8LANE的步骤

20250419将405的机芯由4LANE的LVDS OUT配置为8LANE的步骤 2025/4/19 15:38 查询格式YUV/RGB 81 09 04 24 60 FF 90 50 00 00 FF 查询辨率帧率 81 09 04 24 72 FF 90 50 01 03 FF 查询LVDS mode : Singel output/Dual output 81 09 04 24 74 FF 90 50 00 00 FF 配置405的机…...

编程日记 2025/7/30 12:26:02

【信息系统项目管理师】高分论文：论信息系统项目的采购管理（信息化办公系统）

更多内容请见：备考信息系统项目管理师-专栏介绍和目录文章目录论文1、规划采购管理2、实施采购3、管理采购论文随着信息化技术的发展，从企业到政府，传统的办公模式正在悄然消失，信息化办公模式正成为主流。特别是国务院印发的《关于加快推广“互联网+政务服务”工作的…...

编程日记 2025/8/7 10:40:18

国产GPU生态现状评估：从寒武纪到壁仞的编程适配挑战

近年来，国产GPU厂商在硬件性能上持续突破，但软件生态的构建仍面临严峻挑战。本文以寒武纪、壁仞等代表性企业为例，对比分析其与CUDA生态的兼容性差异，并探讨技术突围路径。一、编程适配的核心挑战 ‌编程模型差异与开发成本‌ …...

编程日记 2025/8/7 10:40:32

Linux（autoDL云服务器）mamba-ssm环境安装——一次成功！

1.创建环境选择torch2.0， cuda11.8，python3.8 2.从GitHub官网下载cp38对应的，causl_conv1d，和mamba-ssm2.2.2。下载入下图所示。 3.直接用finalshell 或者xshell连接服务器上传，到根目录下面。直接用pip install *…...

编程日记 2025/8/7 8:21:02

手搓LeNet-5（基础模型）实现交通标志识别

手搓LeNet-5（基础模型）实现交通标志识别一、环境准备1. 安装Python环境2. 安装CUDA（可选，仅需GPU加速时）3. 配置虚拟环境4. 安装PyTorch核心库5. 安装辅助库6. 验证安装7. 准备数据集8.常见问题处理二、数据集处理三…...

编程日记 2025/8/7 10:40:30

TV主板的拆解学习

下面是小米的电视机主板，电源采用PFCLLC方案，主控采用电视盒子主控采用晶晨半导体T962-H，搭配2G南亚DDR3L内存和8G三星eMMC存储器。本文用来加深对TV主板的认识，学习于充电头网，链接在文末。两颗蓝色插件Y电容来自S…...

编程日记 2025/8/7 10:35:45

PH热榜 | 2025-04-19

1. Omakase.ai Voice 标语：你的语音驱动销售助手。一个链接。介绍：Omakase.ai Voice将您的网站转变为一个语音驱动的销售助手，它可以在客户浏览时进行对话、倾听并给出推荐。聊天机器人往往效果不佳——它们无法实现销售，而这个…...

编程日记 2025/7/30 12:25:51

LeetCode（Hot.2）—— 49.字符异位词分组题解

Problem: 49. 字母异位词分组字母异位词的定义是：两个单词的字母组成一样，但顺序可以不同，比如 eat、tea 和 ate 就是一个组的。思路将每个字符串按字母排序，把排序后的字符串作为 key，相同 key 的放在一个 list 中…...

编程日记 2025/8/5 5:24:16

UE学习记录part19

231 insect: insect enemy type 创建dead动画资源往insect head上添加socket 创建攻击root motion动画。motion warping需要与root motion合作使用为buff_blue创建物理资产设置simulate physic使sinsect死亡后能落到地板上而不是漂浮在空中，要将die函数设置为 -…...

编程日记 2025/8/6 9:46:44

不连续数据区间天数累计sql

计算不连续数据区间天数并且剔除重复天数 create table loan_data(loan_no varchar(10),cust_no varchar(10),start_date date,end_date date )INSERT INTO loan_data VALUES (LN001, CUST001, 2025-01-04, 2025-01-08); INSERT INTO loan_data VALUES (LN002, CUST001, 2025-…...

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

django基于爬虫的网络新闻分析系统的设计与实现(源码+lw+部署文档+讲解)，源码可白嫖!

摘要本网络新闻分析系统采用B/S架构，数据库是MySQL，网站的搭建与开发采用了先进的Python进行编写，使用了Django框架。该系统从两个对象：由管理员和用户来对系统进行设计构建。前台主要功能包括：用户注册、登录、浏览…...

编程日记 2025/8/6 18:14:30

JAVA文件I/O

目录一、三种路径的分类： 1、绝对路径： 2、相对路径： 3、基准目录： 二、文件的种类： 三、利用JAVA操作文件： 1、File类的构造方法： 2、File 类方法的使用： 使用例子&#…...

编程日记 2025/8/6 14:55:08

第七周作业

一、分别在前端和后端使用联合注入实现“库名-表名-字段名-数据”的注入过程，写清楚注入步骤 1、爆库后端sql语句：select database(); 前端：1 order by 1#，1 order by 2#，1 order by 3# 判断显示位为两位1 union sel…...

编程日记 2025/7/30 12:25:40

Linux 进程信号详解

进程信号信号是进程之间事件异步通知的一种方式，属于软中断。 kill -l //查看不同信号代表的事件执行kill -l 可以看到共有62种信号，其中： 0-31号信号为非可靠信号（这部分信号借鉴于UNIX系统的信号）；…...

编程日记 2025/8/6 5:19:19

MCP 应用案例-网络设备批量管理

案例背景需求痛点企业需管理数百台跨地域网络设备（交换机/路由器），传统方式存在： 人工SSH登录效率低脚本维护成本高（不同厂商CLI语法差异）状态监控依赖独立监控系统解决方案通过MCP协议构建智能网络…...

编程日记 2025/8/6 6:25:20

进程程序替换

fork() 之后,⽗⼦各⾃执⾏⽗进程代码的⼀部分如果⼦进程就想执⾏⼀个全新的程序呢？进程的程序替换来完成这个功能！ 程序替换是通过特定的接⼝，加载磁盘上的⼀个全新的程序(代码和数据)，加载到调⽤进程的地址空间中&#xff01…...

编程日记 2025/8/6 18:28:22

6.7 ChatGPT自动生成定时任务脚本：Python与Cron双方案实战指南

ChatGPT自动生成定时任务脚本：Python与Cron双方案实战指南关键词：定时任务调度, ChatGPT 代码生成, Cron 脚本开发, Python 调度器, 自动化更新系统 6.3 使用 ChatGPT 生成 Cron 调度脚本在 GitHub Sentinel 的定期更新功能中，定时任务调度是核心模块。本节演示如何通过…...

编程日记 2025/8/1 4:53:22

废物九重境弱者学JS第十四天--构造函数以及常用的方法

目录 JavaScript 进阶 - 第2天深入对象构造函数实例成员静态成员内置构造函数 Object Array 包装类型 String Number 案例 JavaScript 进阶 - 第2天了解面向对象编程的基础概念及构造函数的作用，体会 JavaScript 一切皆对象的语言特征&#xff0c…...

编程日记 2025/8/5 19:10:47

机器学习+深度学习

文章目录一、机器学习（一）机器学习概念（二）机器学习基本流程（三）机器学习应用场景二、机器学习的常见工具与相关库（一）Python 机器学习库（二）数据处理库（三）可视化库三、聚类算法思想与模型搭建过程（一）K - Means 聚类算法（二）DBSCAN 聚类算法四、分类算法思想…...

编程日记 2025/7/29 18:59:16

docker基本使用命令

一、镜像 1、拉取镜像 docker pull busybox docker pull nginx:1.26-alpine 2、查看本地镜像 [rootRocky-1 ~]# docker images REPOSITORY TAG IMAGE ID CREATED SIZE nginx latest 4e1b6bae1e48 18 hours ago 192MB busybox lates…...

编程日记 2025/8/2 18:58:12

相机模型--CMOS和CCD的区别

1--CMOS和CCD的工作原理 CCD（Charge Coupled Device，电荷耦合器件）： 1. 图像通过光电效应在感光单元中转化为电荷； 2. 每个像素上的电荷被依次“耦合”并传输到芯片的角落，通过一个或几个模拟输出放大器输…...

编程日记 2025/8/3 4:59:53

触发器（详解）

一：MySQL触发器 MySQL数据库中触发器是一个特殊的存储过程。不同的是执行存储过程要使用 CALL 语句来调用，而触发器的执行不需要使用 CALL 语句来调用，也不需要手工启动，只要一个预定义的事件发生就会被 MySQL自动调用。引发…...

编程日记 2025/8/6 16:42:37

Vue 3 中将 ref 创建的响应式对象数据转换为普通（非响应式）的数据

Vue 3 中使用 ref 创建的响应式对象数据转换为普通（非响应式）的数据，有以下几种方法： 1. 访问 .value 属性: 这是最直接、最常见的方法。由于 ref 对象的值存储在其 .value 属性中，直接访问该属性即可获得普通数据。…...

编程日记 2025/8/4 8:13:15

Vue基础(6)_键盘事件

普通键盘事件键盘事件常用的有两个：keydown、keyup。举例： <!DOCTYPE html> <html lang"zh"> <head><meta charset"UTF-8"><script type"text/javascript" src"../js/vue.js"&…...

编程日记 2025/8/6 16:09:53

Kubernetes控制平面组件：高可用 APIServer

云原生学习路线导航页（持续更新中） kubernetes学习系列快捷链接 Kubernetes架构原则和对象设计（一）Kubernetes架构原则和对象设计（二）Kubernetes架构原则和对象设计（三）Kubernetes控…...

编程日记 2025/8/3 12:24:27

这个是我的qss按钮样式和之前的// 应用全局样式表 QString style = R“(是会冲突吗，导致我的按钮背景颜色是黑色，我该怎么修改

/* 样式 A */ *[style-type="A"] { background-color:#cfd1d4; border: none; border-radius: 50%; /* 圆形边框 */ padding: 7px 14px; } *[style-type="A"]:hover { background-color: #45a049; }这个是我的qss按钮样式和之前的// 应用全局样式表 QStri…...

编程日记 2025/7/30 12:25:17

Kubernetes控制平面组件：API Server详解（二）

编程日记 2025/7/30 14:05:44

人工智能在智慧农业中的应用：从田间到餐桌的变革

农业是人类社会的基石，随着全球人口的增长和资源的日益紧张，传统农业面临着巨大的挑战。近年来，人工智能（AI）技术的快速发展为农业带来了新的机遇。智慧农业通过将AI技术与农业生产相结合，实现了从田间种植…...

编程日记 2025/7/30 14:05:42

多人3D游戏完整实现方案

以下是一份完整的代码实现方案，涵盖架构设计、核心模块实现和部署流程。我们以多人3D游戏为例，结合之前讨论的Nano服务端框架和Unity客户端：技术栈模块技术选型服务端Golang + Nano框架 + MongoDB客户端Unity 2022 + C# + Mirror Networking通信协议Protobuf + WebSock…...

编程日记 2025/8/6 22:05:21

FFUF指南

ffuf 的核心功能： 目录/文件发现： 通过暴力破解（使用字典）探测目标网站的隐藏目录或文件，例如： ffuf -w /path/to/wordlist.txt -u http://target.com/FUZZ 子域名枚举： 通过模糊测试发现目标…...

编程日记 2025/8/5 14:52:02

详细的PyCharm安装教程

详细的PyCharm安装教程安装前准备确认系统要求： Windows：Microsoft Windows 10 1809 64位或更高版本，Windows Server 2019 64位或更高版本。 macOS：12.0或更高版本。 Linux：满足以下要求的两个最新版本的Ubuntu LTS或…...

编程日记 2025/8/5 4:32:55

FPGA IO引脚 K7-认知4

UG475来知道bank, GTX, Pin数量， Package, Pinout 时钟 SRCC（Single-Region Clock Capable I/O）和MRCC（Multi-Region Clock Capable I/O）是专用的时钟输入/输出引脚。如 2.DQS...

编程日记 2025/7/30 14:05:33

C++——异常

1. C语言错误处理机制我们在曾经介绍过C语言下的错误码。错误码我们过去经常见到，错误码通常是指errno变量中的值，它表示特定操作（如系统调用或库函数）发生错误的原因。errno是一个全局变量，当出现错误时会自动将错误…...

编程日记 2025/8/5 15:16:54

vue3 中 iframe 多页面切换导致资源刷新的问题解决

最近发现一个问题，我在使用 websocket 的时候，在主页面进行了 websocket 连接了之后，再使用 iframe 打开子页面的时候，通常会触发页面刷新，这样就导致 WebSocket 断开，这是因为切换 src 会重新加载 iframe …...

编程日记 2025/7/29 14:16:27

php多种方法实现xss过滤

1. 使用 htmlspecialchars() 函数 htmlspecialchars() 是一个PHP内置函数，用于将特殊字符转换为HTML实体，从而防止浏览器将其解释为HTML或脚本代码。 <?phpfunction sanitizeInput($input) {// 将特殊字符转换为HTML实体return htmlspecialchars($…...

编程日记 2025/8/4 3:44:38

蓝桥杯练习题2

动态规划动态规划三大题型：计数问题、最值问题、存在性问题； 【最小权值】-- 最值问题【题目分析】 import java.util.Arrays; Arrays类中的一个方法：Arrays.fill(int[] m,int n) //给 int 类型(或者char类型/Long类型...)的数组全部空间…...

编程日记 2025/8/6 16:11:31

📁283. 移动零

📁11. 盛最多水的容器

📁15. 三数之和

📁42. 接雨水

相关文章：