数据结构标签_AI编程社区

数据结构

【码道初阶】Leetcode162数组寻找峰值：二分查找与非严格单调排序数组的收缩判断

在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了旋转，使数组变为 [nums[k], nums[k+1], …, nums[k-1]]（下标从 0 开始计数）。例如， [0,1,2,4,4,4,5,6,6,7] 在下标 5 处经旋转后可能变为 [4,5,6,6,7,0,1,2,4,4]。输入：nums = [2,5,6,0,0,1,2

宇智波牢大114514
2025-02-04 20:03:00

 475

 6

#算法 #数据结构 #java +3
【码道初阶】Leetcode81旋转数组的元素搜索：二分查找在旋转排序数组搜索中的应用——处理重复元素的实现与原理

我们通过巧妙的边界处理策略，在保证正确性的前提下，最大限度地利用了二分查找的效率优势。安全边界跳跃：利用nums[mid]与边界的比较结果，安全地排除不可能区域动态有序判断：根据中间值与边界的比较结果，动态选择搜索方向鲁棒性处理：兼容包含大量重复元素的极端情况信息最大化利用：即使无法确定整体有序性，仍通过局部信息指导搜索渐进式处理：通过逐步缩小问题规模应对复杂情况健壮性优先：在最坏情况下仍能保证正

 宇智波牢大114514
2025-02-04 22:23:07

 1165

 15

#算法 #数据结构 #leetcode +1
【码道初阶】Floyd判圈法个人总结：快慢双指针判断环形列表（适用Leetcode142）

Floyd判圈算法（又称龟兔赛跑算法）是解决链表环路检测问题的经典方法。它通过（一个快指针每次走两步，一个慢指针每次走一步）来判断链表是否存在环，并在存在环时找到环的起始点。

宇智波牢大114514
2025-02-03 00:29:07

 860

 10

#leetcode #c++#算法 +2
【码道初阶】二分再秒一道困难题：Leetcode154寻找旋转排序数组中的最小值 II ，不禁感叹证明一个思路错误，有时比找到正确的思路更加困难

通过比较中间值与右边界，算法能高效定位旋转数组的最小值，同时处理重复元素。直接比较左边界会导致逻辑漏洞，尤其在完全升序或复杂旋转场景下失效。右边界比较策略凭借其天然的区间划分优势，成为解决此类问题的可靠方法。

宇智波牢大114514
2025-02-05 16:55:02

 1031

 24

#算法 #数据结构 #leetcode +1
【码道初阶】Leetcode540. 有序数组中的单一元素,异或运算在二分查找的优雅实现（附异或运算详解）

条件重构：通过位运算将奇偶位置统一处理模式识别：利用有序性建立的成对规律深入理解数据特征（有序性、重复模式）对算法设计的影响掌握位运算在索引处理中的巧妙应用培养将特殊位置判断转换为统一逻辑的抽象能力这种类型的题目在面试中常见于考察候选人对二分查找变种应用的能力，理解其中的模式识别和索引处理技巧，可以帮助我们更好地应对类似的算法问题，拥有计算机的数学思维也尤其重要。位运算优势：充分利用CPU的硬件特

 宇智波牢大114514
2025-02-06 20:10:45

 1306

 18

#算法 #数据结构 #leetcode +2
【码道初阶】Leetcode34：在排序数组中查找元素的第一个和最后一个位置的二分查找设计

在一个非递减数组中，寻找目标值的起始和结束位置。若不存在，返回[-1, -1]。需在O(log n)时间内完成。

宇智波牢大114514
2025-02-04 13:25:25

 948

 16

#算法 #数据结构 #leetcode
【码道初阶】从2000+ms-＞0ms 双指针法的最终优化速通Leetcode633

通过将双指针初始化为合理的范围，并动态调整指针位置，该算法将时间复杂度从O©优化至O(√c)，完美解决超时问题。核心在于利用有序性减少不必要的计算。通过对比两种代码，相信读者也能对双指针拥有更进一步的理解。

宇智波牢大114514
2025-02-03 14:44:29

 825

 17

#算法 #leetcode #c++ +1
【码道初阶】【LeetCode 150】逆波兰表达式求值：为什么栈是它的最佳拍档？

本文介绍了如何使用栈结构高效求解逆波兰表达式（后缀表达式）。逆波兰表达式的特点是运算符在操作数之后，计算时只需从左到右扫描。栈的LIFO特性完美契合该需求：遇到数字入栈，遇到运算符则弹出栈顶两个数字计算后将结果重新入栈。关键点在于注意减法和除法中操作数的弹出顺序（第一个弹出的是右操作数）。文章提供了Java实现代码，并分析了O(N)的时间复杂度和空间复杂度。这道题展示了栈在处理顺序依赖运算中的核心

 宇智波牢大114514
2025-12-14 19:48:25

 812

 14

#leetcode #java #算法 +1
【码道初阶】LeetCode283移动零：把数组当成三段区间，用双指针原地“分区+稳定”

本文介绍了一种使用双指针原地移动数组零元素的方法。通过将数组划分为三个区间（非零区、零区、待处理区），利用扫描指针cur和非零区边界指针dest，在遍历过程中将非零元素交换到非零区末尾。这种方法保证了非零元素的相对顺序稳定，时间复杂度为O(n)，且交换次数等于非零元素个数。核心思想是维护区间不变量，通过交换操作实现原地稳定分区，适用于类似"将特定元素移动到一侧并保持顺序"的问题

 宇智波牢大114514
2026-01-05 23:59:28

 314

 5

#算法 #数据结构
【码道初阶】双指针问题LeetCode1089 复写零：为什么必须从后往前写？cur/dest 双指针把“扩容数组”模拟出来

该文章讨论了原地复写数组零的算法问题。核心思路是使用双指针（cur和dest）从后往前处理数组，避免数据覆盖。首先，通过正向扫描确定每个元素在扩容后的位置，当dest指针达到数组末尾时停止。然后处理边界情况（如最后一个零只能写一次），最后从后往前回填数据。这种方法确保了在不丢失原始数据的前提下完成原地修改，适用于类似数组移动/扩展问题。关键技巧在于逆向操作和精确的边界控制。

宇智波牢大114514
2026-01-05 23:56:26

 994

 26

#算法 #数据结构
【码道初阶】【Leetcode606】二叉树转字符串：前序遍历 + 括号精简规则，一次递归搞定

本文介绍了Leetcode606题将二叉树转换为字符串的解法。关键在于前序遍历时合理处理括号：节点值直接输出，左右子树用括号包裹，但需遵循特定规则：左子树为空而右子树存在时必须保留空括号()，其他情况下空括号可省略以避免歧义。文章详细解析了三种情况处理规则，提供了递归实现代码，并通过示例验证正确性。时间复杂度O(n)，空间复杂度O(h)。核心要点是正确处理"左空右不空"的特殊情

 宇智波牢大114514
2025-12-18 16:05:39

 927

 15

#java #算法 #数据结构 +1
【码道初阶】Leetcode面试题02.04：分割链表[中等难度]

本文介绍了一种稳定分区链表的算法。给定单链表和目标值x，要求将小于x的节点排在前面且保持相对顺序。核心思路是使用四个指针维护两个区间（小于x和大于等于x），通过尾插法分别构建两个子链表，最后拼接并处理边界情况。关键点包括：1）尾插法保持稳定性；2）拼接后必须断开原链表的残留指针；3）处理全小或全大的边界情况。该算法时间复杂度O(n)，空间复杂度O(1)，适用于多种链表重排问题。建议在遍历时先断开当

 宇智波牢大114514
2025-12-12 16:42:45

 346

 5

#leetcode #链表 #算法 +2
【码道初阶】【HashMap】【LeetCode387】如何高效找到字符串中第一个不重复的字符？

本文探讨了高效查找字符串中第一个不重复字符的两种解法：数组映射法和HashMap计数法。两种方法都采用"空间换时间"策略，先统计字符频率再查找第一个唯一字符。数组法利用ASCII码作为索引，访问速度快但仅适用于有限字符集；HashMap法通用性强，可处理任意字符但效率稍低。文章对比了两者的时间复杂度、空间复杂度和适用场景，指出数组法在小写字母场景下性能最优，而HashMap更适

 宇智波牢大114514
2025-12-24 22:03:50

 978

 17

#java #开发语言 #算法 +3
【码道初阶】【牛客BM30】二叉搜索树与双向链表：java中以引用代指针操作的艺术与陷阱

摘要：本文探讨了将二叉搜索树(BST)转换为有序双向链表的经典算法。核心思路是利用中序遍历的性质，通过递归修改节点指针实现原地转换，使用全局变量prev记录前驱节点。重点分析了代码中必须对空树单独判空的原因，防止后续查找头节点时的空指针异常。文章还比较了寻找链表头节点的不同策略，并总结了该问题考察的BST性质理解、指针操作技巧和边界条件处理能力。

宇智波牢大114514
2025-12-15 23:28:32

 1110

 13

#leetcode #算法 #java +1
【码道初阶】Leetcode234进阶版回文链表：牛客一道链表Hard，链表的回文结构——如何用 O(1) 空间“折叠”链表？

本文介绍了一种在O(1)空间复杂度下判断链表是否为回文结构的高效算法。通过快慢指针找到链表中点后，将后半部分链表反转指向中点，形成"折叠"结构，然后使用双指针从两端向中间遍历比对数值。文章重点解析了代码实现细节，特别是处理偶数长度链表时的边界条件（A.next == slow），并指出该算法虽然会修改原链表结构，但能达到最优空间效率。该解法体现了对链表指针操作的深入理解，是面试

 宇智波牢大114514
2025-12-12 17:59:28

 1169

 25

#链表 #数据结构
【码道初阶】【Leetcode105&106】用遍历序列还原二叉树：前序+中序、后序+中序的统一套路与“先建哪边”的坑

本文分析了Leetcode105和106题中通过遍历序列还原二叉树的统一套路。前序+中序和后序+中序构造二叉树的核心思路是：前序/后序确定根节点，中序划分左右子树边界。关键区别在于遍历顺序：前序是"根左右"，需先构建左子树；后序倒序是"根右左"，必须优先构建右子树，否则会导致递归爆栈。文章通过代码示例和详细调用栈分析，解释了后序+中序情况下先构建右子树的原因

 宇智波牢大114514
2025-12-18 14:19:15

 666

 23

#java #算法 #开发语言 +2
【码道初阶】牛客TSINGK110：二叉树遍历（较难）如何根据“扩展先序遍历”构建二叉树？

本文详细讲解了如何通过扩展先序遍历序列构建二叉树。核心思路是利用递归和全局游标i，根据先序遍历顺序（根-左-右）逐步构建树结构。遇到非'#'字符创建节点，遇到'#'返回空节点。特别强调在多组测试数据时必须重置游标i=0，避免数据混乱。文章通过代码拆解和流程图示，清晰展示了构建过程，并提供了完整的优化代码，包括节点定义、树构建和中序遍历实现。这种方法是理解二叉树序列化和反序列化的基础，适用于处理带空

 宇智波牢大114514
2025-12-17 15:00:13

 947

 18

#java #算法 #数据结构
【码道初阶】Leetcode136:只出现一次的数字：异或一把梭 vs HashMap 计数（两种解法完整复盘）

本文讨论了在非空整数数组中找出唯一出现一次数字的两种解法。异或解法（XOR）通过位运算特性，利用a^a=0和a^0=a的性质，将所有数字异或后得到唯一数，满足O(n)时间和O(1)空间的严格条件，是最优解。HashMap解法通过统计数字出现次数也能得到结果，但需要O(n)额外空间，不满足题目要求。两种方法对比显示：异或解法更高效简洁，专为"成对抵消"场景设计；HashMap解法

 宇智波牢大114514
2025-12-25 17:14:00

 704

 22

#算法 #java #数据结构 +2
【码道初阶】Leetcode138：随机链表的复制：用 HashMap 做深拷贝的标准解法

本文介绍了使用HashMap实现随机链表深拷贝的标准解法。关键在于建立原节点到新节点的映射关系，通过两趟遍历：第一趟创建所有新节点并存入HashMap，第二趟根据原链表结构设置新节点的next和random指针。这种方法保证了新链表完全独立于原链表，满足深拷贝要求。时间复杂度O(n)，空间复杂度O(n)。文章还指出了常见错误，并提到存在更节省空间的解法，但HashMap方案更直观可靠。该解法适用于

 宇智波牢大114514
2025-12-26 12:35:25

 923

 18

#链表 #数据结构 #算法 +3
【码道初阶】HashSet牛客旧键盘 (20)坏键识别：用 Set 做成员判断 + 去重，顺序靠遍历保留

摘要本文介绍了解决旧键盘坏键识别问题的算法思路。题目要求通过比较期望输入串和实际输入串，找出所有坏键并按特定规则输出。核心解决策略包括：1) 统一转为大写字母处理；2) 使用HashSet快速判断字符是否存在；3) 通过遍历期望串顺序输出首次出现的坏键。算法时间复杂度为O(n+m)，空间复杂度为O(1)。文中还分析了代码优化点，如避免重复创建Scanner对象等。该方案通过合理使用集合和遍历顺序

 宇智波牢大114514
