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

哈希双指针

news 2026/5/27 8:33:09

文章目录

    • 一、哈希
      • 1.1两数之和
      • 1.2字母异位词分组
      • 1.3最长子序列
    • 二、双指针
      • 2.1[移动零](https://leetcode.cn/problems/move-zeroes/description/?envType=study-plan-v2&envId=top-100-liked)
      • 2.2[盛最多水的容器](https://leetcode.cn/problems/container-with-most-water/description/?envType=study-plan-v2&envId=top-100-liked)
      • 2.3[三数之和](https://leetcode.cn/problems/3sum/description/?envType=study-plan-v2&envId=top-100-liked)
      • 2.4[接雨水](https://leetcode.cn/problems/trapping-rain-water/description/?envType=study-plan-v2&envId=top-100-liked)

在这里插入图片描述

一、哈希

1.1两数之和

力扣链接：两数之和
在这里插入图片描述

方法1：暴力枚举
直接两个for循环，从头到尾循环一遍，碰见相等就直接从循环跳出，但是效率很低，时间复杂度高
方法2：哈希
先实例化一个哈希表，unordered_map，然后开始for循环，for循环不需要判断条件，sum - 当前的数如果在哈希表中找不到，那么我们就直接把当前的数插入到哈希表中，以此类推。

哈希解法图解
在这里插入图片描述

1.2字母异位词分组

题目链接
在这里插入图片描述

方法1：暴力枚举
两个for循环，每取出一个字符串就sort一下，看是不是与其匹配的字符串，是的就直接emplace_back到vector<vector<string>>中，效率低，时间复杂度高
方法2：哈希（图解）
在这里插入图片描述

1.3最长子序列

题目链接
在这里插入图片描述

方法1：排序+循环
在这里插入图片描述
方法2：哈希
在这里插入图片描述

二、双指针

2.1移动零

在这里插入图片描述
在这里插入图片描述

2.2盛最多水的容器

在这里插入图片描述
在这里插入图片描述

2.3三数之和

在这里插入图片描述

用双指针维护区间长度，先排序再找目标值，然后利用单调性来维护区间长度
在这里插入图片描述

2.4接雨水

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

相关文章：

哈希双指针

文章目录 一、哈希1.1两数之和1.2字母异位词分组1.3最长子序列 二、双指针2.1[移动零](https://leetcode.cn/problems/move-zeroes/description/?envTypestudy-plan-v2&envIdtop-100-liked)2.2[盛最多水的容器](https://leetcode.cn/problems/container-with-most-water/d…...

编程日记 2024/5/26 11:09:29

【网络】UDP协议

应用层协议是请求与响应服务&#xff0c;客户端的请求与服务器的响应是通过应用层传输到网络中的&#xff0c;但再实际上&#xff0c;应用层并不能直接通信&#xff0c;需要将数据进行报头的封装&#xff0c;向下层交付&#xff0c;贯穿整个协议栈。我们已经谈到应用层协议负责…...

编程日记 2024/5/26 11:08:27

牛马真的沉默了，入职第一天就干活

入职第一天就干活的&#xff0c;就问还有谁&#xff0c;搬来一台N手电脑&#xff0c;第一分钟开机&#xff0c;第二分钟派活&#xff0c;第三分钟干活&#xff0c;巴适。。。。。。 打开代码发现问题不断 读取配置文件居然读取两个配置文件&#xff0c;一个读一点&#xff0c;…...

编程日记 2024/5/26 11:07:26

解决在cmd里下载的库，但IDLE还是显示不存在的问题

原因一&#xff1a; 环境变量配置 首先&#xff0c;你需要确认你安装库的时候使用的Python环境是否和IDLE使用的Python环境是同一个。如果cmd中你使用的是系统路径下的Python&#xff0c;而IDLE使用的是另一个路径下的Python&#xff0c;那么你在cmd中下载的库&#xff0c;IDL…...

编程日记 2024/5/26 11:06:25

嵌入式全栈开发学习笔记---C语言笔试复习大全23

目录 联合体 联合体的定义 联合体的长度 如果来判断设备的字节序&#xff1f; 如何把大端数据转换成小端数据&#xff1f; 枚举 枚举的定义 上一篇复习了结构体&#xff0c;这一节复习联合体和枚举。 说明&#xff1a;我们学过单片机的一般都是有C语言基础的了&#xff…...

编程日记 2024/5/26 11:05:24

C++函数指针，键值对集合的学习

这段代码使用了 std::unordered_map 来存储 std::wstring 作为键&#xff08;key&#xff09;&#xff0c;而对应的值&#xff08;value&#xff09;是一个 std::function<void(std::array<int, 5>, SomeClass&, int)> 类型的函数指针。这个结构使得根据字符串…...

编程日记 2024/5/26 11:04:23

新人攻略：避开这3大坑，让老员工主动带你飞！

进入职场的新人们&#xff0c;常常会感到困惑和挑战。他们可能会发现自己在与老员工的交流中遇到难题&#xff0c;甚至发现老员工并不愿意花费时间和精力去指导他们。这背后的原因是什么呢&#xff1f;又该如何改善这一现象呢&#xff1f;本文将从新员工的角度出发&#xff0c;…...

编程日记 2024/5/26 11:03:22

汽车液态电池隔膜的作用

标签： 汽车液态电池隔膜的作用； 聚乙烯（PE）；聚丙烯（PP） 问题：汽车液态电池隔膜的作用？ 汽车液态电池隔膜的作用 汽车液态电池中的隔膜是一个至关重要的组件，它在电池的性能、安全性和寿命方面起着关键作用。下面详细讲述隔膜的主要功能和作用： 1. 电化学隔离 隔…...

编程日记 2024/5/26 11:01:20

汽车液态电池充电时，充电时的化学反应是怎样的？ 电池电量是怎么充满的？

标签： 汽车液态电池充电时的化学反应； 电池充电过程；锂电池，石墨负极 问题：汽车液态电池充电时，充电时的化学反应是怎样的？ 电池电量是怎么充满的？ 汽车液态电池充电时的化学反应 汽车液态电池（如锂离子电池）在充电时，通过电化学反应将电能转化为化学能并储存在电…...

编程日记 2024/5/26 10:59:18

Topk问题以及二叉树的三种层序遍历和基本操作

一、Topk问题 1、问题描述 TOP-K问题&#xff1a;即求数据结合中前K个最大的元素或者最小的元素&#xff0c;一般情况下数据量都比较大。 比如&#xff1a;专业前10名、世界500强、富豪榜、游戏中前100的活跃玩家等。 2、思路 对于Top-K问题&#xff0c;能想到的最简单直接的…...

编程日记 2024/5/26 10:58:16

深度学习设计模式之桥接模式

文章目录 前言一、介绍二、详细分析1.核心组成2.实现步骤3.代码示例4.优缺点优点缺点 5.使用场景 总结 前言 桥接模式是将抽象部分与实现部分分离&#xff0c;使它们都可以独立的变化。 一、介绍 桥接模式是结构型设计模式&#xff0c;主要是将抽象部分与实现部分分离&#x…...

编程日记 2024/5/26 10:57:15

设计模式 17 组合模式 Composite Pattern

设计模式 17 组合模式 Composite Pattern 1.定义 组合模式&#xff08;Composite Pattern&#xff09;&#xff0c;又叫部分整体模式&#xff0c;是用于把一组相似的对象当作一个单一的对象。组合模式依据树形结构来组合对象&#xff0c;用来表示部分以及整体层次。这种类型的设…...

编程日记 2024/5/26 10:56:14

【经典论文阅读10】MNS采样——召回双塔模型的最佳拍档

这篇发表于2020 WWW 上的会议论文&#xff0c;提出一种MNS方式的负样本采样方法。众所周知&#xff0c;MF方法难以解决冷启动问题&#xff0c;于是进化出双塔模型&#xff0c;但是以双塔模型为基础的召回模型的好坏十分依赖负样本的选取。为了解决Batch内负样本带来的选择性偏差…...

编程日记 2024/5/26 10:54:12

串行低功耗芯片间媒体总线（SLIMbus）介绍

文章目录 SLIMbus简介slimbus设备和设备类Manager DeviceFramer DeviceInterface DeviceGeneric Device (Function)SLIMbus组件简单的SLIMbus组件复杂的SLIMbus组件SLIMbus的DATA和CLKSLIMbus的Clock Frequencies和GearsCells, Slots, Subframes, Frames, and...

编程日记 2024/5/26 10:53:11

esp32-S3 使用自带的大模型，实现本地文字转语言tts

目录 CMakeLists.txt文件中: 初始化以及实际运用代码: 在partitions.csv 内存分配文件中，添加voice_data项...

编程日记 2024/5/26 10:52:10

Redis事务（1）

什么是事务&#xff1f; Redis 的事务和 MySQL 的事务概念上是类似的. 都是把⼀系列操作绑定成⼀组. 让这⼀组能够批量执行。 但是注意体会 Redis 的事务和 MySQL 事务的区别: 弱化的原⼦性: redis 没有 “回滚机制”. 只能做到这些操作 “批量执⾏”. 不能做到 “⼀个失败就…...

编程日记 2024/5/26 10:51:09

202206青少年软件编程（Python）等级考试试卷（四级）

第 1 题 【单选题】 有如下 Python 程序， 包含 lambda 函数， 运行该程序后， 输出的结果是？ （ ） g = lambda x,y:x*yprint(g(2,3))A :2 B :3 C :6 D :8 正确答案:C 试题解析: g = lambda x, y: x*y， lambda 函数返回参数 x 和 y 的积， 因此选 C。 第 2 题 【单选…...

编程日记 2024/5/26 10:49:07

大作业爬取手机数据，实现手机推荐系统以及朋友圈手机论坛

1、功能简介 &#xff08;1&#xff09;用户注册与用户登录 &#xff08;2&#xff09;手机搜索、手机比拼、手机个性化推荐 &#xff08;3&#xff09;点击搜索的手机图片会就用户行为&#xff0c;轮播展示用户行为&#xff0c;推荐点击次数靠前的手机 &#xff08;4&#xf…...

编程日记 2024/5/26 10:48:06

Leetcode 环形链表|| 快慢指针解法

但是我们不知道 aaa 的值&#xff0c;该怎么办&#xff1f;依然是使用双指针法。考虑构建一个指针&#xff0c;此指针需要有以下性质&#xff1a;此指针和 slow 一起向前走 a 步后&#xff0c;两者在入口节点重合。那么从哪里走到入口节点需要 aaa 步&#xff1f;答案是链表头节…...

编程日记 2024/5/26 10:47:05

出书，是「盖你自己的房子」你知道吗？

出书是「盖你自己的房子」 尊敬的出书盟友&#xff1a; 你好&#xff01;我希望这封信能够激发您对出书和阅读的热情。 在当今信息爆炸的时代&#xff0c;每个人都有机会分享自己的故事、思想和知识。而书籍作为一种流传百年的媒体&#xff0c;依旧承载着无限的力量和影响力…...

编程日记 2024/5/26 10:46:04

用STM32CubeMX和HAL库快速上手WS2812B：告别手动计算延时，一键生成驱动框架

基于STM32CubeMX的WS2812B智能灯光控制&#xff1a;从零构建现代化驱动方案在智能硬件和物联网设备快速发展的今天&#xff0c;WS2812B可编程LED灯带因其丰富的色彩表现和简单的单线控制方式&#xff0c;成为创客和工程师们最喜爱的显示组件之一。然而&#xff0c;传统的寄存器…...

编程新知 2026/5/26 2:41:39

DeepSeek基准测试避坑手册：92%开发者忽略的4大陷阱——硬件配置偏差、tokenizer不一致、batch size幻觉、温度值污染

更多请点击&#xff1a; https://codechina.net 第一章&#xff1a;DeepSeek基准测试避坑手册&#xff1a;92%开发者忽略的4大陷阱——硬件配置偏差、tokenizer不一致、batch size幻觉、温度值污染 硬件配置偏差&#xff1a;GPU显存与计算精度的隐性干扰 在A100&#xff08;8…...

编程新知 2026/5/26 1:53:13

USB数据隔离器DIY：物理切断数据线，防范充电攻击

1. 移动设备充电安全&#xff1a;一个被忽视的“物理后门”你可能每天都在做这件事&#xff1a;手机或平板电脑电量告急&#xff0c;随手拿起一根数据线&#xff0c;插在办公室的公共电脑、机场的充电站&#xff0c;甚至是朋友提供的充电宝上。这看起来再平常不过了&#xff0c…...

编程新知 2026/5/27 3:35:15

为什么你的DeepSeek总漏检重构后代码？4步反混淆预处理法（附LLM辅助去装饰器Python脚本）

更多请点击&#xff1a; https://codechina.net 第一章&#xff1a;DeepSeek代码重复检测 DeepSeek-R1 模型在训练过程中引入了严格的代码去重机制&#xff0c;其核心目标是消除训练语料中语义等价或高度相似的代码片段&#xff0c;从而提升模型对真实编程模式的学习能力与泛化…...

编程新知 2026/5/25 15:45:49

初创公司如何通过Taotoken快速为产品原型注入多种AI能力

&#x1f680; 告别海外账号与网络限制&#xff01;稳定直连全球优质大模型&#xff0c;限时半价接入中。 &#x1f449; 点击领取海量免费额度 初创公司如何通过Taotoken快速为产品原型注入多种AI能力 对于初创公司而言&#xff0c;资源有限、时间紧迫是常态。产品原型的快速…...

编程新知 2026/5/25 13:51:18

解放学术资源：caj2pdf——打破CAJ格式壁垒的开源解决方案

解放学术资源&#xff1a;caj2pdf——打破CAJ格式壁垒的开源解决方案 【免费下载链接】caj2pdf Convert CAJ (China Academic Journals) files to PDF. 转换中国知网 CAJ 格式文献为 PDF。佛系转换&#xff0c;成功与否&#xff0c;皆是玄学。 项目地址: https://gitcode.com…...

编程新知 2026/5/25 12:27:10

基于Arduino与ADXL335的自制地震预警系统：从传感器原理到多点联动实现

1. 项目概述与核心思路最近在捣鼓一个挺有意思的玩意儿——一个能自主工作的地震预警系统。这可不是什么高深莫测的科研项目&#xff0c;而是基于一些常见的电子模块&#xff0c;自己动手就能搭建起来的实用装置。它的核心目标很明确&#xff1a;当检测到建筑物出现异常振动时&…...

编程新知 2026/5/25 12:24:40

终极AMD Ryzen调试教程：3步掌握专业级硬件调优工具SMUDebugTool

终极AMD Ryzen调试教程&#xff1a;3步掌握专业级硬件调优工具SMUDebugTool 【免费下载链接】SMUDebugTool A dedicated tool to help write/read various parameters of Ryzen-based systems, such as manual overclock, SMU, PCI, CPUID, MSR and Power Table. 项目地址: h…...

编程新知 2026/5/25 9:51:36

告别Visual Studio：在Mac上用VSCode打造高效Unity工作流（插件、终端、工具链整合）

告别Visual Studio&#xff1a;在Mac上用VSCode打造高效Unity工作流&#xff08;插件、终端、工具链整合&#xff09; 当Unity开发者从Windows转向Mac平台时&#xff0c;往往会面临开发工具链的重构。Visual Studio在Mac上的体验远不如Windows版本流畅&#xff0c;而VSCode凭借…...

编程新知 2026/5/25 8:45:31

无Root安卓隐私检测：Frida+Camille实战指南

1. 为什么“不Root也能做隐私检测”这件事值得大书特书 去年在给一家金融类App做第三方合规评估时&#xff0c;客户明确提了一条硬性要求&#xff1a;“所有检测必须在未Root的量产机上完成&#xff0c;测试环境要完全模拟真实用户场景。”当时我第一反应是皱眉——毕竟市面上…...

编程新知 2026/5/25 6:50:13