Leetcode 60题了

最新推荐文章于 2024-10-15 19:28:18 发布

总是叫xtq别人都知道我是谁啦

最新推荐文章于 2024-10-15 19:28:18 发布

阅读量4.1k

点赞数

分类专栏： leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_45649658/article/details/121931579

版权

leetcode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

该视频教程详细讲解了LeetCode中的核心算法，包括双指针技巧在不同场景的应用，如同向双指针、对撞双指针和快慢双指针；深入浅出地解析了二分查找法，并展示了如何在Python中实现；此外，还介绍了优化循环的滑动窗口方法，适用于数组中的定长问题。视频内容生动，适合Python初学者和进阶者提升算法能力。

摘要由CSDN通过智能技术生成

2021/12/14

Leetcode力扣必备算法知识和练习题｜手画图解版【持续更新ing】_哔哩哔哩_bilibili

B站的一个视频，感觉讲的挺好的

是用python的代码写的

双链表：

普通双指针：同向

对撞双指针：有序链表

快慢双指针

二分查找：

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        if not nums:
            return -1

        def median(a, b):
            return (a+b)//2
        
        
        left = 0
        right = len(nums)-1
        i = median(left, right)

        while left <= right:
            if nums[i] == target:
                return i
            if nums[i] < target:
                left = i + 1
                i = median(left, right)
            if nums[i] > target:
                right = i - 1
                i = median(left, right)
            

        return -1