算法小集合

最长回文子序列 力扣：516. 最长回文子序列 - 力扣（LeetCode） 给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字

回文子串 力扣：647. 回文子串 - 力扣（LeetCode） 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串

编辑距离 力扣：72. 编辑距离 - 力扣（LeetCode） 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数  。 你可以对一个单词进行如下

两个字符串的删除操作 力扣：583. 两个字符串的删除操作 - 力扣（LeetCode） 给定两个单词 word1 和 word2 ，返回使得 word1 和  word2 相同所需的最小步数。每步

不相交的线 力扣：1035. 不相交的线 - 力扣（LeetCode） 在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现在，可以绘制一些连接两个数字 nums1[i] 

最长公共子序列 力扣：1143. 最长公共子序列 - 力扣（LeetCode） 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回

最⻓重复⼦数组 力扣：718. 最长重复子数组 - 力扣（LeetCode） 给两个整数数组 nums1 和 nums2 ，返回两个数组中 公共的 、长度最长的子数组的长度 。 示例 1： 输入：nu

最长连续增长子序列 力扣：674. 最长连续递增序列 - 力扣（LeetCode） 给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。 连续递增的子序列 可以由两个下标 l

最长增长子序列 力扣：300. 最长递增子序列 - 力扣（LeetCode） 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的

给定一个整数数组 prices，其中 prices[i]表示第 i 天的股票价格 ；整数 fee 代表了交易股票的手续费用。 你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个

买卖股票的最佳时机含冷冻期 力扣：309. 最佳买卖股票时机含冷冻期 - 力扣（LeetCode） 给定一个整数数组prics，其中第  prices[i] 表示第 i 天的股票价格 。 设计一个算法

买卖股票的最佳时机Ⅲ 力扣：123. 买卖股票的最佳时机 III - 力扣（LeetCode） 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大

买卖股票的最佳时机Ⅱ 力扣： 给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有 一股 股票

买卖股票的最佳时机 力扣：121. 买卖股票的最佳时机 - 力扣（LeetCode） 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格 你只能选择

打家劫舍Ⅲ 力扣：337. 打家劫舍 III - 力扣（LeetCode） 小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root 。除了 root 之外，每栋房子有且只有一个“

打家劫舍Ⅱ 力扣：213. 打家劫舍 II - 力扣（LeetCode） 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一

打家劫舍 力扣：198. 打家劫舍 - 力扣（LeetCode） 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两

对于多重背包，我在⼒扣上还没发现对应的题⽬，所以这⾥就做⼀下简单介绍，⼤家⼤概了解⼀下。有N种物品和⼀个容量为V 的背包。第i种物品最多有Mi件可⽤，每件耗费的空间是Ci ，价值是Wi 。求解将哪些物

单词拆分 力扣：139. 单词拆分 - 力扣（LeetCode） 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现

highlight: a11y-dark 完全平方数 力扣：279. 完全平方数 - 力扣（LeetCode） 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。完全平方数 是一个整数，其