leedcode344
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
示例 1:
输入:s = ["h","e","l","l","o"]
输出:["o","l","l","e","h"]
示例 2:
输入:s = ["H","a","n","n","a","h"]
输出:["h","a","n","n","a","H"]
class Solution:
def reverseString(self, s: List[str]) -> None:
s[:] = s[::-1] #倒叙遍历再赋值可完成字符串反转 ##对堆直接进行操作,为深拷贝
s = s[::-1] ##产生了额外的空间,相当于copy(),为浅拷贝
leedcode541
给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。
如果剩余字符少于 k 个,则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
示例 1:
输入:s = "abcdefg", k = 2
输出:"bacdfeg"
示例 2:
输入:s = "abcd", k = 2
输出:"bacd"
class Solution:
def reverseStr(self, s: str, k: int) -> str:
p = 0
while p <= len(s):
p2 = p + k
s = s[:p] + s[p:p2][::-1] +s[p2:] #浅拷贝,产生了一个新串
p += 2*k
return s