moonlifesudo

给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ，原地** 对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 我们使用整数 0、 1 和 2 分别表示红色、白色和

给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数  。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符   示例 

给你一个字符串 s，找到 s 中最长的 回文 子串。   示例 1： 示例 2：   提示： 二、方法一：动态规划（DP）——详尽剖析 1) 状态定义与转移（核心思想） 定义 dp[i][j] 表示子

给你一个只包含 '(' 和 ')' 的字符串，找出最长有效（格式正确且连续）括号 子串 的长度。 左右括号匹配，即每个左括号都有对应的右括号将其闭合的字符串是格式正确的，比如 "(()())"。  

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6

概念先行（统一记法） left，right：区间端点。 mid = left + (right - left) / 2 或 mid = (left + right) >>> 1（避免溢出）。 n：数组

给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回 -1 。

一、0-1 背包问题 📖 题目定义 有 n 个物品，每个物品只能用 一次，第 i 个物品有： 价值 value[i] 重量 weight[i] 背包最大容量为 W。 求在不超过背包容量的情况下，能放入