摘要：
553. 炸弹袭击 中文English 给定一个二维矩阵, 每一个格子可能是一堵墙 W,或者 一个敌人 E 或者空 0 (数字 '0'), 返回你可以用一个炸弹杀死的最大敌人数. 炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人。 由于墙比较坚固，所以墙不会被摧毁. 样例 样例1 输入: grid = 阅读全文
摘要：
512. 解码方法 中文English 有一个消息包含A-Z通过以下规则编码 'A' -> 1 'B' -> 2 ... 'Z' -> 26 现在给你一个加密过后的消息，问有几种解码的方式 样例 样例 1: 输入: "12" 输出: 2 解释: 它可以被解码为 AB (1 2) 或 L (12). 阅读全文
摘要：
108. 分割回文串 II 中文English 给定字符串 s, 需要将它分割成一些子串, 使得每个子串都是回文串. 最少需要分割几次? 样例 样例 1: 输入: "a" 输出: 0 解释: "a" 本身就是回文串, 无需分割 样例 2: 输入: "aab" 输出: 1 解释: 将 "aab" 分割 阅读全文
摘要：
76. 最长上升子序列 中文English 给定一个整数序列，找到最长上升子序列（LIS），返回LIS的长度。 样例 样例 1: 输入: [5,4,1,2,3] 输出: 3 解释: LIS 是 [1,2,3] 样例 2: 输入: [4,2,4,5,3,7] 输出: 4 解释: LIS 是 [2,4, 阅读全文
摘要：
200. 最长回文子串 中文English 给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文串。 样例 样例 1: 输入:"abcdzdcab" 输出:"cdzdc" 样例 2: 输入:"aba" 输出:"aba" 挑战 O(n2) 时间复杂度的算 阅读全文
摘要：
114. 不同的路径 中文English 有一个机器人的位于一个 m × n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。 问有多少条不同的路径？ 样例 Example 1: Input: n = 1, m = 3 Output: 1 Explanation: 阅读全文
摘要：
669. 换硬币 中文English 给出不同面额的硬币以及一个总金额. 写一个方法来计算给出的总金额可以换取的最少的硬币数量. 如果已有硬币的任意组合均无法与总金额面额相等, 那么返回 -1. 样例 样例1 输入： [1, 2, 5] 11 输出： 3 解释： 11 = 5 + 5 + 1 样例2 阅读全文
摘要：
8. 旋转字符串 中文English 给定一个字符串（以字符数组的形式给出）和一个偏移量，根据偏移量原地旋转字符串(从左向右旋转)。 样例 样例 1: 输入: str="abcdefg", offset = 3 输出: str = "efgabcd" 样例解释: 注意是原地旋转，即str旋转后为"e 阅读全文
摘要：
147. 水仙花数 中文English 水仙花数的定义是，这个数等于他每一位数上的幂次之和 见维基百科的定义 比如一个3位的十进制整数153就是一个水仙花数。因为 153 = 13 + 53 + 33。 而一个4位的十进制数1634也是一个水仙花数，因为 1634 = 14 + 64 + 34 + 阅读全文
摘要：
1131. 排列中的函数 中文English 从1~nn 的全排列共有 n!n! 种。例如 n = 3n=3，共有 3!=63!=6 种排列如下： 1,2,3 1,3,2 2,1,3 2,3,1 3,1,2 3,2,1 对于 nn 的任意一种排列 AA，A_xAx 表示在第 xx 个位置上的数 阅读全文