day07-数据结构力扣

北顾笙9802026-03-26 20:05

344.反转字符串

题目链接344. 反转字符串 - 力扣（LeetCode）

看到这个反转就想直接用库函数

思路

双指针的方法，一个在头，一个在尾，两两交换，再向中间移动。

伪代码

python 复制代码

len=nums.size
for(i=0,j=len-1;i<len/2;i++,j--):
    swap(nums[i],nums[j])

写题

python 复制代码

class Solution:
    def reverseString(self, s: List[str]) -> None:
        """
        Do not return anything, modify s in-place instead.
        """
        n=len(s)
        i=0
        j=n-1
        while(i<n//2):
            s[i],s[j]=s[j],s[i]
            i+=1
            j-=1

541. 反转字符串II

题目链接541. 反转字符串 II - 力扣（LeetCode）

思路

我写了一版，但还是有问题

我的思路是分组，每k个一组，每两组把前面那一组内部交换一次。

写题

错误

**错误1：**忽略str不可约直接修改的问题，把str转为了列表，并且

"b","a","c","d","f","e","g"\]怎么改成"bacdfeg",**用了' '.join(s)** **错误2：**没有处理n\ str: n=len(s) group_n=n//k s=list(s) if n str: s=list(s) n=len(s) for i in range(0,n,2*k): left=i right=min(i+k-1,n-1) while(left='0' and s[i]<='9': s[i]='number' print(''.join(s)) ```