LeetCode判断字符串是否循环-leecode:leetcode练习

时间:2024-07-20 23:34:51
【文件属性】:

文件名称:LeetCode判断字符串是否循环-leecode:leetcode练习

文件大小:17KB

文件格式:ZIP

更新时间:2024-07-20 23:34:51

系统开源

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)

网友评论