本文详细解析了栈(stack)与堆(heap)的区别，并通过具体实例介绍了如何构造蛇形矩阵及求解字符串中非连续回文子串的最大长度。
1.阐述一下stack与heap区别？
2.第二道是给一个非负整数，输出n为边长的蛇形矩阵。按照先行后列的顺序输出即可。
比如：
输入：3
输出：1 2 3 8 9 4 7 6 5
给一个3，3的蛇形矩阵是
[1,2,3],
[8,9,4],
[7,6,5]
3.第三道是求一个字符串里最长的非连续回文序列的长度。
eg：输入cabbeaf
回文序列有 c 长度1
aa 长度2
abba长度4
最大回文序列的长度为4
输出4
比如 “cabbeaf”，你把c e f 去掉之后得到一个回文序列 abba。那么输出长度4即可
扫一扫
2775
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
