博客以二级选择题为例，介绍回文判断方法，如入栈出栈、单链表头插法、reverse函数等，重点讲解递归方法。通过提取子串，比较首尾字母，掐头去尾不断递归，还提到递归终点情况，最后指出斐波那契数列用二叉树分析更好。
这里举个二级选择题当例子
回文嘛，入栈出栈能做，单链表头插法也能做，直接一个reverse也能做，这里看题目用递归，递归大一考试老搞不懂，其实这里画个树就好了
提一下，substr是提取子串的，语言里一般sub是子，比如subplot是子图，这个思路就是我拿第一个字母和最后一个字母比，比完了掐头去尾得到一个新串，再拿新串的头和尾去比，然后比到最后串就剩下一个了(奇数个字母字符串的递归终点)，或者0个(偶数个字母字符串)，分析完思路，下面画图：
调用了三次一眼看出来，不过这道题选的不好，斐波那契数列的话是二叉树更好看一些。。。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
