LeetCode习题集

给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。 回文字符串是正着读和倒过来读一样的字符串。

给你一个整数 n ，请你找出并返回第 n 个 丑数 。丑数 就是只包含质因数 2、3 和/或 5 的正整数。

丑数 就是只包含质因数 2、3 和 5 的正整数。给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。

给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或等于上一层结点下标+1的两个结点。

有一堆石头，用整数数组 stones 表示。其中stones[i]表示第i块石头的重量。 每一回合，从中选出任意两块石头，然后将它们一起粉碎。

给你一个由不同整数组成的数组 nums ，和一个目标整数 target。请你从 nums 中找出并返回总和为 target 的元素组合的个数

给你一个二维整数数组envelopes，其中envelopes[i] = [w_i, h_i]，表示第i个信封的宽度和高度。当另一个信封的宽度和高度都比这个信封大的时候，该信封就可以放进另一个信封里。

一个整数数组nums。玩家1和玩家2基于这个数组设计了一个游戏。玩家1先手。每一回合，玩家从数组的任意一端取一个数字。玩家选中的数字将会加到他的得分上。当没有剩余数字可取时，游戏结束。问玩家1能赢么？

给两个单词 word1 和 word2，请返回将 word1 转换成 word2 所使用的最少操作数。

给定两个单词 word1 和 word2，返回使得 word1 和  word2 相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。

给定一个字符串 `s` 和一个字符串 `t` ，计算在 `s` 的子序列中 `t` 出现的个数。字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。

给你一个字符串 s，找到 s 中最长的回文子串。例如，输入：s = "babad" 输出："bab"。

给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。

给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。输入：nums = [1,3,5,4,7]，输出：3。

一条包含字母 A-Z 的消息通过以下映射进行了 编码。要解码已编码的消息，所有数字必须基于该映射方法，方向映射回字母有多种方法。给你一个只含数字的非空字符串s ，请计算并返回解码方法总数。

给你一个整数 n ，返回和为 n 的完全平方数的最少数量 。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。

给一个整数数组cost，cost[i]是从楼梯第i个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为0或1的台阶开始爬楼梯。请计算达到楼梯顶部的最小花费。

有 n 级台阶，每一步可以上 1 级、2 级、...、m 级（m <= n）。试问一共有多少种不同的方法可以爬到第 n 级台阶

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或 2个台阶。你有多少种不同的方法可以爬到楼顶呢？