2025-12-26 14:43:48

 880

 29

#算法 #java #数据结构 +2
【码道初阶】牛客JZ31:栈的压入弹出序列

摘要：文章分析了栈的压入弹出序列算法（剑指Offer 31）的常见错误。通过模拟法解题时，若在检查栈顶元素前未判空，会触发EmptyStackException。作者以错误代码为例，指出Java逻辑运算符&&的短路特性导致程序在stack.peek()时可能栈已空。正确做法应优先进行防御性判空（!stack.isEmpty() && stack.peek()）。文

 宇智波牢大114514
2025-12-14 11:47:50

 324

 4

#java #算法 #数据结构
【码道初阶】Leetcode771 宝石与石头：Set 判成员 vs List 判成员（同题两种写法的差距）

摘要：本文对比了两种解决「宝石与石头」问题的方法。题目要求统计 stones 中属于 jewels 的字符数量。 HashSet 解法（推荐）：时间复杂度：O(|jewels| + |stones|) 利用 HashSet.contains() 的 O(1) 成员判断特性，高效计数。 List 解法（不推荐）：时间复杂度：O(|stones| * |jewels|) ArrayList.co

宇智波牢大114514
2025-12-26 14:28:33

 932

 7

#list #数据结构 #java +3
【码道初阶】【Leetcode94&144&145】二叉树的前中后序遍历（非递归版）：显式调用栈的优雅实现

