DEV Community
·
第35天日记 II
💡
原文英文，约400词，阅读约需2分钟。
📝
内容提要
我在竞争编程中学习了链表及其相关问题，成功解决了去重和连续零节点的问题，运用遍历和前缀和方法应对这些挑战。
🎯
关键要点
- 我在竞争编程中学习了链表及其相关问题。
- 我成功解决了去重和连续零节点的问题。
- 我使用遍历方法处理去重问题。
- 在去重问题中，我使用了简单的遍历方法比较每个节点与下一个节点。
- 在去重问题 II 中，我需要完全消除重复节点，使用了虚拟节点来处理边界情况。
- 我使用前缀和方法解决了连续零节点的问题，维护了一个之前见过的和的映射。
❓
延伸问答
我在竞争编程中学习链表的过程中遇到了哪些问题？
我遇到了去重和连续零节点的问题。
如何解决链表中的去重问题？
我使用简单的遍历方法，比较每个节点与下一个节点，跳过重复节点。
去重问题 II 与去重问题有什么不同？
去重问题 II 需要完全消除重复节点，而不仅仅是保留一个实例，因此需要使用虚拟节点处理边界情况。
如何处理链表中的连续零节点问题？
我使用前缀和方法，维护一个之前见过的和的映射来解决这个问题。
在解决链表问题时，使用虚拟节点有什么好处？
使用虚拟节点可以简化边界情况的处理，避免在更新链表头时出现混乱。
我如何为即将到来的编程比赛做准备？
我制定了计划，专注于与 Dojo 相关的问题，以便为即将到来的比赛做好准备。
➡️
