Leetcode easy（挖坑ing）
2016-07-11 本文已影响27人
侯鉴洋
NO1.344 Reverse String
- solution 1:将string转换成char[] 数组。然后for循环从数组末尾开始向前整合。O(n)
- solution 2:直接使用StringBuffer类的reverse()方法。O(n)
- solution 3:二分的方法，用for循环遍历数组”一半”数据长度。将首位字符交换。O(n/2)
- solution 4:第四种方案采用【异或运算】。O(n/2)
- solution 5:通过栈来做。O(2n)
- solution 5:通过递归来做。