本文介绍了用栈实现二叉树前序、中序和后序遍历的非递归方法。核心思路是用显式栈模拟递归调用栈，通过控制访问时机实现不同遍历顺序：中序遍历（左-根-右）：左链压栈到底后弹栈访问，再转向右子树后序遍历（左-右-根）：需要prev指针标记已处理节点，确保左右子树都完成才访问根前序遍历（根-左-右）：在压栈时就访问节点，保证根最先被处理三种遍历的区别仅在于访问节点的时机：前序在第一次遇到时访问，中序

 宇智波牢大114514
2025-12-19 14:51:46

 1269

 36

#windows #leetcode #算法 +2
【码道初阶】进阶必看！双重二分查找+边界处理：Leetcode.4寻找两个正序数组的中位数，细节很多的Hard题

通过二分查找在较短的数组nums1上寻找分割点i，并根据i计算nums2的分割点j（使得左右两边元素个数满足要求）。利用四个关键值（）判断分割是否合理。根据总元素个数奇偶性计算中位数。为什么必须确保nums1是较小的数组？保证二分查找时i的范围是0到m，同时能使得计算出的落在[0, n]范围内，避免数组越界。限制二分查找在较小的数组中进行，可以使搜索空间更小，算法效率更高。如果不交换，可能因j的计

 宇智波牢大114514
