刷穿 LeetCode

题目描述这是 LeetCode 上的34. 在排序数组中查找元素的第一个和最后一个位置，难度为 Medium。给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组

题目描述这是 LeetCode 上的33. 搜索旋转排序数组，难度为 Medium。升序排列的整数数组 nums 在预先未知的某个点上进行了旋转例如， [0,1,2,4,5,6,7] 经旋转后可能变为

题目描述这是 LeetCode 上的24. 两两交换链表中的节点，难度为 Medium。给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节

【面试高频系列】一道结合「简单数据结构 & 简单算法」的面试题 ...题目描述这是 LeetCode 上的21. 合并两个有序链表，难度为 Easy。将两个升序链表合并为一个新的「升序」链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1：示例 2：示

今天是我们讲解动态规划专题中的 路径问题 的第五天。 我在文章结尾处列举了我所整理的关于 路径问题 的相关题目。 路径问题 我会按照编排好的顺序进行讲解（一天一道）。 这是 LeetCode 上的931. 下降路径最小和，难度为 Medium。 给你一个 n x n 的 方形 …

这是 LeetCode 上的395. 至少有K个重复字符的最长子串，难度为 Medium。 给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串， 要求该子串中的每一字符出现次数都不少于 k 。 返回这一子串的长度。 其实看到这道题，我第一反应是「二分」，直接「二分…

今天是我们讲解动态规划专题中的 路径问题 的第四天。 我在文章结尾处列举了我所整理的关于 路径问题 的相关题目。 路径问题 我会按照编排好的顺序进行讲解（一天一道）。 这是 LeetCode 上的120. 三角形最小路径和，难度为 Medium。 给定一个三角形 triangl…

今天是我们讲解动态规划专题中的 路径问题 的第三天。 今天讲解的题目主要是为了巩固 上一讲 我和你分享的 DP 分析技巧。 另外，我在文章结尾处列举了我所整理的关于 路径问题 的相关题目。 路径问题 我按照编排好的顺序进行讲解（一天一道）。 这是 LeetCode 上的64. …

今天，我们开启动态规划的第一个系列：不同路径问题。 由于 DP 是一个很大的话题，对应的模型也很多，所以不好说这个动态规划系列会持续多久。 我也会根据你们的反馈来决定要不要继续讲解某个 DP 模型的题目，还是说跳到下一个 DP 模型。 举个🌰，假如你们觉得线性 DP 可以了，…

这是 LeetCode 上的32. 最长有效括号，难度为 Hard。 给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号子串的长度。 从前往后扫描字符串 s。使用 i 来记录当前遍历到的位置，使用 j 来记录最近的最长有效括号的开始位置。 只对 '…

这是 LeetCode 上的37. 解数独，难度为 Hard。 编写一个程序，通过填充空格来解决数独问题。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。 一…

这是 LeetCode 上的36. 有效的数独，难度为 Medium。 判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x…

这是 LeetCode 上的216. 组合总和 III，难度为 Medium。 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 所有数字都是正整数。 解集不能包含重复的组合。 关于组合总和的问题，之前我们已经…

这是 LeetCode 上的40. 组合总和 II，难度为 Medium。 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 …

这是 LeetCode 上的39. 组合总和，难度为 Medium。 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 所…

这是 LeetCode 上的896. 单调数列，难度为 Easy。 如果数组是单调递增或单调递减的，那么它是单调的。 如果对于所有 i <= j，A[i] <= A[j]，那么数组 A 是单调递增的。 如果对于所有 i <= j，A[i]> = A…

这是 LeetCode 上的1178. 猜字谜，难度为 Hard。 外国友人仿照中国字谜设计了一个英文版猜字谜小游戏，请你来猜猜看吧。 单词 word 中包含谜面 puzzle 的第一个字母。 单词 word 中的每一个字母都可以在谜面 puzzle 中找到。 例如，如果字谜的…

这是 LeetCode 上的16. 最接近的三数之和，难度为 Medium。 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。 假定每组输入只存在唯一答案。 这道题的思…

这是 LeetCode 上的15. 三数之和，难度为 Medium。 请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 对数组进行排序，使用三个指针 i、j 和 k 分别代表要找的三个数。 通过枚举 i 确定第一个数，另外两个指针 j，k 分别从左…

这是 LeetCode 上的1004. 最大连续1的个数 III，难度为 Medium。 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。 看到本题，其实首先想到的是 DP，但是 DP 是 $…