莱布尼兹女王-优快云博客

原创【LeetCode 329 C++】矩阵中的最长递增路径

题目描述给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例 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-27 19:50:55 834 1

原创【LeetCode 64 C++】最小路径和

题目描述给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例：输入: [ [1,3,1], [1,5,1], [4,2,1] ]输出: 7解释: 因为路径 1→3→1→1→1的总和最小。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minimum-path-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出

2020-07-23 16:53:02 497

原创【LeetCode 153 C++】寻找旋转排序数组中的最小值

题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例 1:输入: [3,4,5,1,2]输出: 1示例 2:输入: [4,5,6,7,0,1,2]输出: 0来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted

2020-07-22 16:10:14 305

原创【LeetCode 95 C++】不同的二叉搜索树II

题目描述给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。示例：输入：3输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ]解释：以上的输出对应以下 5 种不同结构的二叉搜索树：提示：0 <= n <= 8来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/uniqu

2020-07-21 16:15:27 292

原创【LeetCode 167 C++】两数之和II - 输入有序数组

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

2020-07-20 16:19:32 271