分享平时的学习心得和笔记

leetcode的十道题目和参考答案题目‌：给定整数数组 nums 和目标值 target，返回数组中两个数的索引，使它们的和等于目标值。输入样例‌：输出样例‌：[0,1]代码与解析‌：return []解析‌：遍历数组时用哈希表记录每个数字的索引。检查当前数的补数（target - num）是否在哈希表中，找到即返回。时间复杂度 O(n)‌，空间复杂度 O(n)。2. 最长无重复字符子串（滑动窗口）题目‌：给定字符串 s，找到不含重复字符的最长子串长度。

建立罗马数字到整数的映射，从左到右遍历，若当前数字小于下一个数字则减去当前值（如IV=5-1=4），否则加上当前值。：贪心算法，遍历数组时记录当前最低价格，计算当前价格与最低价格的差值作为可能的利润，更新最大利润。：中心扩展法，对每个字符（包括字符间间隙）作为中心，向两边扩展判断回文，记录最长子串。：迭代法，创建哑结点作为伪头，依次比较两个链表的当前节点，将较小的节点接入结果链表。：迭代法，维护三个指针（前驱、当前、后继），依次反转当前节点的指向。天的股票价格，只能买卖一次，求最大利润。

以下是10道LeetCode风格的Python题目，每道题目都附有详细的分析过程和可以直接运行的完整Python代码。，你最初位于数组的第一个位置。假设你正在爬楼梯，每次可以爬1步或2步，求到达第n阶楼梯的不同方法总数。，从左上角走到右下角，每次只能向下或向右移动，求路径上的数字和的最小值。，请在数组中找到两个数，使它们的和等于目标值，并返回它们的索引。输出两个整数，表示满足条件的两个数的索引。输出一个整数，表示最长公共子序列的长度。输出一个整数，表示二叉树的最大深度。输出一个整数，表示不同的方法总数。

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的两个整数，并返回它们的数组下标。：使用滑动窗口和哈希表来记录字符的索引，移动窗口的左右指针以确保窗口内的子串不重复。：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。：给定一个只包含三种括号字符的字符串，判断是否有效。：给定一个数组，将数组中的元素向右移动 k 个位置。：给定一个高度数组，求可以盛水的最大面积。：给定一个字符串，找出其中的最长回文子串。：先反转整个字符串，再反转每个单词。