💡
原文英文,约300词,阅读约需1分钟。
📝
内容提要
今天我在LeetCode上解决了三个问题:变位词、最长连续序列和旋转排序数组中的搜索。变位词使用滑动窗口技术,最长连续序列通过集合去重和遍历找到,旋转数组中的搜索采用二分法。希望这些经验对大家有帮助。
🎯
关键要点
- 今天我在LeetCode上解决了三个问题:变位词、最长连续序列和旋转排序数组中的搜索。
- 变位词问题使用滑动窗口技术,通过固定长度的连续元素检查是否为目标字符串的变位词。
- 最长连续序列问题首先去重,然后遍历数组查找连续元素的序列长度。
- 旋转排序数组中的搜索采用二分法,分割数组并在已排序的一半中进行搜索。
- 如果在已排序的一半中未找到目标,则在未排序的一半中继续搜索。
➡️