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即可