【题解】205. 同构字符串（哈希表、字符串）

【代码】LeetCode题解：205. 同构字符串，哈希表，JavaScript，详细注释。

LeetCode | 205. 同构字符串一、题目描述二、思路及题解 一、题目描述 给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。 示例 1: 示例 2: 示例 3: 说明: 你可以假设 s 和 t 具有相同的长度。 二、思路及题解 其实这是一个比较简单的题。如果你熟悉【双映射】这个概念，就立马会想到解法。 那么什么

一、题目描述 给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。 示例 1: 输入: s = “egg”, t = “add” 输出: true 示例 2: 输入: s = “foo”, t = “bar” 输出: false 示例 3: 输入: s = “paper”, t = “title” 输出: true 二、题解

给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

设置一个 dict ，遍历字符串，如果 s 对应的字符在 dict 中，判断对应的 t 的值是否与 dict 中的 value 值相等，如果不相等的话直接就返回 False。1.最开始想的是将每个字符的出现次数都放在 defaultdict 中，如果这两个字符串所得的次数列表相等，那就说明这俩可以转换。没过的那个测试用例为：s = “bbbaaaba”, t = “aaabbbba”。想了想又加个判断条件：如果 s 对应的字符没在 dict 中，但是 t 对应的字符在 dict 中，返回 False。

一、题目 给定两个字符串 s 和 t，判断它们是否是同构的。 如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。 每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。 示例 1: 输入：s = "egg", t = "add" 输出：true 示例 2： 输入：s = "foo", t = "bar" 输出：false 示例 3： 输入：s = "pap

9.13。

摘要： LinkedList（链表）是动态存储的线性结构，由节点（数据和指针）组成，分为单向、双向和循环三种类型。单向链表节点仅含后继指针，双向链表节点包含前驱和后继指针，循环链表则首尾相连。链表优势在于动态内存分配、高效插入/删除（O(1)），但随机访问效率低（O(n)）。相比数组，链表无需连续内存，但存储开销更大。单向链表操作头节点高效，双向链表支持双向遍历且头尾操作更灵活。链表适合频繁增删场景，数组更适合随机访问。

为了表示每个数据元素，a[i]与其后边的数据元素a[i+1]之间的逻辑关系，对a[i]来说，除了存储它自身的信息之外，还需要存一个指示后续的信息。线性表链式存储的结构，特点是一组任意的存储单位存储线性表的数据元素，存储单元可以是连续的，也可以是不连续的，可以被存储在任意内存未被占用的位置上。所以单就这方面来说，顺序表只需要存储数据元素信息就可以了，在链式结构中还需要一个元素存储下一个元素的地址。而为了解决顺序存储的缺点，即插入删除和动态存储的问题，我们将使用更加健壮的链表。2.时间性能（时间复杂度）

输入二叉树节点root，返回以root为根的二叉树的最大深度。维度分解问题思维模式遍历思维模式核心逻辑子问题解 → 原问题解遍历递归树 → 收集结果递归函数特征有返回值，定义明确（如“返回以root为根的树的深度”）无返回值，依赖外部变量（如全局结果集、路径记录）状态维护无额外状态，依赖函数返回值传递子问题结果需外部变量记录路径、深度、使用标记等临时状态适用场景问题可拆解为独立子问题（如二叉树深度、节点数、斐波那契数列）需穷举所有可能路径或状态的问题（如全排列、组合、路径搜索）

Redis GEO 底层使用 ZSet，score 是地理位置转为整数 score 的编码值。（key = 用户，field = 商品ID，value = 数量）是 Redis 自定义的字符串类型，支持动态扩容、安全、长度记录。不能存重复数据，若需要统计次数，用 Hash 或 ZSet 替代。本质是字符串，内部按位存储，1bit 表示一个状态。每条消息是一个有序条目（ID 唯一），支持消费确认。✅ String：字符串（最常用、最简单的类型）使用时建议一个用户一个 key，方便管理和清理。

单调栈是一种特殊的栈数据结构，它的特点是栈内的元素始终保持着某种单调性（递增或递减）。这种数据结构在解决一些数组相关的问题时非常高效，特别是涉及到 "下一个更大元素"、"上一个更小元素" 等场景。

摘要 单循环链表是一种尾节点指向头节点的特殊链表结构，形成闭合环。其节点结构与普通单链表相同，但尾节点指针指向头节点而非NULL。本文详细介绍了单循环链表的实现与操作，包括：初始化、插入（头插/尾插/按位置插入）、删除（头删/尾删/按位置/按值删除）、查找、清空、销毁等核心功能，并提供了各操作的图解和代码实现。文章还分析了单循环链表的应用场景（如约瑟夫问题、轮询调度等），优缺点（空间利用率高但操作较复杂），以及常见问题（如死循环预防、内存泄漏等）的解决方案。该数据结构适合需要环形访问的场景，但需特别注意循环

本文介绍了Prim算法的原理、实现思路和C语言代码实现。Prim算法用于生成图的最小生成树，采用贪心策略，每次选择与当前生成树相连的最小权值边。文章通过图示逐步演示了算法执行过程，并详细分析了代码实现的关键部分，包括lowcost和adjvex数组的作用。核心代码通过两层循环实现：外循环遍历所有节点，内循环寻找最小权值边。该算法时间复杂度为O(n^2)，适合稠密图的最小生成树求解。

本文介绍了二叉树的两种遍历方式：深度优先遍历（前序、中序、后序）和广度优先遍历（层序）。深度优先遍历通过递归实现，分别以根节点、左子树、右子树的不同访问顺序区分；广度优先遍历则借助队列实现按层访问。文章提供了C语言实现代码，包括节点结构定义、遍历算法以及计算节点数、叶节点数和深度的方法。通过示例二叉树展示了各种遍历顺序，并说明了不同遍历方式的应用场景，如前序遍历用于复制树、中序遍历输出二叉搜索树的升序序列等。

作为一个勤奋的学生，你在阅读一段英文文章时，是否希望有个程序能自动帮你把没有背过的生词列出来？本题就请你实现这个程序。输入格式：输入第 1 行给出 1 个正整数 n（2≤n≤10^3），为已经背下来的单词的数量。接下来输入的每行是不超过 20 个字符的、仅由小写英文字母组成的单词。题目保证没有重复的单词。最后是一段整理好的英文文章，文章仅包含不超过 20 个字符的、仅由小写英文字母组成的单词，单词间以 1 个空格分隔。文章末尾以符号 # 表示结束，这个符号不属于文章的内容。

请将给定数据顺次插入初始为空的斜堆，用此法建立两个斜堆，再将两堆合并。为了验证结果的正确性，输出结果堆的前序和中序遍历序列。输入格式：输入先后给出两个堆的元素。每个堆元素输入的格式为：首先在一行中给出正整数 n（≤1000），即元素个数；随后一行给出 n 个元素的整数键值，范围不超过 int 型整数。输出格式：首先按照前序遍历、其次按照中序遍历，输出合并后堆的元素，格式为每个元素占一行。