三.双指针/链表/数组

价值成长

已于 2023-04-20 21:17:11 修改

阅读量716

点赞数

分类专栏：算法文章标签：蓝桥杯数据结构 leetcode

于 2022-01-08 22:39:56 首次发布

本文链接：https://blog.youkuaiyun.com/xd592319702/article/details/122387872

版权

算法专栏收录该内容

37 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客主要探讨了在面试中常见的数据结构与算法问题，包括使用双指针解决最小区间问题、链表操作如删除倒数第N个节点、数组操作如寻找最短无序子数组以及处理旋转矩阵等。同时涵盖了LeetCode和蓝桥杯的相关题目，适合准备面试的程序员进行练习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

面试题 16.06. 最小差

class Solution:
    def smallestDifference(self, a: List[int], b: List[int]) -> int:
        a.sort(); b.sort()
        i = j = 0
        res = float('inf')
        while i < len(a) and j < len(b):
            res = min(res, abs(a[i]-b[j]))
            if a[i] == b[j]:
                return 0
            elif a[i] < b[j]:
                i += 1
            else:
                j += 1       
        return res

面试题 16.21. 交换和