专业抄代码选手

动态规划 解题思路 用dp[amount]来记录当前凑成amount最少需要的硬币数量 那么就可以得到一个状态转移方程 用当前这枚硬币（面值为 coin），加上凑出 i - coin 所需的最少硬币数

动态规划（DP） 状态定义： 用 dp[i] 表示字符串 s 的前 i 个字符（s[0..i-1]）是否可以被字典中的单词拼接而成。 状态转移方程： 对于每个位置 i，我们尝试遍历所有前面的 j，判断

这是一题比较典型的动态规划问题。 相邻的节点不能访问，求最后如果获取到的总值最大。 那么这里就有一个基础的问题了，如果此时想在i节点获取到最大的值 由于不能偷取相邻的房屋，因此对于第 i 个房子，我们

这是一个典型的斐波那契数列 上第N个台阶的方法是，上N-1个台阶以及N-2个台阶的和，这里应该好理解 上面的方程我们就可以理解为状态转移方程 这样就可以得到代码 递归 很不幸，这种方法可以解答，但是会

题目肯定是想要用贴近题意的方式来做 转数字做法 大数溢出问题：digits 可能非常长（100 位以上），用普通 Number 会精度丢失； 解决方案：用 BigInt，后缀 n 表示大整数； 返回值

判断回文的话，可以利用reverse函数来进行反转，但是reverse是数组的操作函数，这里就要来进行下转换了 字符串解法 数字解法 完整的反转 📝 说明： 保存原始数字 origin 使用取模和除法

这一题，如果就用最耿直的思路来做，那就是遍历所有数字，然后做位运算，但是就简单的看下第三个测试用例，这个时间复杂度就有点高了，虽说是线性的，但也很没必要。 这里就要观察下了 如果要计算这里的[5,8]

136题是其他数字都存在偶数次（2次），然后找出存在一次的数字。这题是其他数字存在三次，找出存在一次的数字。 我们知道，所有整数在计算机中都用二进制表示（32 位），因此我们可以遍历每一位，对每一位上

这题也是位运算，利用了异或的性质 异或操作的性质： a ^ a = 0 （相同的数异或为 0） a ^ 0 = a 因此： 如果一个数出现两次，它们异或结果是 0； 最后只剩下那个出现一次的数字。