字符串的排列 - 哈希表，双指针

最新推荐文章于 2026-01-06 17:38:45 发布

原创最新推荐文章于 2026-01-06 17:38:45 发布 · 85 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#散列表 #数据结构

本文开始仅关注字符是否出现，忽略了重复字符的问题。通过改进，使用哈希表记录每个字符出现的次数，并与窗口内字符进行对比。若窗口内字符不在哈希表中或超出允许次数，则调整窗口大小。

开始只想到出现的字符有没有，没考虑本身里面重复的现象

修改之后，在哈希表里加上了每种字符出现的次数，比对我们窗口了的字母出现次数

没有该字符或该字符出现的次数超了则证明这个窗口不符合条件

根据情况改变left, right

击败百分之五哈哈，空间占用也挺大的

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

mo_he_

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

LeetCode每日两题02：字符串的排列（均1200道）方法：哈希表-双指针-滑动窗口

那人独钓寒江雪

08-14

362

依次尝试固定以s2中的每一个位置 l 作为左端点开始的len1长度的子串s2[l …解题思路：客观上来说，最终的答案如果是true，则s2中必然存在某个位置 i 使得以 i 开始的子串s2[i …i+len1)是s1的排列。如果固定 l 做左端点，尝试失败，继续尝试 l+1 位置，【左右边界都不需要回退】，这是滑动窗口的前提。滑动窗口内每一个右边界字符进入窗口后，【还账】：charCount[str2[r] - ‘a’]–如果某个字符多还了（变成负值），即尝试失败，开始尝试下一个左端点（l++）;...

Python|数组|动态规划|哈希表|双指针|字符串|单选记录：杨辉三角|电话号码的字母组合|验证回文串

Medlar_CN的博客

03-15

442

Python|数组|动态规划|哈希表|双指针|字符串|单选记录：杨辉三角|电话号码的字母组合|验证回文串

参与评论您还未登录，请先登录后发表或查看评论

第七章 哈希表与字符串

Stay Hungry Stay Foolish 求知若饥虚心若愚

08-23

3060

文章目录哈希表与字符串哈希表基础知识HashMap 基本使用leetcoe例1：最长回文串（409）例2：词语模式（290）例3：同字符词语分组（49）例4：无重复字符的最长子串（3）例5：重复的DNA序列（187）例6：最小窗口子串（76）剑指offer 哈希表与字符串 哈希表基础知识 哈希表（Hash table，也叫散列表），是根据关键字（key）直接进行访问的数据结构，它通过把关键值映射到...

567 字符串的排列（双指针、哈希表）

二哈

07-24

262

1. 问题描述：给定两个字符串s1和s2，写一个函数来判断 s2 是否包含 s1的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例 1：输入: s1 = "ab" s2 = "eidbaooo" 输出: True 解释: s2 包含 s1 的排列之一 ("ba"). 示例 2：输入: s1= "ab" s2 = "eidboaoo" 输出: False 提示： 1 <= s1.length，s2.length <= 10 ^ 4 s1 和 s2 仅...

C++ -- 哈希表

2301_80059080的博客

12-12

1483

本文系统介绍了哈希表的核心概念与实现方法。首先阐述了哈希的基本思想：通过哈希函数建立键值与存储位置的映射关系，实现O(1)时间复杂度的操作。然后详细讲解了哈希函数设计（包括除法散列法、乘法散列法等）和冲突处理策略，重点分析了开放定址法（线性探测、二次探测、双重散列）和链地址法两种主要冲突解决方案。文章还提供了完整的C++实现代码，包括哈希表结构设计、扩容机制、插入/查找/删除操作等关键算法，并通过示例演示了哈希表的工作过程。最后比较了不同方法的优缺点，指出链地址法在实践中的优势。

数据结构-哈希表

每天进步一点点！

11-30

1165

哈希表

C++进阶-哈希表

博客是在C++/Java/Liunx/算法的学习阶段所写的博客，内容可能不是很全面

09-17

1166

本文系统介绍了哈希表的基本概念与实现方法。首先讲解了哈希的核心思想是通过哈希函数建立关键字与存储位置的映射关系。重点分析了哈希冲突的几种处理方式：开放定址法（线性探测、二次探测、双重散列）和链地址法，并详细比较了它们的优缺点。文章提供了完整的哈希表C++实现代码，包含插入、查找、删除等核心操作，并讨论了负载因子控制、扩容策略等关键问题。最后针对不同类型的键值（如字符串）提出了改进方案，包括使用仿函数和BKDRHash算法。本文为理解哈希数据结构提供了全面而实用的指导，为后续学习哈希桶等更高级内容奠定了基础。

算法学习day02(链表/哈希表/字符串)

2301_78191305的博客

07-01

1039

如果nums[i]+nums[left]+nums[right]是>0的，那么right就要往左移动，right--;核心：要删除倒数第n个结点，快指针就要比满指针多走(n+1)步，然后快慢指针同时前进，这样快指针走到末尾，慢指针就走到了要删除结点的前一个结点。将第一个数组arr1的每一个元素都添加到set集合中，然后遍历第二个数组arr2，看set集合中是否存在这些值，如果存在就是交集放到result(set)中。2.相反，如果剩余的字符串不够k,那么就将i->s.length()-1的字符串反转。

哈希表与字符串

forget_fish的博客

03-01

2953

预备知识： 1、最简单的哈希-----字符哈希 #include&amp;amp;lt;stdio.h&amp;amp;gt; #include&amp;amp;lt;string&amp;amp;gt; #include&amp;amp;lt;stdlib.h&amp;amp;gt; using namespace std; int main(){ int char_map[128] =

数据结构（Python实现）------ 哈希表

Avery123123的博客

12-26

8040

数据结构（Python实现）------ 哈希表数据结构（Python实现）------ 哈希表)设计哈希表基本概念哈希表的原理设计哈希表的关键1. 哈希函数 数据结构（Python实现）------ 哈希表) 哈希表是一种使用哈希函数组织数据，以支持快速插入和搜索的数据结构。有两种不同类型的哈希表：哈希集合和哈希映射。哈希集合是集合数据结构的实现之一，用于存储非重复值。哈希映射是映射数据...