2025-02-09 18:04:06

 1125

 18

#算法 #数据结构 #leetcode +1
【码道初阶】【LeetCode 102】二叉树层序遍历：如何利用队列实现“一层一层切蛋糕”？

本文详细解析了使用广度优先搜索(BFS)实现二叉树层序遍历的标准模板。通过队列的FIFO特性，利用size变量控制每层节点的处理顺序，确保分层输出结果。文章从核心思想、代码拆解、执行流程到复杂度分析，全面阐述了BFS在二叉树遍历中的应用。该模板不仅适用于基础层序遍历，还可轻松扩展到各种变种题目，是解决分层遍历问题的通用方法。

宇智波牢大114514
2025-12-17 17:25:50

 786

 26

#leetcode #算法 #职场和发展 +2
DeepSeek public static interface ObjectInputFilter.FilterInfo

/ 获取正在反序列化的类Class<?// 获取数组长度（如果是数组对象）// 获取当前对象的深度（嵌套层级）// 获取已经读取的字节数// 获取当前正在被反序列化的对象的引用> clazz);

稚辉君.MCA.P9.JAVA
2026-03-10 00:18:18

 110

 1

#linux #jvm #数据结构 +2
DeepSeek LeetCode 514. 自由之路 public int findRotateSteps(String ring, String key) 一个动态规划问题

