- 博客(1)
- 收藏
- 关注
转载 阿里电面的题目
今天下午阿里电面的题目,给定一个字符串,输出其所有连续子串,如:给定字符串为abcd,则要输出的其全部连续子串为:a,b,c,d,ab,bc,cd,abc,bcd,abcd。 很快给出了最简单的方法,就是先从第一个字符遍历,向后输出,再从第二个字符开始遍历,向后输出,依此类推,直到开始遍历的字符为数组的最后一个字符。这个时间复杂度很高啊,要O(n*n*n)。 接下来就假
2014-03-12 17:53:37 221
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人