【手把手带你刷好题】—— 54.回文串(牛客网、递归+非递归)

简介: .回文串(牛客网、递归+非递归)

【前言】

今天是刷题打卡第54天!

上次有老铁问我用递归怎么解决回文串问题,由于最近实在是太忙了,所以回的比较慢,向铁汁们致歉。


原题:判断是否为回文串

题目描述:

示例1:

输入:"absba"
返回值:true

示例2:

输入:“a”
返回值:true


方法一:非递归解法

上次写过的哈,快去康康吧

image.png


方法二:递归解法

代码执行:

bool Judge(char* str,int n)
{
  //找边界
  if (n <= 1)
  {
    return true;
  }
  if (str[0] == str[n - 1])
  {
    return Judge(str + 1, n - 2);//注意哦。首尾的字符都比较过了,所以n-2
  }
}


结语

今天是刷题打卡第54天!

加油吧少年。


相关文章
|
JavaScript 前端开发 C语言
leetcode每日一题 2021/4/1 1006. 笨阶乘
leetcode每日一题 2021/4/1 1006. 笨阶乘
42 0
|
7月前
【一刷《剑指Offer》】面试题 23:从上往下打印二叉树
【一刷《剑指Offer》】面试题 23:从上往下打印二叉树
|
7月前
|
人工智能 BI
【每日一题】1. 牛客网——合并两个有序数组
【每日一题】1. 牛客网——合并两个有序数组
|
7月前
|
算法
六六力扣刷题数组之再刷二分法
六六力扣刷题数组之再刷二分法
46 0
|
算法
代码随想录算法训练营第二十八天 | LeetCode 491. 递增子序列、46. 全排列、47. 全排列 II
代码随想录算法训练营第二十八天 | LeetCode 491. 递增子序列、46. 全排列、47. 全排列 II
66 0
|
存储
【牛客网】二叉树遍历(八)
【牛客网】二叉树遍历(八)
63 0
《蓝桥杯每日一题》双指针·AcWing 3768. 字符串删减
《蓝桥杯每日一题》双指针·AcWing 3768. 字符串删减
63 0
Leetcode-每日一题886. 可能的二分法(种类并查集)
时间复杂度:O(2 * n + m),其中n表示点的个数,m表示dislikes数组的长度,维护一个2 * n的种类并查集,需要O(2 * n)的时间,find和union种类并查集需要O(m)的时间。
134 0
Leetcode-每日一题886. 可能的二分法(种类并查集)
|
Java Python
【LeetCode每日一题】剑指 Offer 34. 二叉树中和为某一值的路径(持续更新)
【LeetCode每日一题】剑指 Offer 34. 二叉树中和为某一值的路径(持续更新)
87 0