数据结构算法之字符串操作
关注
分享
扫一扫
文章平均质量分 85
SoulmateShkart
站在巨人的肩膀。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
数据结构算法之链表篇-反转字符串II
本文介绍了如何利用双指针技巧解决字符串分段反转问题。题目要求每2k字符反转前k个字符，剩余不足k个时全部反转。解决方案是将字符串转为字符数组，以2k为步长遍历，每次反转前k个字符，使用Math.min处理边界条件。时间复杂度O(n)，空间复杂度O(1)。核心技巧在于巧妙利用循环步长控制分段处理，避免复杂条件判断，体现了基础算法思想的灵活应用。原创 2026-01-15 21:36:21 · 464 阅读 · 0 评论 -
数据结构算法之字符串篇--反转字符串
本文介绍了反转字符串的经典算法题，要求原地修改字符数组且空间复杂度为O(1)。核心解法是双指针法：设置头尾指针，依次交换对应元素并向中间移动，直到相遇。该方法时间复杂度为O(n)，仅使用常数级额外空间。文章对比了字符串反转与链表反转的区别，并强调在实际工程中代码可读性优于位运算等技巧性写法。解题思路清晰，适用于所有ASCII可打印字符组成的字符串。原创 2026-01-15 21:09:34 · 1001 阅读 · 0 评论