【文件属性】:
文件名称:LeetCode判断字符串是否循环-myLeetCode:leetcode刷题
文件大小:14KB
文件格式:ZIP
更新时间:2021-07-01 05:47:15
系统开源
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)