在竞争编程的第四周,我专注于哈希表问题,成功解决了“包含重复 II”和“最长连续序列”。哈希表帮助我更好地理解问题模式和索引。编程不仅是解决问题,更是发现的乐趣。接下来,我将挑战图论、贪心算法和动态规划。
今天我在LeetCode上解决了三个问题:变位词、最长连续序列和旋转排序数组中的搜索。变位词使用滑动窗口技术,最长连续序列通过集合去重和遍历找到,旋转数组中的搜索采用二分法。希望这些经验对大家有帮助。
本文介绍了Matthias Muth在每周挑战中使用Perl解决的294号挑战的两个任务:任务1是找到最长的连续序列,采用哈希表跟踪并合并,时间复杂度为O(n);任务2是通过局部修改现有排列找到下一个排列。完整代码可在Github上获取。
完成下面两步后,将自动完成登录并继续当前操作。