思路一： 这个算法的时间复杂度为O(N^2),空间复杂度为O(1) 思路二： 这个算法的时间复杂度为O(N),空间复杂度为O(N) 思路三：递归 如果想用递归来求解问题，首先要看这个问题能否利用递归来求解，也就是说看这个问题能否转换成它的子问题来求解,并且子问题要和原问题具有相同的解法，同时递归问题必须要有递归的出口 相关文章：