leetcode刷题总结 第0003题 双指针

教程内容来自Datawhale开源教程：https://github.com/datawhalechina/leetcode-notes/blob/main/docs/ch07/index.md在线学习网站：https://www.datawhale.cn/learn/summary/67。

Leetcode python题解之总目录。。。

​Golang每日一练(leetDay0001) 1. 两数之和 Two Sum 2.两数相加 Add Two Numbers 3.无重复字符的最长子串 Longest-substring-without-repeating-characters Golang每日一练(leetDay0002) 4. 寻找两个正序数组的中位数Median of two sorted arrays 5. 最长回文子串 Longest Palindromic Substring 6. Z字形变换 Zigzag 。。。。。。

这次来写一下 LeetCode 的第 141 题，环形链表。 题目描述 题目直接从 LeetCode 上截图过来，题目如下： 上面的题就是 环形链表 题目的截图，同时 LeetCode 给出了一个函数的定义，然后要求实现 环形链表 的函数体。函数定义如下： /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ...

点击上方“码农突围”，马上关注，每天早上8:50准时推送 真爱，请置顶或星标 很多朋友在后台留言，说是否有刷题总结，鱼哥从github上了解到一份不错的刷题集合记录，分享给大家。本文作者：azl397985856，github仓库见文末 介绍 leetcode 题解，记录自己的 leetcode 解题之路。 本仓库目前分为五个部分： 第一个部分是 leetcode 经典题目的解...

春招已经开始筹备了。你是不是已经开始准备了呢？ 一直以来，刷力扣都是程序员学习算法路上最大的绊脚石，但是究竟应该怎么刷呢，相信还是有很多人不知道。 掌握方法很重要，正所谓“做好准备，事半功倍”，所以正确的方法尤为重要。 假如你在LeetCode刷题发现看懂了但是却写不出来，不要担心，这是十分正常的事情，前段时间刚刷过的题，再用的时候也不会，这也是正常的 今天小编就给大家分享一下我的“经验”以及我的刷题资料，希望能帮到大家。如果你是为了找工作而“临阵磨枪”，小编的建议是直接观看这份《LeetC.

03. longest substring without repeating characters 无重复字符的最长子串一、刷题内容原题链接内容描述二、解题方法1.方法一：哈希表 一、刷题内容 原题链接 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 内容描述 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = “abcabcbb” 输出: 3 解释:

掌握方法很重要，正所谓“做好准备，事半功倍”，所以正确的方法尤为重要。假如你在LeetCode刷题发现看懂了但是却写不出来，不要担心，这是十分正常的事情，前段时间刚刷过的题，再用的时候也不会，这也是正常的今天小编就给大家分享一下我的“经验”以及我的刷题资料，希望能帮到大家。如果你是为了找工作而“临阵磨枪”，小编的建议是直接观看这份《LeetCode热门高解》，也就几千道题吧，吃透一半，offer还不是手到擒来！！！

LeetCode两数之和问题要求在数组中找出和为目标的两个数的索引。推荐使用哈希表优化法（时间复杂度O(n)）：遍历时计算互补数，利用哈希表快速查找是否存在互补数，避免重复计算。暴力枚举法（时间复杂度O(n²)）虽直观但效率低，适合小数据量。哈希表法通过空间换时间，是更优解，尤其适合大数据量场景。两种方法均需注意避免元素重复使用，题目保证解唯一。

摘要： 本文介绍了如何判断链表是否存在环。使用快慢指针法，快指针每次移动两步，慢指针每次移动一步。如果存在环，两指针终会相遇；否则快指针会先到达链表末端。算法时间复杂度为O(n)，空间复杂度为O(1)。示例展示了有环和无环链表的情况，Java代码实现了这一判断逻辑。这种方法高效且节省空间，是判断链表环的经典解决方案。

滑动窗口算法精要 无重复字符最长子串 使用双指针维护滑动窗口，HashSet存储当前字符 左指针移动时移除左侧字符，右指针扩展至重复字符 时间复杂度O(n)，空间复杂度O(字符集大小) 示例：s="pwwkew" → 最长"wke"(长度3) 字母异位词查找 固定长度滑动窗口匹配字符频率 双频率数组统计字符出现次数 窗口滑动时更新频率：移除左边界，添加右边界 时间复杂度O(n)，空间复杂度O(1) 示例：s="abab", p="ab&q

本文围绕二叉树展开，介绍了递归解法。LeetCode226 题翻转二叉树，通过交换每个节点左右孩子实现，用前后序遍历递归；LeetCode101 题对称二叉树，递归比较左右子树外侧和内侧是否对称；LeetCode104 题最大深度，后序遍历取左右子树最大深度加 1；LeetCode111 最小深度需注意叶子节点定义，处理左右子树为空的特殊情况后取最小值加 1。

我的暴力双指针解法超时，并且此方法仅适用于全非负数组！

判断链表是否为回文，可以通过快慢指针找到链表中点，然后反转后半部分链表，接着从头和反转后的部分逐一比较值是否相等。为了达到 O(1) 空间复杂度，我们不能使用数组或栈辅助存储值，必须在原链表上操作。使用快慢指针，fast 每次走两步，slow 每次走一步，slow 停下时刚好位于链表中点。比较是否相等：用两个指针，分别从 head 和 reverse_head 出发，同时遍历并比较值是否一致。找中点：使用快慢指针，fast 每次走两步，slow 每次走一步，slow 停下时刚好位于链表中点。

小明是一位科学家，他需要参加一场重要的国际科学大会，以展示自己的最新研究成果。他需要带一些研究材料，但是他的行李箱空间有限。这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的重量，并且具有不同的价值。小明的行李箱所能承担的总重量是有限的，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料可以选择无数次，并且可以重复选择。

关键点：是如何写遍历完之后都没有一个合适的篮子。在循环前提前设定好placed=False是个不错的解决方案。其次enumerate起到关键作用，帮助区分当basker出现相同大小数字的情况，用basker的位置进行区分达到很好的效果。常规使用哈希表既可以解决。