day07-数据结构力扣

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<k的情况,后面又单独加上

python 复制代码
class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        n=len(s)
        group_n=n//k
        s=list(s)
        if n<k:
            left=0
            right=n-1
            while(left<n//2):
                s[left],s[right]=s[right],s[left]
                left+=1
                right-=1
        for i in range(0,group_n,2):
            left=i*k
            right=(i+1)*k-1
            while(left-i*k < k//2):
                s[left],s[right]=s[right],s[left]
                left+=1
                right-=1
        return ''.join(s)

但是还是有14个用例不通过

  • 没处理 k ≤ n < 2k 的情况

  • 循环写法虽然能跑,但最后一组可能漏翻转

提交

python 复制代码
class Solution:
    def reverseStr(self, s: str, k: int) -> 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<right):
                s[left],s[right]=s[right],s[left]
                left+=1
                right-=1
        return ''.join(s)

for i in range(0,n,2*k):

  • 每次跳 2k 个字符

  • 完美对应:每 2k 个字符处理一次

right=min(i+k-1,n-1)

  • 如果剩下 ≥k 个字符 → 翻转前 k 个

  • 如果剩下 <k 个字符 → 翻转全部

这两排代码简直是焚诀,将处理过程简化很多,那个right我只会想到写分好几种情况的,不用把这个融合的一起

54.替换数字

题目链接54. 替换数字(第八期模拟笔试)

思路

字符串不能改?换成列表,最后输出再转换一下

遍历每个字符,判断是不是数字,是数字就替换

写题

流下感动的泪水,好久没写过这么简单的题了

python 复制代码
s=input()
s=list(s)
for i in range(len(s)):
    if s[i]>='0' and s[i]<='9':
        s[i]='number'
print(''.join(s))
相关推荐
老师我太想进步了20265 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】1 天前
数据结构基础精讲3
数据结构·算法
岑梓铭1 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭1 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
nice_lcj5202 天前
LRU 缓存入门:它是什么、怎么用、面试怎么手写
java·数据结构·缓存·面试·lru
꧁细听勿语情꧂2 天前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法
Pniubi3 天前
关于算法用现成数据结构和手撕
数据结构
老师我太想进步了20263 天前
【数据结构-6】算法美学之单链表(1)
数据结构·算法
希望我万事顺遂3 天前
力扣hot100-滑动窗口最大值
数据结构·算法·leetcode
꧁细听勿语情꧂3 天前
二叉树余题,排序、直接插入排序、希尔排序
c语言·开发语言·数据结构·算法