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 _未知的暖意 阅读(72) 评论(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 _未知的暖意 阅读(216) 评论(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 _未知的暖意 阅读(139) 评论(0) 推荐(0) 编辑
2020年7月31日
面试题 08.03. 魔术索引
摘要： 魔术索引。 在数组A[0...n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。 示例1: 输入：nums = [0, 2, 3, 4, 5] 输 阅读全文
posted @ 2020-07-31 18:07 _未知的暖意 阅读(125) 评论(0) 推荐(0) 编辑
Leetcode刷题思路
摘要： 算法思想题目分类 1.双指针类 167. Two Sum II - Input array is sorted (Easy) 633. Sum of Square Numbers (Easy) 345. Reverse Vowels of a String (Easy) 680. Valid Pal 阅读全文
posted @ 2020-07-31 15:55 _未知的暖意 阅读(157) 评论(0) 推荐(0) 编辑
2020年7月27日
343. 整数拆分
摘要： 给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 3 阅读全文
posted @ 2020-07-27 16:39 _未知的暖意 阅读(118) 评论(0) 推荐(0) 编辑
413. 等差数列划分
摘要： 如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。 例如，以下数列为等差数列: 1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。 1, 1, 2, 5, 7 数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划 阅读全文
posted @ 2020-07-27 15:40 _未知的暖意 阅读(224) 评论(0) 推荐(0) 编辑
303. 区域和检索 - 数组不可变
摘要： 给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 示例： 给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange() sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 阅读全文
posted @ 2020-07-27 14:09 _未知的暖意 阅读(86) 评论(0) 推荐(0) 编辑
62. 不同路径
摘要： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 示例 1: 输入: m = 阅读全文
posted @ 2020-07-27 13:36 _未知的暖意 阅读(97) 评论(0) 推荐(0) 编辑
64. 最小路径和
摘要： 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 来源：力扣（Le 阅读全文
posted @ 2020-07-27 12:11 _未知的暖意 阅读(100) 评论(0) 推荐(0) 编辑
下一页