网站地图
您的当前位置:作文篮球网 > 描写常山作文 正文

Leetcode刷题-----反转字符串(递归、原地反转)

来源:未知 编辑:admin 时间:2022-07-21 06:51
导读:开始了刷leetcode题目之旅,首先刷关于递归的题目,因为自我感觉对递归的使用不熟悉刷到一个反转字符串的题目,就论反转字符串来说,使用非递归实现是非常容易的,不过使用递归

开始了刷leetcode题目之旅,首先刷关于递归的题目,因为自我感觉对递归的使用不熟悉

刷到一个 反转字符串 的题目,就论反转字符串来说,使用非递归实现是非常容易的,不过使用递归来实现则需注意一些小细节。

遇到以下问题,需注意:

  • 首先原地修改数组,需要不借助辅助数组,在原数组进行修改
  • char数组的初始化

题目如下:

编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组的形式给出。

不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是?ASCII?码表中的可打印字符。

示例 1:

输入:["h","e","l","l","o"]
输出:["o","l","l","e","h"]

示例 2:

输入:["H","a","n","n","a","h"]
输出:["h","a","n","n","a","H"]

对应代码为:

 
 

若是char数组:

 

若是单个char:

 
 
 

注意,递归执行的次数只需整个字符串长度的一半否则就会将赋值后的数据代入重复执行,产生混乱,以致答案错误

再,进行原地修改的时候要考虑char数组的长度值从1开始计算,而index是从0开始计算,这里便不再赘述!

 

题目链接:

参考资料:

责任编辑:admin

文章来源: http://www.madeinsweet.com文章标题: Leetcode刷题-----反转字符串(递归、原地反转)

原文地址:http://www.madeinsweet.com/mxcszw/3128.html

上一篇:7805中文资料电路图
下一篇:没有了

相关文章:

栏目分类
作文篮球网-疯狂的作文-昙花开作文 版权所有
Top