大白算法 28

高频真题 · 智能解析 · 多语言题解

🔥 今日更新 6题 🧠 动态规划专项 ⚡ 面试必刷
算法图标 代码图标
stats 测试28 实时数据
128
总题数
47
今日练习
89%
通过率
9.8
平均难度
📌 精选28题 🧩 高频系列 智能组卷
推荐 今日推荐 · 大白算法28
🟡 28. 实现 strStr() / 查找子串 KMP · 高频

给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。

// 双指针 / KMP
int strStr(string haystack, string needle) { ... }
题解: 3种解法 📈 复杂度 O(n+m)
答案 智能解析:采用KMP线性匹配,利用next数组回退,避免重复匹配。也可用内置函数或暴力。
算法图解
QA 常见提问 & 精讲
动态规划如何优化空间?
icon 通常用滚动数组降维,例如斐波那契只用两个变量。大白算法28中“背包问题”有详细滚动优化。
二分查找边界处理技巧?
icon 左闭右开 [left, right) 或左闭右闭,根据循环不变量。推荐记忆模板,参见大白算法28题解。
链表快慢指针应用场景?
icon 找中点、判环、找倒数第k个。测试28中有“环形链表II” 详细推导。
ask 提问
分类 算法分类 · 28题精讲
🔥 动态规划 🌳 二叉树 ⚡ 排序 🔗 链表 🧮 数学 📐 贪心
1两数之和 ⭐ 哈希表
2反转链表 🔄 递归/迭代
3最长回文子串 💡 中心扩展
4岛屿数量 🌊 DFS/BFS
tip 更多题目请刷 “大白算法在线测试28” 智能组卷
ai 智能刷题 · 大白算法28

基于知识图谱的个性化推荐,根据你的薄弱点动态出题。支持C++、Java、Python多语言题解,每题附带复杂度分析与手写图解。

icon
错题本
icon
模拟面试
icon
题解笔记
faq 高频疑问 · 大白算法
在线测试28和普通题库有什么区别?
精选28道高频母题,覆盖80%面试算法思想,每道题提供多版本代码与可视化。
如何提升动态规划?
大白28内包含“DP专题”,从背包到区间DP,配合状态转移图解。建议先刷“斐波那契”“零钱兑换”。
算法面试需要掌握到什么程度?
熟练常见数据结构与算法,能分析时间/空间复杂度,并手写核心代码。大白28覆盖了最核心的模板。
算法路径
badge badge badge