锐客网

  1. 首页 > it技术 > >

leetcode刷题记录|反转字符串——LC344题

leetcodeLeetCode刷题记录算法动态规划


这里写目录标题

  • 题目描述
  • 解题思路
    • 暴力破解
    • 双指针
  • 总结

题目描述 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
【leetcode刷题记录|反转字符串——LC344题】不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
示例 1：输入：s = ["h","e","l","l","o"] 输出：["o","l","l","e","h"]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-string
解题思路 暴力破解
void reverseString(vector& s) { int n = s.size(); for(int i=0; i

双指针
void reverseString(vector& s) { int n = s.size(); int l=0,r=n-1; while(l

总结 水题，没什么技巧。

    推荐阅读


    上一篇：leetcode刷题记录|两数之和II - 输入有序数组——LC167题（中等难度）

    下一篇：leetcode刷题记录|移动零——LeetCode283题