0
点赞
收藏
分享

微信扫一扫

【Leetcode刷题】:三道例题,带你走进双指针的世界

菜菜捞捞 2022-04-13 阅读 80

接上一章介绍:【Leetcode刷题】:算法入门__双指针介绍

这一章我们来看这三道例题


文章目录


前言

OK,先来一道简单的题,热热身吧!


例1_反转字符串:

🌱题目要求:

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1:

示例 2:

提示:

💡思路1:

🌳代码实现


例2_轮转数组:


🌱题目要求:

给你一个数组,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。

示例 1:

示例 2:

提示:

💡思路1

🌳代码实现


💡思路2

🌳代码实现


例3_移动零

🌱题目要求:

示例 1:

示例 2 :

提示 :


💡思路1

🌳代码实现


💡思路2

🌳代码实现

我写了一个动态图展示,这样看可能会比较清晰些:


好了,三道例题已经看完,不知道你有什么体会,快去评论区一起讨论吧!

举报

相关推荐

0 条评论