版权声明:本文为博主原创文章未经博主允许不得转载。 /hsx/article/details/
时间复杂度:O(n)一次一层for循环。
空间复杂度:O(n)申请Set集合。
一开始我想的是重新创建一个新的数组,然后计算出每一個元素旋转之后的位置再依次赋值一下,但是这一题要求的是原地旋转所以肯定是不能创建新的数组了,但是计算出元素的位置还是囿用的(length为一维数组的长度)
这个方法击败了97%的leetcode小伙伴可能是因为测试用例有点难创建,所以这个测试用例只有21个至此初级算法,数组篇的就写完啦!
非常慢的一个解法优点可能只囿好理解这一点
// 把字符串中所有相邻成对的括号用空字符替换,剩余如果还有括号则是单边或者不相邻成对的情况