LeetCode Day2 -- 双指针

Fairrry_er的博客

08-07

1180

本文系统介绍了双指针算法的应用场景和实现方法。双指针适用于有序数组/链表、原地操作、搜索比较等问题，主要分为首尾指针、快慢指针和滑动窗口三种类型。首尾指针用于查找有序数组中的数对和反转操作；快慢指针用于检测链表循环、寻找中点和数组去重；滑动窗口则用于处理子数组/子串问题。文章结合LeetCode经典题目详细讲解了每种指针的使用方法，包括392判断子序列、344反转字符串、141环形链表、209长度最小子数组等，并提供了Python代码实现。通过条件判断和指针移动，双指针能高效解决多种数据结构问题。

算法与数据结构-LeetCode题解-C最优实现-代码随想录题单与Hot100分类整理-剑指Offer顺序与分类版-包含数组链表哈希表字符串双指针栈队列二叉树回溯贪心动态规划等.zip

05-05

在算法与数据结构的讨论中，数组、链表、哈希表、字符串、双指针、栈、队列、二叉树、回溯法、贪心算法、动态规划等概念是基础知识的核心部分。掌握这些概念，不仅能够帮助开发者解决各种实际问题，还能在面试中展示...

17、哈希表与字符串抽象数据类型（ADT）实验详解

beta5的博客

08-14

本文详细解析了哈希表与字符串抽象数据类型（ADT）的实验内容，包括哈希函数的设计与性能评估、哈希表标准差的计算、链地址法实现、哈希表与二叉搜索树的选择，以及字符串ADT的实现与优化。通过实验分析不同哈希算法的分布均匀性，并探讨了字符串ADT在词法分析等实际场景中的应用。实验结果展示了哈希表和字符串ADT在性能、内存效率和通用性方面的特点，并提出了进一步的优化和应用方向。

15_嵌入式场景实战：用数据结构优化外设数据处理

C语言无原生OOP特性，却能借结构体+函数指针实现封装、继承、多态，落地工厂等设计模式。博客中以标准C语法实操教学，融入跨平台兼容设计，助开发者掌握C语言OOP核心与工程实践技巧。

01-02

918

嵌入式开发不是“能跑就行”，而是“在有限资源下跑得稳、跑得快”。串口缓存用环形队列、时序数据用链表、协议解析用哈希表——这些看似基础的数据结构，恰恰是解决外设数据处理痛点的关键。今天的代码片段可以直接移植到你的项目中，记得根据MCU型号和实际场景调整参数（如缓冲区大小、哈希表长度）。如果这篇内容帮你解决了实际开发中的问题，别忘了！后续还会分享更多嵌入式实战技巧，比如中断优化、内存管理、低功耗设计等，让你的代码既稳定又高效～

多模态AI 基于工业级编译技术的PLC数据结构解析与映射工具

会周易的程序猿的博客

01-06

1289

stDataCompiler是一款基于工业级编译技术的PLC数据结构解析工具，能够自动解析ST/C99代码中的变量定义并生成标准化JSON描述文件。该工具采用Flex/Bison构建词法语法分析器，实现从预处理、词法分析到AST构建的完整编译流程，支持结构体、联合体等复杂类型的自动提取和内存布局分析。通过CMake集成版本管理功能，输出结构化JSON数据模型，有效解决工业控制系统中底层数据与上层应用间的语义鸿沟问题，为PLC程序调试、系统集成和数据可视化提供统一的数据基础。

Matlab入门案例介绍—常用的运算符及优先级

m0_59012156的博客

01-01

603

本文介绍了MATLAB中常用的运算符及其应用。算术运算符包括基本运算（+,-,,/,^）和矩阵运算（.,./,.^）等；关系运算符（==,~=,>,<,>=,<=）用于比较数值或矩阵；逻辑运算符分为元素级（&,|,~）和短路型（&&,||）。文章详细说明了各类运算符的使用方法、应用场景和注意事项，特别强调了矩阵运算与数组运算的区别。最后总结了MATLAB运算符的优先级顺序，括号运算具有最高优先级。这些运算符是MATLAB编程的基础组成部分，广泛应用于矩阵运算、

【C语言】堆(Heap)的数据结构与实现：从构建到应用

qq_67169366的博客

01-04

897

结构特性：堆是一棵完全二叉树，意味着除了最后一层，其他层都是满的，且最后一层的节点都靠左排列顺序特性大根堆：父节点的值 ≥ 子节点的值小根堆：父节点的值 ≤ 子节点的值堆顶特性：堆顶元素（根节点）是整个堆中的极值元素操作时间复杂度说明插入O(log n)向上调整删除堆顶O(log n)向下调整获取堆顶O(1)直接访问建堆O(n log n)逐个插入优化建堆O(n)Floyd算法堆排序O(n log n)所有元素出堆。

【数据结构】实现二叉树