这道题是LeetCode 514 - 自由之路，一个动态规划问题。我来提供解决方案和详细解释。

稚辉君.MCA.P9.JAVA
2026-03-15 09:00:09

 125

 2

#leetcode #动态规划 #数据结构 +2
Qwen3-Max CentOS 7 和 CentOS 8 的生命周期策略不同，更新策略必须区别对待

AlmaLinux 8/9CloudLinux 背书，企业级支持curl -O https://raw.githubusercontent.com/AlmaLinux/almalinux-deploy/master/almalinux-deploy.shsudo bash almalinux-deploy.sh。CentOS 82019-09-242021-12-31❌ 已终止。推荐目标：Rock

稚辉君.MCA.P9.JAVA
2026-03-31 00:10:29

 124

#centos #linux #云原生 +2
DeepSeek hotspot/cpu/ppc/gc/shenandoah/shenandoahBarrierSetAssembler_ppc.cpp 源码分析

是 Shenandoah GC 在 PPC（PowerPC）架构上的屏障汇编实现。Shenandoah 使用读屏障和写屏障来实现并发垃圾回收，该文件负责生成这些屏障的机器码。读屏障：确保从堆读取的对象引用是最新的写屏障：维护 SATB 队列和引用更新架构优化：充分利用 PPC 的寄存器资源和内存模型性能平衡：快速路径内联，慢速路径调用运行时这个实现展示了如何将高级 GC 算法与特定 CPU 架构的

 稚辉君.MCA.P9.JAVA
2026-04-02 07:29:26

 236

 8

#java #linux #数据库 +2
大模型能帮你查芯片 Bug，但“修“这个动作，必须你来确认

等到最后发现原来是 testbench 的事，设计代码已经被改得面目全非，原本验证过的逻辑被破坏了，新的 bug 反而引进来了。按照工程师指定的排查逻辑，让大模型逐步分析，列出可能的问题点，并明确标注哪些结论有依据、哪些是推测、哪些需要补充信息。一个模块的时序改了，综合结果变了，后端约束可能就不再成立。但一旦涉及跨模块调试、时序收敛问题、或者任何"这个信号为什么不对"的问题，在没有完整上下文之前，

数字芯片实验室
2026-05-17 19:10:11

 278

 8

#bug #数据结构
DeepSeek LeetCode 2503.矩阵查询可获得的最大分数 Go实现

这个实现能够高效地处理题目要求，利用了 Go 的 container/heap 包和排序功能。· 时间复杂度：O(mn log(mn) + k log k)· 每个单元格入堆一次：O(mn log(mn))// 扩展所有值小于当前查询的单元格。1. 最小堆：存储 (值, 行, 列)，按网格值排序。3. BFS扩展：只扩展值小于当前查询的单元格。· 查询排序：O(k log k)4. 访问标记：每个

 稚辉君.MCA.P9.JAVA
2026-05-20 00:20:00

 40

#leetcode #矩阵 #golang +2
一体化平台对决：多款主流CRM六大核心能力全面解析

在企业数字化转型的深水区，单一功能的软件已难以满足工业及工贸类企业复杂的业务需求。企业迫切需要一种能够打通全业务流程、具备智能决策能力且灵活适配的“一体化”平台。本文将选取深耕全业务一体化的超兔一体云作为核心分析对象，与国内外主流CRM解决方案（包括Close.io、Groove、八百客CRM、OKKICRM、微盟CRM等）进行深度横向测评。

blue_dou
2026-05-20 15:09:35

 378

 5

#大数据 #数据结构 #逻辑回归 +1
DeepSeek LeetCode 2509.查询树中环的长度 public int[] cycleLengthQueries(int n, int[][] queries)

计算路径长度：(depth[a]-depth[lca]) + (depth[b]-depth[lca])时间复杂度： O(q × log n)，其中 q 是查询数量，n 是树的高度。这道题的核心是找到两个节点在完全二叉树中的路径长度，然后计算环的长度。2. 两个节点之间的路径长度 = 深度差 + 2 × LCA深度差。1. 完全二叉树的节点编号规律：节点 i 的父节点是 i/2。3. 环的长度 =

稚辉君.MCA.P9.JAVA
2026-05-21 00:34:18

 131

