【手把手带你刷好题】—— 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天!

加油吧少年。


相关文章
|
4天前
剑指Offer(第二版)05
剑指Offer(第二版)05
7 0
|
4天前
剑指Offer(第二版)06
剑指Offer(第二版)06
10 0
|
4月前
|
算法
六六力扣刷题回溯之全排列
六六力扣刷题回溯之全排列
19 0
|
存储 测试技术
Leetcode | 从斐波那契数聊递归
Leetcode | 从斐波那契数聊递归
80 0
Leetcode | 从斐波那契数聊递归
|
BI Go 容器
剑指offer(51-59题)详解
思路: 这题刚开始还没想到,刚开始还想着用啥位运算?刚开始想着怎么用总数变成对应的数,但是人家要求不能用除法。得用乘法。(不要按照公式每个每个的死算,这样太低效)。其实把上面等式右侧看成两部分就行了。A[0]*A[1]*...*A[i-1]和A[i+1]*...*A[n-1]。
56 0
剑指offer(51-59题)详解
|
Java
剑指offer(34-40题)详解
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写)
72 0
剑指offer(34-40题)详解
|
移动开发 算法 测试技术
二分查找算法 四种题型六道题目总结,从此二分不迷路!
二分查找算法 四种题型六道题目总结,从此二分不迷路!
122 0
|
算法 前端开发 程序员
「LeetCode」剑指Offer-10-II 青蛙跳台阶问题⚡️
「LeetCode」剑指Offer-10-II 青蛙跳台阶问题⚡️
114 0
「LeetCode」剑指Offer-10-II 青蛙跳台阶问题⚡️