编程与数据结构算法
【山脉数组中不重复元素个数】手撕:一个数组先递增后递减,找出不重复的元素个数,要求常数空间复杂度,线性时间复杂度。 「百度」
原题【接雨水】实现接雨水算法(LeetCode 42)。 「百度、美团、阿里巴巴」
原题【数组按轴求和】code:手写一下对给定axis求和(得分前面的维度和后面的维度,先flatten然后再求和的时候每次加stride)。 「阿里通义」
原题【最小覆盖子串】手撕最小覆盖子串:给定两个字符串s和t,请在s中找出包含t所有字符(出现次数也要满足)的最短子串。变体1:Code字符串中包含query字符的最短子串。变体2:给一个长度为L的数组,可能是m种颜色,找到最小的n,使得连续n个元素包含全部m种颜色。 「京东、美团、蚂蚁集团、阿里通义」
原题【最长重复子数组】Leetcode718最长重复子数组(要求小于O(n))。 「字节Seed」
原题【有序矩阵第K小】二维有序数组的第k个数 「百度」
原题【滑动窗口最长不重复子串】给定一个字符串流,实现一个滑动窗口,返回当前窗口内的最长不重复子串长度。 「字节跳动」
原题【移动球的最小操作数变体】手撕leecode1769的变体,改成每移动一个站台需要一个能量 「小红书」
原题原文提到LC1769及单位移动能量,但没有说明所称“变体”新增的计费对象或目标约束。
【编辑距离】实现编辑距离。 「蚂蚁集团」
原题【缺失的第一个正数】给定一个数组,找出缺失的最小正整数(LeetCode 41)。要求时间复杂度O(N),空间复杂度O(1)。请讲下你的双指针slow/fast思路,并分析时间复杂度。 「字节Seed、字节跳动、百度」
原题
暂无题目