DEV Community
·
日志 - 18-10-24
💡
原文英文，约300词，阅读约需1分钟。
📝
内容提要
我在竞争编程中取得了新进展，学习了链表和复杂概念，解决了多个相关问题。最近，我专注于即将到来的道场问题，如最长有效括号、青蛙跳跃和合并k个排序链表，运用栈和动态规划等方法高效解决。
🎯
关键要点
- 我在竞争编程中取得了新进展，学习了链表和复杂概念。
- 我解决了多个相关问题，专注于即将到来的道场问题。
- 我完成了三个高级问题：最长有效括号、青蛙跳跃和合并k个排序链表。
- 最长有效括号问题使用栈来跟踪未匹配的括号及其索引，计算最大有效长度。
- 青蛙跳跃问题是动态规划，需要构建基于集合的状态跟踪器。
- 合并k个排序链表问题使用优先队列来维护每个列表中的最小元素。
➡️
