力扣热题 100

🔗 https://leetcode.cn/problems/longest-valid-parentheses 题目 给一个字符串，由若干 ( 和 ) 组成 返回最长有效括号子串的长度 思路 dp

🔗 https://leetcode.cn/problems/median-of-two-sorted-arrays 题目 给两个升序数组，长度分别为 m 和 n，返回两个数组合并之后的中位数 要求时

🔗 https://leetcode.cn/problems/find-minimum-in-rotated-sorted-array 题目 给一个数组，满足 nums[0]… nums[k] 和 n

🔗 https://leetcode.cn/problems/search-in-rotated-sorted-array 题目 给一个数组，满足 nums[0]… nums[k] 和 nums[k+

🔗 https://leetcode.cn/problems/word-break 题目 给一个字符串组成的字典，给一个字符串 s 判断字符串 s 是否可以拆分成若干段后，每个子字符串都在字典中 思路

🔗 https://leetcode.cn/problems/maximum-product-subarray 题目 给一个整数组成的数组 nums，有正有负 返回乘积最大的非空连续子数组的乘积值 思

🔗 https://leetcode.cn/problems/partition-equal-subset-sum 题目 给一个只包含正整数的非空数组，返回是否可以将数组划分为两个子集，使得两个子集的

🔗 https://leetcode.cn/problems/longest-palindromic-substring 题目 给一个字符串，返回其中的最长回文子串 思路 暴力枚举 i 到 j 的区间

🔗 https://leetcode.cn/problems/unique-paths 题目 m * n 的格子，从左上到右下，一共有多少条路径 每次只能往右一格或者往下一格 思路 dp，初始化 1，

🔗 https://leetcode.cn/problems/minimum-path-sum 题目 从 m * n 的左上角到右下角，路径上的 sum 最小 每次只能向右一格，或者向下一格 思路 d

🔗 https://leetcode.cn/problems/next-permutation 题目 给一个数组，返回这个数组的下一个排列 思路 数学题 从后往前找第一个升序，表明有下一个字典序的排列

🔗 https://leetcode.cn/problems/longest-common-subsequence 题目 返回两个字符串的最长公共子序列 子序列是不改变原有顺序的子元素 思路 dp，递

🔗 https://leetcode.cn/problems/edit-distance 题目 两个字符串 word1 和 word2，返回从 word1 到 word2 要经过多少次编辑 每一次编辑

🔗 https://leetcode.cn/problems/find-the-duplicate-number 题目 数组大小 n+1，包含的数字 1-n 之间，其中有一个数字出现了两次 返回这个数

🔗 https://leetcode.cn/problems/sort-colors 题目 数组由若干 0 1 2 组成 原地从小到达排序，不能使用 sort 思路 筛选出 0，swap 到开头 筛选

🔗 https://leetcode.cn/problems/majority-element 题目 给一个数组，返回其中多数元素 多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 思路

🔗 https://leetcode.cn/problems/single-number 题目 给一个数组，只有一个数字出现过一次，其他数据都出现过两次 返回只出现过一次的数字 思路 xor 所有元素

🔗 https://leetcode.cn/problems/longest-increasing-subsequence 题目 给一个数组，返回其最长的递增子序列 思路 dp 以当前数字为结尾的最长

🔗 https://leetcode.cn/problems/coin-change 题目 有面值为 coins 的硬币 返回最少硬币数，其和为 amount，如果达成不了，返回 -1 思路 dp 达

🔗 https://leetcode.cn/problems/perfect-squares 题目 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 完全平方数可以拆解为两个相同数的乘积 思