#java #算法 #后端 +2
DeepSeek LeetCode 2488. 统计中位数为 K 的子数组 public int countSubarrays(int[] nums, int k)

但更简单的统一方法是：将比 k 大的数记为 +1，比 k 小的数记为 -1，等于 k 的记为 0。那么对于包含 k 的子数组，左部分和 + 右部分和 = 0（奇数长度）或 = 1（偶数长度，k 在左中位）。实际上 LeetCode 2488 的定义：子数组长度为奇数时，中位数是中间元素；长度偶数时，中位数定义为中间靠左那个。但要注意，题目统计的是。这道题要求统计所有子数组中，中位数等于 k 的子数

 稚辉君.MCA.P9.JAVA
2026-05-21 00:33:02

 49

#leetcode #数据结构 #java +2
DeepSeek LeetCode 2488. 统计中位数为 K 的子数组 TypeScript实现

O(n)，空间复杂度：O(n)

稚辉君.MCA.P9.JAVA
2026-05-21 00:33:49

 39

#typescript #数据结构 #leetcode +2
DeepSeek LeetCode 2551. 将珠子放入背包中 Python3实现

总得分 = weights[0] + weights[-1] + 所有选中的 weights[i] + weights[i+1]（其中 i 为切割点）。· 需要选择恰好 k-1 个切割点，总得分 = 固定部分 + 所选 pairSum 之和。· 差值 = (最大 k-1 个之和) - (最小 k-1 个之和)。· 最大化总得分 → 选最大的 k-1 个 pairSum。# 取最小的 k-1 个和最

 稚辉君.MCA.P9.JAVA
2026-05-23 00:09:47

 60

 1

#python #后端 #算法 +2
大模型推理卡在哪？FlashAttention算子在昇腾NPU上的实现拆解

《大模型推理瓶颈与FlashAttention在昇腾NPU上的优化实现》摘要：大模型推理的核心瓶颈在于Self-Attention计算过程中产生的巨大中间矩阵（如seq_len=8192时可达32GB显存占用）。FlashAttention通过将计算流程保留在片上SRAM避免HBM频繁读写，其昇腾NPU实现具有三大特性：1）利用1.5MB的UnifiedBuffer实现更大分块；2）CubeUn

特比丘
2026-05-22 22:21:17

 443

 6

#python #算法 #数据结构
CANN 大模型训练优化：从显存受限到千亿参数的实战路径

大模型训练面临显存、带宽和计算三大瓶颈。ZeRO分片策略通过优化器状态分片（ZeRO-1）、梯度分片（ZeRO-2）和全参数分片（ZeRO-3）逐步降低显存需求，其中ZeRO-3可实现理论最低显存占用。混合精度训练结合FP16计算和FP32主权重，在保证精度的同时提升效率。这些技术共同解决了大模型训练中的资源限制问题，使千亿参数模型的分布式训练成为可能。

云里的雾里
2026-05-23 22:47:00

 232

 2

#python #windows #开发语言 +1
DeepSeek LeetCode 2589. 完成所有任务的最少时间 Java实现

目标：安排所有任务的运行时间点，使得所有任务都完成，并且总运行时间点数量最少（即最少需要多少个整数时间点）。// 从后往前分配未占用的时间点（贪心：尽量靠后放）输入: tasks = [[2,3,1],[4,5,1],[1,5,2]]输入: tasks = [[1,3,2],[2,5,3],[5,6,2]]2. 从后往前分配：优先占用区间靠后的时间，为前面的任务留出更多可用时间。2. 对于每个任务

 稚辉君.MCA.P9.JAVA
2026-05-25 00:01:51

 594

 21

#数据结构 #java #算法 +2
DeepSeek LeetCode 2663.字典序最小的的美丽字符串 Go实现

因为任何长度 ≥4 的回文必然包含长度为 2 或 3 的回文。3. 贪心策略：从右向左找到第一个可增加的字符，后面填充最小可行字符。// 填充 i 之后的字符为最小可行字符。· 当 i = 0 时，只需检查与前 2 位（不存在）// 检查是否与前面的字符形成回文。// 检查字符 c 放在位置 pos 是否合法。// 填充后续位置为最小字典序。2. 核心检查：只需避免长度为 2 和 3 的回文。·

稚辉君.MCA.P9.JAVA
2026-05-26 00:11:02

 101

 1

#golang #数据结构 #leetcode +2