编程与数据结构算法

题集来源:阿东玩 AI(Adong)收录项目:AgentGuide查看原题集

题目目录

371 道原题
  1. 【山脉数组中不重复元素个数】手撕:一个数组先递增后递减,找出不重复的元素个数,要求常数空间复杂度,线性时间复杂度。 「百度」

    原题
  2. 【接雨水】实现接雨水算法(LeetCode 42)。 「百度、美团、阿里巴巴」

    原题
  3. 【数组按轴求和】code:手写一下对给定axis求和(得分前面的维度和后面的维度,先flatten然后再求和的时候每次加stride)。 「阿里通义」

    原题
  4. 【最小覆盖子串】手撕最小覆盖子串:给定两个字符串s和t,请在s中找出包含t所有字符(出现次数也要满足)的最短子串。变体1:Code字符串中包含query字符的最短子串。变体2:给一个长度为L的数组,可能是m种颜色,找到最小的n,使得连续n个元素包含全部m种颜色。 「京东、美团、蚂蚁集团、阿里通义」

    原题
  5. 【最长重复子数组】Leetcode718最长重复子数组(要求小于O(n))。 「字节Seed」

    原题
  6. 【有序矩阵第K小】二维有序数组的第k个数 「百度」

    原题
  7. 【滑动窗口最长不重复子串】给定一个字符串流,实现一个滑动窗口,返回当前窗口内的最长不重复子串长度。 「字节跳动」

    原题
  8. 【移动球的最小操作数变体】手撕leecode1769的变体,改成每移动一个站台需要一个能量 「小红书」

    原题

    原文提到LC1769及单位移动能量,但没有说明所称“变体”新增的计费对象或目标约束。

  9. 【编辑距离】实现编辑距离。 「蚂蚁集团」

    原题
  10. 【缺失的第一个正数】给定一个数组,找出缺失的最小正整数(LeetCode 41)。要求时间复杂度O(N),空间复杂度O(1)。请讲下你的双指针slow/fast思路,并分析时间复杂度。 「字节Seed、字节跳动、百度」

    原题