Skip to content

fix(solution2): 修复removeDuplicateLetters算法bug#435

Open
LI-4545 wants to merge 1 commit intoHanchuanXu:fixfrom
LI-4545:fix
Open

fix(solution2): 修复removeDuplicateLetters算法bug#435
LI-4545 wants to merge 1 commit intoHanchuanXu:fixfrom
LI-4545:fix

Conversation

@LI-4545
Copy link

@LI-4545 LI-4545 commented Nov 23, 2025

solution2
学号:2023111448

算法修改思路

问题分析

原代码存在数组越界、字符索引计算错误、计数逻辑反向等多处bug。

解决方案

采用单调栈+贪心算法

  1. 预处理:记录每个字符的最后出现位置
  2. 栈维护:遍历时保证栈内字符顺序满足字典序最小
  3. 访问控制:避免重复字符入栈

关键技术点

  • 使用最后出现位置替代剩余计数,逻辑更清晰
  • 通过访问标记数组确保字符唯一性
  • 单调栈保证结果的字典序最优

复杂度

  • 时间复杂度:O(n)
  • 空间复杂度:O(1)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

1 participant