【文件属性】:
文件名称:LeetCode判断字符串是否循环-leecode:leetcode练习
文件大小:17KB
文件格式:ZIP
更新时间:2021-07-01 05:48:11
系统开源
LeetCode判断字符串是否循环
leecode
首先上来先看边界条件,
None
和
lengh
=
0
的情况
双指针
两个指针解决一个问题
普通双指针:
两个指针往同一个方向
对撞双指针:
两个指针面对面移动
一般是有序的
两个指针一个头一个尾
快慢双指针:
慢指针
+
快指针
一般是环形链表找重复
指针一个走一步,
一个走两步
需要判断
head
和
head.next
存在
对撞双指针套路代码
left
=
0
right
=
len(people)
-
1
while
(i
<=
j):
if
两边之和
<
要求:
i
+=
1
if
两边之和
>
要求:
j
-=
1
if
两边之和
=
要求:
处理结果
快慢指针套路代码
fast
=
head
slow
=
head
#
头结点和
next
不为空
if
fast
is
not
None
or
fast.next
is
not
None:
slow
=
slow.next
fast
=
fast.next.next
[]
141.环形链表
[]
881.救生艇
二分查找
重点是要有序
不外乎是
while
循环然后条
【文件预览】:
leecode-main
----二分查找()
--------3. 有序数组的 Single Element.md(322B)
--------35. 搜索插入位置.md(958B)
--------69. x 的平方根.md(1KB)
--------74. 搜索二维矩阵.md(1KB)
--------744. 寻找比目标字母大的最小字母.md(1KB)
--------704. 二分查找.md(937B)
----LICENSE(11KB)
----.gitignore(2KB)
----README.md(2KB)
----双指针()
--------680. 验证回文字符串 Ⅱ.md(1KB)
--------345. 反转字符串中的元音字符.md(986B)
--------167. 两数之和 II - 输入有序数组.md(1KB)
--------88. 合并两个有序数组.md(1KB)
--------524. 通过删除字母匹配到字典里最长单词.md(2KB)
--------633. 平方数之和.md(709B)
--------881. 救生艇.md(1KB)
--------141. 环形链表.md(530B)