编程与数据结构算法

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

题目目录

371 道原题
  1. 【连续相同数字最大次数】代码题:求数组连续出现相同数字的最大次数(一次遍历的easy题)。 「字节跳动」

    原题
  2. 【KMP算法】KMP算法是什么?解释其核心思想,包括next数组的构建和匹配过程。 「百度」

    原题
  3. C++ vector相关问题:

    「字节跳动、百度」

    完整原题

    【vector扩容与emplace_back】C++ vector相关问题:1. vector容器的用法和扩容机制;2. 为什么每次扩容是两倍增长,而不是3倍或其他数值?3. emplace_back和push_back的区别。 「字节跳动、百度」

    原题
  4. 【三数之和】实现三数之和算法(LeetCode 15)及其变体:LeetCode 15 改成了3(具体变体未说明,保留原描述)。要求找出数组中所有和为0的三元组,不可重复。 「京东、百度、美团、腾讯、蚂蚁集团、阿里巴巴」

    原题

    “LeetCode 15 改成 3”未说明目标和、元素数量与新增限制。

  5. 【下一个排列】实现LeetCode 31题:下一个排列。给定一个整数数组(表示一个数字),找到该数字的下一个字典序更大的排列。如果不存在下一个更大的排列,则将数组重新排列为最小的升序排列。要求原地修改,仅使用常数额外空间。 「字节Seed、百度」

    原题
  6. 【两数之和 II - 输入有序数组】实现排序数组中和为给定值的数组对数,要求时间复杂度O(n),空间复杂度O(1)。 「阿里通义」

    原题
  7. 【乘积为正数的最长子数组】leetcode medium 1567. 乘积为正数的最长子数组长度。给定一个整数数组,找出乘积为正数的最长连续子数组的长度。 「字节跳动」

    原题
  8. 【乘积最大子数组】手撕:乘积最大子数组(LeetCode 152)。给定一个整数数组,找出乘积最大的连续子数组(至少包含一个数),返回最大乘积。 「字节跳动、腾讯」

    原题
  9. 【全排列】实现不重复的全排列(LeetCode 46)。给定一个不含重复数字的数组,返回所有可能的全排列。 「MiniMax、字节跳动、百度、阿里巴巴」

    原题
  10. 【全排列 II】实现全排列II(LeetCode 47)。 「百度」

    原题