一看就会一写就废的算法训练

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

指尖划过的轨迹，藏着最细腻的答案~ 实现 NumberContainers 类： NumberContainers() 初始化数字容器系统

题目： 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不

题目： 给你一个整数数组 nums 。请你对数组执行下述操作： 从 nums 中找出任意两个相邻的非互质数。 如果不存在这样的数，终止这一过程。 否则，删除这两个数，并替换为它们的最小公倍数（Leas

题目： 给你一个字符串 s，找到 s 中最长的回文子串。 示例 1： 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输出："bb" 提示： s 仅由数字和英文字母组成 分析：

指尖划过的轨迹，藏着最细腻的答案~ 题目意思即为`text`中以空格分隔的单词不能出现`brokenLetters`中的字符。 我们遍历`text`，对于`c=text[i]`怎样快速的判断其是否在

题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）

分情况讨论： - 没有元音字符时：由于小红先手，没有移除所以**必输**。 - 奇数个元音字符时：此时，小红可以移除所有元音字符，**必赢**。 - 偶数个元音字符时：此时，小红可以先移除奇数个元音字

题目： 给你一个下标从 0 开始的字符串 s ，将 s 中的元素重新 排列 得到新的字符串 t ，它满足： 所有辅音字母都在原来的位置上。更正式的，如果满足 0 <= i < s.length 的下标

题目： 在一个由 m 个用户组成的社交网络里，我们获取到一些用户之间的好友关系。两个用户之间可以相互沟通的条件是他们都掌握同一门语言。 给你一个整数 n ，数组 languages 和数组 frien

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

动态规划+差分数组优化/前缀和优化； 在第 1 天，有一个人发现了一个秘密。 给你一个整数 delay ，表示每个人会在发现秘密后的 delay 天之后，每天 给一个新的人 分享 秘密。同时给你一个

将一个数组分割成两个等和的子集，如果一个数组和为s，则相当于 - 从一个数组中使用某些元素，其元素和为`s/2`。 - s必须为偶数。 若s不为偶数，则`s/2`不是整数，直接放回false。 如果

这是一道背包问题，由于物品可以无限制使用，即**完全背包问题**； 动态规划一般分为3步走： - **确定dp数组含义：** 设 dp[i][j] 表示使用硬币i兑换总额为j的最少的硬币数。 - **

动态规划一般分为3步走： 确定dp数组含义： 定义f[i][j]的含义为以(i,j)为右下角的全为1的矩形的数量。 状态转移方程：

题目 给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。例如，字符串 "ababcc" 能够被分为 ["abab", "cc"]，但类似 ["aba", "b

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每

将n看成背包容量，将选中的数字看成价值，就变成了选择不同价值的物品将背包装满的方案数，即**0-1背包问题**； 动态规划一般分为3步走：

题目： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 和正常的 stack 类不同的地方只有：**常数时间内检索到最小元素**，为了实现这个功能，我们可以在将

根据题意，题目保障可以跳跃到最终位置n-1，最终需要寻找跳跃到最终位置n-1所需要的最小的跳跃次数，需要使用前面的信息，可以考虑使用 **动态规划**，而动态规划有三步，分别是：