2020年8月1日
300. 最长上升子序列
摘要： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 O( 阅读全文
posted @ 2020-08-01 16:30 _未知的暖意 阅读(70) 评论(0) 推荐(0) 编辑
91. 解码方法
摘要： 一条包含字母 A-Z 的消息通过以下方式进行了编码： 'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例 1: 输入: "12" 输出: 2 解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。 示例 2: 输入: "226 阅读全文
posted @ 2020-08-01 14:23 _未知的暖意 阅读(207) 评论(0) 推荐(0) 编辑
279. 完全平方数
摘要： 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4 + 9 阅读全文
posted @ 2020-08-01 13:01 _未知的暖意 阅读(133) 评论(0) 推荐(0) 编辑