美文网首页
Leetcode easy(挖坑ing)

Leetcode easy(挖坑ing)

作者: 侯鉴洋 | 来源:发表于2016-07-11 11:55 被阅读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:通过递归来做。

相关文章

网友评论

      本文标题:Leetcode easy(挖坑ing)

      本文链接:https://www.haomeiwen.com/subject/bzfjjttx.html