2020年07月_-Bin

原创 LeetCode -深度有限搜索 - 329. 矩阵中的最长递增路径

题目 329. 矩阵中的最长递增路径给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例 1:输入: nums =[[9,9,4],[6,6,8],[2,1,1]]输出: 4解释: 最长递增路径为 [1, 2, 6, 9]示例 2:输入: nums =[[3,4,5],[3,2,6],[2,2,1]]输出: 4解释: 最长递增路径是 [3, 4, 5, 6]

2020-07-31 13:24:38 221

原创 LeetCode - 数学 - 343. 整数拆分

题目 343. 整数拆分给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明:你可以假设 n 不小于 2 且不大于 58。简单介绍：难度：中等使用语言：JAVA。这道题来自leetcode题库的数学标签。解题思路：首先看题、分

2020-07-30 10:13:28 275

原创 LeetCode - 双指针 - 392. 判断子序列

题目 392. 判断子序列给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例 1:s = “abc”, t = “ahbgdc”返回 true.示例 2:s = “

2020-07-27 08:27:25 137

原创 LeetCode - 博弈论 - 1025. 除数博弈

1025. 除数博弈爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家都以最佳状态参与游戏。示例 1：输入：2输出：true解释：爱丽丝选择 1，鲍勃无法进行操作。示例

2020-07-25 09:50:32 192

原创 LeetCode - 二分查找 - 剑指 Offer 11. 旋转数组的最小数字

题目剑指 Offer 11. 旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[2,2,2,0,1]输出：0简单介绍：难度：简单使用语言：JAVA。这道题来自leetcode题库的二分查找标签。解题思路：首先看题、分析题意，

2020-07-22 16:49:47 73

原创 LeetCode - 二分查找 - 167. 两数之和 II - 输入有序数组

题目 167. 两数之和 II - 输入有序数组给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7 之和

2020-07-20 11:54:18 119

原创 LeetCode - 二分查找 - 35. 搜索插入位置

题目 35. 搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例：输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0简单介绍：难度：简单使用语言：JAVA。这道题来自leetcode题库的图标签。

2020-07-17 15:44:39 115

原创 LeetCode - 动态规划 - 96. 不同的二叉搜索树

题目 96. 不同的二叉搜索树给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例：输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树:简单介绍：难度：中等使用语言：JAVA。这道题来自leetcode题库的图标签。解题思路：首先看题、分析题意，我们可以明确几个关键点：1.二叉搜索树的特性，左子树比根结点小，右子树比根结点大2.在构建二叉树的时候，根据根的值不同，我们能保证每棵二叉搜索树是唯一的既然，我们已经分析出来题目的

2020-07-15 11:36:37 133

原创 Leetcode - 哈希表 - 350. 两个数组的交集 II

题目 350. 两个数组的交集 II难度简单给定两个数组，编写一个函数来计算它们的交集示例1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2,2]示例 2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。进阶：如果给定的数组已经排好序呢？你将如何优化你的算法？如果 nums1 的大小

2020-07-13 21:33:07 135

原创 LeetCode - 星期总结01

题目 309. 最佳买卖股票时机含冷冻期难度中等给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例：输入: [1,2,3,0,2]输出: 3解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]动态规划的问题对于动态规划

2020-07-12 16:49:00 96

原创 LeetCode - 归并排序 + 索引数组 - 315. 计算右侧小于当前元素的个数

题目 315. 计算右侧小于当前元素的个数难度困难给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。示例：输入: [5,2,6,1]输出: [2,1,1,0]解释:5 的右侧有 2 个更小的元素 (2 和 1).2 的右侧仅有 1 个更小的元素 (1).6 的右侧有 1 个更小的元素 (1).1 的右侧有 0 个更小的元素.解题思路普通遍历算法肯定

2020-07-11 14:00:47 307

转载 LeetCode - 动态规划 - 309. 最佳买卖股票时机含冷冻期

题目 309. 最佳买卖股票时机含冷冻期难度中等给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例：输入: [1,2,3,0,2]输出: 3解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]解题思路题目中定义的“冷冻

2020-07-10 11:34:49 156

-happy 的博客