DEV Community
·
我在竞赛编程中的旅程
💡
原文英文，约300词，阅读约需1分钟。
📝
内容提要
今天我在LeetCode上解决了三个问题：变位词、最长连续序列和旋转排序数组中的搜索。变位词使用滑动窗口技术，最长连续序列通过集合去重和遍历找到，旋转数组中的搜索采用二分法。希望这些经验对大家有帮助。
🎯
关键要点
- 今天我在LeetCode上解决了三个问题：变位词、最长连续序列和旋转排序数组中的搜索。
- 变位词问题使用滑动窗口技术，通过固定长度的连续元素检查是否为目标字符串的变位词。
- 最长连续序列问题首先去重，然后遍历数组查找连续元素的序列长度。
- 旋转排序数组中的搜索采用二分法，分割数组并在已排序的一半中进行搜索。
- 如果在已排序的一半中未找到目标，则在未排序的一半中继续搜索。
❓
延伸问答
如何解决变位词问题？
变位词问题使用滑动窗口技术，通过固定长度的连续元素检查是否为目标字符串的变位词。
最长连续序列是如何找到的？
最长连续序列问题首先去重，然后遍历数组查找连续元素的序列长度。
旋转排序数组中的搜索使用了什么算法？
旋转排序数组中的搜索采用二分法，分割数组并在已排序的一半中进行搜索。
在旋转排序数组中未找到目标时该怎么办？
如果在已排序的一半中未找到目标，则在未排序的一半中继续搜索。
我可以在LeetCode上解决哪些类型的问题？
可以解决变位词、最长连续序列和旋转排序数组中的搜索等问题。
解决这些编程问题有什么经验分享？
通过使用滑动窗口、集合去重和二分法等技术，可以有效解决这些问题。
➡️
