编程与数据结构算法
【连续相同数字最大次数】代码题:求数组连续出现相同数字的最大次数(一次遍历的easy题)。 「字节跳动」
原题【KMP算法】KMP算法是什么?解释其核心思想,包括next数组的构建和匹配过程。 「百度」
原题C++ vector相关问题:
「字节跳动、百度」
vector容器的用法和扩容机制;
为什么每次扩容是两倍增长,而不是3倍或其他数值?
emplace_back和push_back的区别。
原题完整原题
【vector扩容与emplace_back】C++ vector相关问题:1. vector容器的用法和扩容机制;2. 为什么每次扩容是两倍增长,而不是3倍或其他数值?3. emplace_back和push_back的区别。 「字节跳动、百度」
【三数之和】实现三数之和算法(LeetCode 15)及其变体:LeetCode 15 改成了3(具体变体未说明,保留原描述)。要求找出数组中所有和为0的三元组,不可重复。 「京东、百度、美团、腾讯、蚂蚁集团、阿里巴巴」
原题“LeetCode 15 改成 3”未说明目标和、元素数量与新增限制。
【下一个排列】实现LeetCode 31题:下一个排列。给定一个整数数组(表示一个数字),找到该数字的下一个字典序更大的排列。如果不存在下一个更大的排列,则将数组重新排列为最小的升序排列。要求原地修改,仅使用常数额外空间。 「字节Seed、百度」
原题【两数之和 II - 输入有序数组】实现排序数组中和为给定值的数组对数,要求时间复杂度O(n),空间复杂度O(1)。 「阿里通义」
原题【乘积为正数的最长子数组】leetcode medium 1567. 乘积为正数的最长子数组长度。给定一个整数数组,找出乘积为正数的最长连续子数组的长度。 「字节跳动」
原题【乘积最大子数组】手撕:乘积最大子数组(LeetCode 152)。给定一个整数数组,找出乘积最大的连续子数组(至少包含一个数),返回最大乘积。 「字节跳动、腾讯」
原题【全排列】实现不重复的全排列(LeetCode 46)。给定一个不含重复数字的数组,返回所有可能的全排列。 「MiniMax、字节跳动、百度、阿里巴巴」
原题【全排列 II】实现全排列II(LeetCode 47)。 「百度」
原题
暂无题目