文件名称:LeetCode判断字符串是否循环-myLeetCode:leetcode刷题
文件大小:14KB
文件格式:ZIP
更新时间:2024-07-20 23:33:55
系统开源
LeetCode判断字符串是否循环 LeetCode leetcode刷题 语言:python 平台:jupyter notebook 字符串 day01 验证回文字符串 思路:先对字符串判断,是否为空,若为空,则为回文串 其次再对非空字符串判断,首先将字符串全部转化为小写字符,然后定义类似指针的前后引脚 在 left < right 时,进行判断,出现非数字和字符,则移动位置。 出现前后不等时,返回false 当循环结束仍然不无返回,则返回true day02 亲密字符串 思路:分为3步判断 第一步,如果两个字符串不等长,则直接返回False 第二步,判断两个以字符串是否完全一样,如果一样,则判断字符串中是否有重复元素,有,则返回True,没有则返回False 第三步,如果字符串不一样,则进行遍历判断,如果同一个位置元素不同,则添加进一个空列表中。 最后,如果列表长度不为2,则返回False,如果长度为2,则看两个字符串在这两个位置的元素是否互换相等,相等返回True,否则返回False。 时间复杂度:n day03_01 翻转字符串里的单词 思路 先将字符串去掉开头和结尾的空格 以
【文件预览】:
myLeetCode-master
----README.md(4KB)
----字符串()
--------day02_亲密字符串.ipynb(3KB)
--------day04_02三数之和.ipynb(3KB)
--------day04_03寻找旋转排序数组中的最小值.ipynb(2KB)
--------day03_01翻转字符串里的单词.ipynb(3KB)
--------day05_02 数组中的第K个最大元素.ipynb(3KB)
--------day04_01两数之和.ipynb(6KB)
--------day03_02最长公共前缀.ipynb(3KB)
--------day05_01搜索二维矩阵.ipynb(3KB)
--------day01_验证回文串.ipynb(2KB)