DEV Community
·
第20天 以哈希表挑战结束这一周
💡
原文英文，约500词，阅读约需2分钟。
📝
内容提要
在竞争编程的第四周，我专注于哈希表问题，成功解决了“包含重复 II”和“最长连续序列”。哈希表帮助我更好地理解问题模式和索引。编程不仅是解决问题，更是发现的乐趣。接下来，我将挑战图论、贪心算法和动态规划。
🎯
关键要点
- 在竞争编程的第四周，我专注于哈希表问题。
- 成功解决了“包含重复 II”和“最长连续序列”这两个问题。
- 哈希表帮助我更好地理解问题模式和索引。
- 编程不仅是解决问题，更是发现的乐趣。
- 使用哈希表存储每个数字的最后出现索引，使得解决“包含重复 II”问题变得简单。
- 在“最长连续序列”问题中，使用哈希表动态跟踪序列边界，而不是排序。
- 哈希表在跟踪索引和合并序列方面证明了其不可或缺性。
- 识别模式比暴力破解更有效，能够简化复杂问题。
- 将问题视为故事使得解决过程更轻松和有趣。
- 我期待在第五周挑战图论、贪心算法和动态规划。
➡️
