超级会员免费看
这篇博客聚焦于Java面试中的高频字符串算法题，涵盖了子串问题、字符串计算、字符串解析、字符串比较和字符串转换五大主题。通过滑动窗口、双指针、中心扩散法等方法解决最长无重复子串、最长回文子串、最长公共前缀等问题，并探讨了字符串相加、相乘及字符串解码的策略。此外，还讲解了如何比较版本号和将字符串转换为整数的算法。
一轮的算法训练完成后，对相关的题目有了一个初步理解了，接下来进行专题训练，以下这些题目就是汇总的高频题目，本篇主要聊聊数组，包括数组合并，滑动窗口解决最长无重复子数组问题，图形法解下一个排列问题，以及一些常见的二维矩阵问题，所以放到一篇Blog中集中练习
| 题目 | 关键字 | 解题思路 | 时间 | 空间 |
|---|---|---|---|---|
| 最长无重复子串 | 滑动窗口+双指针+辅助哈希 | 左右两个指针，如果非重复，right前进并将元素放入哈希，如果重复则left前进并持续移除重复元素，直到重复元素从集合中移除 | O(n) | O(n) |
| 最长回文子串 |
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
